The following pages link to Interpolation in Valiant's theory (Q451113):
Displaying 6 items.
- Towards a tight hardness-randomness connection between permanent and arithmetic circuit identity testing (Q1941704) (← links)
- Monomials in arithmetic circuits: complete problems in the counting hierarchy (Q2353185) (← links)
- Dual VP classes (Q2410687) (← links)
- Permanent Does Not Have Succinct Polynomial Size Arithmetic Circuits of Constant Depth (Q3012845) (← links)
- Weighted First-Order Model Counting in the Two-Variable Fragment With Counting Quantifiers (Q4989322) (← links)
- On the complexity of algebraic numbers, and the bit-complexity of straight-line programs1 (Q6048002) (← links)