
Polka Dot Publishing · Grade 12
Life of Fred: Metamathematics
By Stanley Schmidt · More from Polka Dot Publishing
Part of Life of Fred · University Mathematics. See every level.
- Free shipping on orders $50+ anywhere in the US, including Alaska and Hawaii.
- Free returns within 30 days, like new. Return policy
- Help choosing. Ask us what to buy.
Description
ISBN: 978-1-937032-63-0, hardback, 128 pages.
List of Topics Covered:
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. Godel’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.
Details
| SKU | 48397 |
|---|---|
| ISBN | 9781937032630 |
| Publisher | Polka Dot Publishing |
| Author | Stanley Schmidt |
| Grade | Grade 12 |
| Subject | Math |
| Format | Hardback |
Goes with this
Other items for University Mathematics in Life of Fred.





