wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

turing_machine (637B)

      1 # Turing machine
      2 
      3 ## Complexity of problems in this [machine_model]
      4 
      5 [petersen2008sorting]: bounds on complexity of [sorting]
      6 - [turing_machine_deterministic] vs [turing_machine_nondeterministic]
      7 - one or more work [tape]s (and read-only input)
      8 
      9 ## Types
     10 
     11 - [turing_machine_nondeterministic]
     12 - [turing_machine_deterministic]
     13 
     14 ## Variants
     15 
     16 - [turing_machine_symmetric]
     17 
     18 ## Resources
     19 
     20 - turingmachinesimulator.com by [martin_ugarte]
     21 
     22 Up: [theoretical_computer_science]
     23 
     24 See also: [ram_model], [church_turing_thesis], [alan_turing], [pushdown_automaton], [turing_complete], [decidability], [recursively_enumerable], [kolmogorov_complexity]