Sheaf-theoretic Toda conjecture
Sheaf-theoretic Toda conjecture
For a sequence of constructible sheaves in the real sheaf-theoretic polynomial hierarchy , let be the class of sequences of constructible functions obtained by taking the Euler characteristic of stalk cohomology. Let be the corresponding counting-type class. Sheaf-theoretic Toda conjecture.
This is proposed as a sheaf-theoretic reformulation of Toda's theorem, relating the polynomial hierarchy to a counting class; its validity in this setting remains open.
Sources & referencesView supporting material
Primary source
Saugata Basu, “A complexity theory of constructible functions and sheaves”, arXiv:1309.5905 (2017).
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.