Existence of the multi-tape reduction emitter machine
DisprovedCookLevin.reductionEmitM_existscook-levinemitterreduction
For any verifier machine and tape/alphabet dimensions , there exists a multi-tape reduction emitter machine .
Formal statement
import Definitions.Def_CookLevin_Basic
import Definitions.Def_CookLevin_Satisfiability
import Definitions.Def_CookLevin_Complexity
import Definitions.Def_CookLevin_Reduction
open CookLevin
theorem CookLevin.reductionEmitM_exists (Mv : Machine) (k G : Nat) :
∃ M : Machine, TuringMachine k G M := by sorry
Source