Turing machine

Introduction to Turing Machines (TM)

Notations of Turing Machine

Acceptance of a string by a Turing Machines

Turing Machine as a Language Recognizer

Turing Machine as a Computing Function

Turing Machine as a enumerator of stings of a language

Turing Machine with Multiple Tracks

Turing Machine with Multiple Tapes

Non-Deterministic Turing Machines

Curch Turing Thesis

Universal Turing Machine for encoding of Turing Machine

Computational Complexity

Time and Space complexity of A Turing Machine

Intractability

Reducibility.