On Semi-Algebraic Decision Complexity

TitleOn Semi-Algebraic Decision Complexity
Publication TypeTechnical Report
Year of Publication1990
AuthorsLickteig, T. Michael
Other Numbers616

The topic of this paper is the lower bound question for composition trees that solve certain semi-algebraic decision problems.

Bibliographic Notes

ICSI Technical Report TR-90-052

Abbreviated Authors

T. Lickteig

ICSI Publication Type

Technical Report