2014
DOI: 10.1007/978-3-319-08783-2_49
|View full text |Cite
|
Sign up to set email alerts
|

The Complexity of Bounded Register and Skew Arithmetic Computation

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Year Published

2014
2014
2014
2014

Publication Types

Select...
1

Relationship

0
1

Authors

Journals

citations
Cited by 1 publication
(1 citation statement)
references
References 7 publications
0
1
0
Order By: Relevance
“…As we are unable to show such results, we consider a somewhat weaker universal 2-register SLP model and show exponential size lower bounds for a polynomial that has αβα circuits of polynomial size. Due to page limit, we omit several proofs in this conference version and we refer to ECCC version of the paper [AR14] for the full proofs.…”
Section: Theoremmentioning
confidence: 99%
“…As we are unable to show such results, we consider a somewhat weaker universal 2-register SLP model and show exponential size lower bounds for a polynomial that has αβα circuits of polynomial size. Due to page limit, we omit several proofs in this conference version and we refer to ECCC version of the paper [AR14] for the full proofs.…”
Section: Theoremmentioning
confidence: 99%