http://www.marzapower.com 2.times { think_before :posting } Sun, 25 Sep 2011 21:34:47 +0000 en hourly 1 http://wordpress.org/?v=3.3.1 http://www.marzapower.com/2010/08/02/mastering-the-ackermann-function-part-2/ http://www.marzapower.com/2010/08/02/mastering-the-ackermann-function-part-2/#comments Mon, 02 Aug 2010 08:06:39 +0000 marzapower http://www.marzapower.com/?p=362 Ackermann function. We left with some unsolved problems about efficiency and computability of the function itself. Throughout this post I'll give another point of view for the Ackermann function, and something magic wil come out ...]]> http://www.marzapower.com/2010/08/02/mastering-the-ackermann-function-part-2/feed/ 0 http://www.marzapower.com/2010/07/29/mastering-the-ackermann-function/ http://www.marzapower.com/2010/07/29/mastering-the-ackermann-function/#comments Thu, 29 Jul 2010 09:06:20 +0000 marzapower http://www.marzapower.com/?p=329 well-defined total function. That is, it has defined values for every integer input (= total function), and this value is not ambiguous (every input has one and one only possible output value) (= well-defined). Speaking about computer science, this function is computable, but it's not a primitive recursive function. In other words, you can implement an algorithm to express the function using while-loops (= computable), but still you cannot write an equivalent algorithm using only do-loops (= not primitive recursive). I suggest you to try this statement.]]> http://www.marzapower.com/2010/07/29/mastering-the-ackermann-function/feed/ 0