Notes

Computer Science

The Turing Test

undecidable problems

Complexity Theory

Computability Theory

Formal Language Theory

Gottfried Leibniz

halting problem

string matching

Computing Machinery and Intelligence

On Computable Numbers

Computer Science

The Turing Machine
...

A #concept in #ComputerScience

A Turing machine is a computational model that captures and formalizes the intuitive notion of algorithm.

Interactive Graph

Table Of Contents

The Turing Machine