1 problem

0 votes0 replies1 view
Single-exponential mixed complexity conjecture for the semi-algebraic image functor
Let $\opcat{SA}$ be the category whose objects are embedded semi-algebraic sets and whose morphisms are restrictions of polynomial mappings. Let $\cA$ consist of scalar multiplicat…
Conjectureopencategorical-complexity computational-complexity semi-algebraic-geometryarXiv posted 2 days ago

Single-exponential mixed complexity conjecture for the semi-algebraic image functor