top of page

This Life of Fred: Metamathematics covers:

  • 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.

Life of Fred: Metamathematics

$104.95Price
Quantity
Only 3 left in stock

Best sellers

The Educational Warehouse
The Educational Warehouse homeschool
Homeschool Curriculum resources
The Educational Warehouse
  • Facebook
  • Instagram

ABN: 73 755 615 943

We acknowledge the Traditional Owners of the land where we work and live. We pay our respects to Elders past, present and emerging. We celebrate the stories, culture and traditions of Aboriginal and Torres Strait Islander Elders of all communities who also work and live on this land.

bottom of page