wiki_research

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

turing_machine_nondeterministic (310B)

      1 # Turing machine nondeterministic
      2 
      3 A [Turing_machine] which may have several applicable [transitions], so that it can have multiple [runs] on an input
      4 
      5 - [nptime]: [nondeterministic_ptime_turing_machine]
      6 
      7 Up: [turing_machine]
      8 
      9 Aliases: nondeterministic Turing machine
     10 
     11 See also: [turing_machine_deterministic]