Interactive computations of optimal solutions
- 1 December 2005
- book chapter
- Published by Springer Nature
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- Bounded arithmetic and the polynomial hierarchyAnnals of Pure and Applied Logic, 1991
- Optimization, approximation, and complexity classesPublished by Association for Computing Machinery (ACM) ,1988
- The complexity of optimization problemsPublished by Association for Computing Machinery (ACM) ,1986
- Trading group theory for randomnessPublished by Association for Computing Machinery (ACM) ,1985
- The knowledge complexity of interactive proof-systemsPublished by Association for Computing Machinery (ACM) ,1985
- Some connections between nonuniform and uniform complexity classesPublished by Association for Computing Machinery (ACM) ,1980