Strictness conjecture for constructible-sheaf quantifier levels
Strictness conjecture for constructible-sheaf quantifier levels
For each positive integer , let denote the -th sheaf-theoretic quantifier level built from . Constructible-sheaf hierarchy strictness conjecture. For every ,
The source notes that this is a priori weaker than the standard conjecture separating the corresponding compact real BSS hierarchy levels from .
Sources & referencesView supporting material
Primary source
Saugata Basu, “A complexity theory of constructible functions and sheaves”, arXiv:1309.5905 (2017).
Progress summary
Never refreshed
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.