The nontrivial-invariant analogue of Valiant's conjecture
The nontrivial-invariant analogue of Valiant's conjecture
Let or , and let when and when . Let be a non-trivial additive invariant, where is a polynomially bounded graded -algebra. Analog of Valiant's conjecture.
This is the constructible-function analogue of Valiant's versus conjecture; the source presents it as an open separation question for every non-trivial additive invariant.
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.