NewsProgramming book reviews, programming tutorials,programming news, C#, Ruby, Python,C, C++, PHP, Visual Basic, Computer book reviews, computer history, programming history, joomla, theory, spreadsheets and more.
http://i-programmer.info/news/112.html
Sun, 22 Oct 2017 06:40:39 +0000Joomla! 1.5 - Open Source Content Managementen-gbThe Corpus Christi Prime
http://i-programmer.info/news/112-theory/11175-the-corpus-christi-prime.html
http://i-programmer.info/news/112-theory/11175-the-corpus-christi-prime.htmlThis is a clever idea that seems obvious only after you have seen it. Are there other applications waiting to be thought up?
]]>mike.james@infomaxgroup.co.uk (Mike James)TheorySat, 30 Sep 2017 08:00:00 +0000Tetris On Game Of Life - A Great Achievement
http://i-programmer.info/news/112-theory/11157-tetris-on-game-of-life-a-great-achievement.html
http://i-programmer.info/news/112-theory/11157-tetris-on-game-of-life-a-great-achievement.htmlIt is one thing to know that something unlikely is Turing complete; it is quite another to use it to build a computer and then implement something real. This is exactly what has just happened with Conway's Game Of Life with the construction of a computer to play Tetris. This is a remarkable achievement that should send your brain into a tailspin.
]]>mike.james@infomaxgroup.co.uk (Mike James)TheorySun, 24 Sep 2017 16:20:12 +0000 New Proof That P≠NP: Final Update - Almost Certainly not
http://i-programmer.info/news/112-theory/11040-new-proof-that-p-np.html
http://i-programmer.info/news/112-theory/11040-new-proof-that-p-np.htmlProofs that P=NP, and even for the less exciting and more likely P≠NP, abound. Most of them by enthusiasts who, usually, can be commended for their enthusiasm, but not so much for their proofs. However, the latest proof is by a respected complexity theorist and can't be dismissed in the usual way.

Final Update: The paper has been withdrawn.

]]>mike.james@infomaxgroup.co.uk (Mike James)TheoryFri, 01 Sep 2017 00:00:00 +0000N Queens Completion Is NP Complete
http://i-programmer.info/news/112-theory/11086-n-queens-is-np-complete.html
http://i-programmer.info/news/112-theory/11086-n-queens-is-np-complete.htmlThe problem of putting eight queens on the chess board so as no queen attacks another is a solved problem, as is placing n queens on an nxn board. However if you place some queens on the board and ask for a completion then the problem is NP complete.
]]>mike.james@infomaxgroup.co.uk (Mike James)TheoryThu, 31 Aug 2017 12:08:20 +0000LZ Compression And The One-Bit Catastrophe
http://i-programmer.info/news/112-theory/10952-lz-compression-and-the-one-bit-catastrophe.html
http://i-programmer.info/news/112-theory/10952-lz-compression-and-the-one-bit-catastrophe.htmlWe use compression algorithms extensively to save both storage and time. The most popular algorithms are based on LZ dictionary compression and are used in GIF, Deflate, Zip, PNG. It was even named an IEEE Milestone. But we know little about them. One long standing question is, can adding a single bit to a file dramatically change the compression achieved? Surely not!
]]>mike.james@infomaxgroup.co.uk (Mike James)TheoryMon, 17 Jul 2017 11:34:56 +0000Rubik's Cube Is Hard - NP Hard
http://i-programmer.info/news/112-theory/10910-rubiks-cube-is-hard-np-hard.html
http://i-programmer.info/news/112-theory/10910-rubiks-cube-is-hard-np-hard.htmlIf you find solving Rubik's cube difficult you will be pleased to learn that it really is. It has now been proved that working out if a random cube is solvable in exactly n moves is NP complete.
]]>mike.james@infomaxgroup.co.uk (Mike James)TheoryMon, 03 Jul 2017 14:26:12 +0000HerbGrind: A Tool to Find Floating Point Errors
http://i-programmer.info/news/112-theory/10819-find-floating-point-errors-.html
http://i-programmer.info/news/112-theory/10819-find-floating-point-errors-.htmlFloating point is the numerical format used for most calculations and we tend to trust it, but this trust is misplaced. Floating point calculations can be so wrong that they resemble noise. Now there is a way to automatically detect when things go wrong.
]]>mike.james@infomaxgroup.co.uk (Alex Armstrong)TheoryThu, 01 Jun 2017 16:47:33 +0000Best Laid Plans of Lions and Men
http://i-programmer.info/news/112-theory/10669-best-laid-plans-of-lions-and-men.html
http://i-programmer.info/news/112-theory/10669-best-laid-plans-of-lions-and-men.htmlCan a man survive a lion attack by two lions? The answer is yes if the question is about mathematics and not real lions. This is almost a classic mathematical conundrum.
]]>mike.james@infomaxgroup.co.uk (Mike James)TheorySun, 09 Apr 2017 12:59:19 +0000Pi Day 2017 - Why Pi?
http://i-programmer.info/news/112-theory/10600-pi-day-2017-why-pi.html
http://i-programmer.info/news/112-theory/10600-pi-day-2017-why-pi.htmlIt is Pi Day again and it's time to think deep thoughts about Pi and why it is so special. Of course, you can just use it as an excuse for eating large amounts of Pie.
]]>mike.james@infomaxgroup.co.uk (Mike James)TheoryTue, 14 Mar 2017 13:35:25 +0000//No Comment - Turmits are Turing-universal, The Whale Swarm Algorithm & Rules That Govern Fish
http://i-programmer.info/news/112-theory/10543-no-comment-turmites-are-turing-universal-the-whale-swarm-algorithm-a-rules-that-govern-fish.html
http://i-programmer.info/news/112-theory/10543-no-comment-turmites-are-turing-universal-the-whale-swarm-algorithm-a-rules-that-govern-fish.html• Nontrivial Turmites are Turing-universal

• Whale swarm algorithm for function optimization

• What Is the Rule that Gives Rise to Coordinated Swimming in Fish?

]]>mike.james@infomaxgroup.co.uk (Mike James)TheoryTue, 21 Feb 2017 00:00:00 +0000