The Inversion of Functions Defined by Turing Machines

Kapitel in diesem Buch

1. Frontmatter i
2. Preface v
3. Contents ix
4. Finite Automata
5. Representation of Events in Nerve Nets and Finite Automata 3
6. Probabilistic Logics and the Synthesis of Reliable Organisms From Unreliable Components 43
7. Some Uneconomical Robots 99
8. Some Universal Elements for Finite Automata 117
9. Gedanken-Experiments on Sequential Machines 129
10. Turing Machines
11. A Universal Turing Machine with Two Internal States 157
12. A Note on Universal Turing Machines 167
13. The Inversion of Functions Defined by Turing Machines 177
14. Computability by Probabilistic Machines 183
15. Synthesis of Automata
16. Design for an Intelligence-Amplifier 215
17. The Epistemological Problem for Automata 235
18. Conditional Probability Machines and Conditioned Reflexes 253
19. Temporal and Spatial Patterns in a Conditional Probability Machine 277