Univariate binomial basis conjecture for #P closure properties
Univariate binomial basis conjecture for #P closure properties
Let be a univariate polynomial closure property of , and say that it relativizes when the corresponding closure holds for every oracle version . Univariate binomial basis conjecture. Every univariate polynomial closure property of relativizes. This is a weaker version of the multivariate binomial basis conjecture and can suffice when only univariate closure properties are needed.
Sources & referencesView supporting material
Primary source
Christian Ikenmeyer and Igor Pak, “What is in #P and what is not?”, arXiv:2204.13149 (2022).
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.