HorribleBooks.com

Life of Fred Metamathematics $49 : The subfields of math.  Turing machines definition.  Adding, subtracting, recognizing more than two symbols.  The impossibility of locating all the non-blank symbols on an input tape.  Turing machines with two tracks.  With two tapes.  Unary notation.  The universal computer.  Turing machines on an infinite checkerboard instead of a tape.  The halting problem.  Dealing with negative numbers, copying a number, multiplying, exponentiation, projection and constant functions, determining if x > y.  Doing logic computations.  Doing geometry.  True vs. provable.  Gödel's First and Second Incompleteness Theorems.  Computable functions defined.  The Church-Turing thesis.  Primitive recursive functions.  General recursive functions.  The Ackermann function.  Self-replicating machines.  P and NP functions. ISBN: 978-1-937032-63-0, hardback, 128 pages.  $49
Life of Fred Metamathematics