Accelerated simulator: Difference between revisions
Jump to navigation
Jump to search
(Stub) |
(Added a link to the code repositories page since some repos contain examples of accelerated simulators.) |
||
| Line 1: | Line 1: | ||
An '''Accelerated Simulator''' is a program which simulates a [[Turing machine]] in a way that scales faster than direct, step-by-step simulation. A common method for accelerated simulation is using [[Inductive Proof]]s. But there are other methods as well, including [[Macro Machine]]s and [[hash_sim]]. | An '''Accelerated Simulator''' is a program which simulates a [[Turing machine]] in a way that scales faster than direct, step-by-step simulation. A common method for accelerated simulation is using [[Inductive Proof]]s. But there are other methods as well, including [[Macro Machine]]s and [[hash_sim]]. | ||
[[ | |||
There are various [[Code repositories|code repositories]] containing tools, including accelerated simulators, that have been written over time. | |||
Revision as of 22:52, 26 August 2024
An Accelerated Simulator is a program which simulates a Turing machine in a way that scales faster than direct, step-by-step simulation. A common method for accelerated simulation is using Inductive Proofs. But there are other methods as well, including Macro Machines and hash_sim.
There are various code repositories containing tools, including accelerated simulators, that have been written over time.