Accelerated simulator

From BusyBeaverWiki
Revision as of 15:30, 19 June 2024 by LegionMammal978 (talk | contribs) (LegionMammal978 moved page Accelerated Simulator to Accelerated simulator: capitalization)
Jump to navigation Jump to search

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.