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
Sat, 28 Feb 2015 01:58:59 +0000Joomla! 1.5 - Open Source Content Managementen-gbDonald Knuth's Christmas Tree Lecture
http://i-programmer.info/news/112-theory/8081-donald-knuths-christmas-tree-lecture.html
http://i-programmer.info/news/112-theory/8081-donald-knuths-christmas-tree-lecture.htmlIn a tradition that is in its 20th year, Donald Knuth presented his 2014 Christmas Tree lecture at Stanford University earlier this month. His topic, as always, is related to something new about trees he learned during the year - in this instance (3/2)-ary Trees.
]]>sue.james@infomaxgroup.co.uk (Mike James)TheoryThu, 25 Dec 2014 00:00:00 +0000Halting Problem Used To Prove A Robot Cannot Computably Kill A Human
http://i-programmer.info/news/112-theory/8000-halting-problem-used-to-prove-a-robot-cannot-computably-kill-a-human.html
http://i-programmer.info/news/112-theory/8000-halting-problem-used-to-prove-a-robot-cannot-computably-kill-a-human.htmlAs far as missuses of computability, and the halting problem in general, goes you probably couldn't find a better example. A recent paper set out the arguments over an important topic - robots that have the power to kill. The conclusion is that computer science proves they should be banned.
]]>mike.james@infomaxgroup.co.uk (Mike James)TheoryWed, 26 Nov 2014 00:00:00 +0000Look And Say Numbers And Conway's Constant
http://i-programmer.info/news/112-theory/7626-look-and-say-numbers-and-conways-constant.html
http://i-programmer.info/news/112-theory/7626-look-and-say-numbers-and-conways-constant.htmlA new video from Numberphile has John Conway recounting the story of look and say numbers and their interesting properties. It's a story of regularity, but not one that comes from arithmetic.
]]>mike.james@infomaxgroup.co.uk (Mike James)TheorySun, 10 Aug 2014 14:00:38 +0000The Machine In The Ghost
http://i-programmer.info/news/112-theory/7404-the-machine-in-the-ghost.html
http://i-programmer.info/news/112-theory/7404-the-machine-in-the-ghost.htmlOK, the title really should be "the machine in the differential equation" but... A recent paper reveals that the clue to one of the seven most important problems in mathematics and what is more the approach suggests that computers might be hidden within physical phenomena.
]]>mike.james@infomaxgroup.co.uk (Mike James)TheoryMon, 23 Jun 2014 00:00:00 +0000Pulleys As Logic Gates
http://i-programmer.info/news/112-theory/7370-pulleys-as-logic-gates.html
http://i-programmer.info/news/112-theory/7370-pulleys-as-logic-gates.htmlYou would be surprised at the different things that can be used to implement logic - crabs, slime mold, water droplets, and now pulleys. Anyone want to build a mechanical computer using pulleys?
]]>mike.james@infomaxgroup.co.uk (Harry Fairhead)TheorySun, 22 Jun 2014 00:00:00 +0000Search For Twin Prime Proof Slows
http://i-programmer.info/news/112-theory/7244-search-for-twin-prime-proof-slows.html
http://i-programmer.info/news/112-theory/7244-search-for-twin-prime-proof-slows.htmlBack in early 2013 a breakthrough result established that there were infinitely many pairs of primes that are less than 70 million apart. Yes 70 million! The next step was a really 21st century response - a crowd sourced effort to push the 70 million gap all the way down to two.
]]>mike.james@infomaxgroup.co.uk (Mike James)TheoryTue, 29 Apr 2014 00:00:00 +0000Complexity Theorist Gets Abel Prize
http://i-programmer.info/news/112-theory/7124-complexity-theorist-gets-abel-prize.html
http://i-programmer.info/news/112-theory/7124-complexity-theorist-gets-abel-prize.htmlThe Abel prize is sometimes called the Noble Prize for mathematics, but then so is the Fields medal. The good news this year is that the recipient, Yakov G Sinai, is known for his work in computational complexity.
]]>mike.james@infomaxgroup.co.uk (Mike James)TheoryWed, 02 Apr 2014 00:00:00 +0000More Ties Than We Thought Or Ties Of The Matrix
http://i-programmer.info/news/112-theory/6944-more-ties-than-we-thought-or-ties-of-the-matrix.html
http://i-programmer.info/news/112-theory/6944-more-ties-than-we-thought-or-ties-of-the-matrix.htmlThe Matrix Reloaded started something when "The Merovingian" wore a number of very flashy ties. The problem was that we thought we knew how many ways you can tie a tie, but the enumeration didn't include the Matrix way of doing it. Now we know how many knots there are and it's all thanks to language theory.
]]>mike.james@infomaxgroup.co.uk (Lucy Black)TheoryWed, 26 Mar 2014 10:00:00 +0000Happy Pi Day!
http://i-programmer.info/news/112-theory/7056-happy-pi-day.html
http://i-programmer.info/news/112-theory/7056-happy-pi-day.htmlYes it is Pi day again, but this year it feels as though we aren't celebrating alone. For the first time it looks as if the momentum has built up to the point were a few people have heard about pi day and there are even attempts to sell you Pi connected items - as if it was a real holiday.
]]>mike.james@infomaxgroup.co.uk (Mike James)TheoryFri, 14 Mar 2014 11:01:22 +0000Candy Crush Is Harder Than It Sounds - NP Hard
http://i-programmer.info/news/112-theory/7049-candy-crush-is-harder-than-it-sounds-np-hard.html
http://i-programmer.info/news/112-theory/7049-candy-crush-is-harder-than-it-sounds-np-hard.htmlCandy Crush is a phenomenon, if only for the amount of time the world has wasted on it. It seems to be a simple game but judging by the the number of downloads it has a quality that makes it addictive. Now we know why - it's NP-hard.
]]>mike.james@infomaxgroup.co.uk (Mike James)TheoryWed, 12 Mar 2014 09:00:00 +0000