The compilation-equivalence characterization conjecture for microcosms
The compilation-equivalence characterization conjecture for microcosms
Let and be microcosms. A measurable map is compilable in a set of measurable maps if there is a finite partition and maps such that and agree almost everywhere on . Write when every element of is compilable in , and define
Let denote the complexity class associated with the microcosm .
Compilation-equivalence characterization conjecture. If
then
The preceding theorem proves the inclusion when . The conjecture asserts that non-equivalent microcosms always induce distinct complexity classes, giving a converse characterization of the compilation preorder.
Sources & referencesView supporting material
Primary source
Thomas Seiller, “Towards a Complexity-through-Realisability Theory”, arXiv:1502.01257 (2015).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.