Takashi's Notes

Home

❯

courses

❯

theory of computation lecture notes

❯

Turing machines

Turing machines

Nov 21, 20251 min read

Turing machines

Prev: 07-proving-problems-are-not-solvable-in-a-model-of-computation Next: 09-efficient-solution-of-problems-the-class-p

Prev: 07-proving-problems-are-not-solvable-in-a-model-of-computation Next: 09-efficient-solution-of-problems-the-class-p


Graph View

Backlinks

  • Proving problems are not solvable in a model of computation
  • Efficient solution of problems: The class P

Created with Quartz v4.5.2 © 2026

  • GitHub
  • Discord Community