Band 223
Structure in Complexity Theory Proceedings of the Conference held at the University of California, Berkeley, June 2-5, 1986
Aus der Reihe
Lecture Notes in Computer Science
-
- Englisch ausgewählt
51,99 €
inkl. gesetzl. MwSt.,
Beschreibung
The complexity of sparse sets in P.- Isomorphisms and 1-L reductions.- Randomness, relativizations, and polynomial reducibilities.- On non-uniform polynomial space.- One-way functions and circuit complexity.- Relativized alternation.- The polynomial hierarchy and intuitionistic Bounded Arithmetic.- With...
Produktdetails
| Einband |
Taschenbuch |
|---|---|
| Erscheinungsdatum |
01.05.1986 |
| Abbildungen |
VIII, 404 p. |
| Herausgeber | Alan L. Selman |
Noch keine Bewertungen vorhanden
Verfassen Sie die erste Bewertung zu diesem Artikel
Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.
Kurze Frage zu unserer Seite
Vielen Dank für Ihr Feedback
Wir nutzen Ihr Feedback, um unsere Produktseiten zu verbessern. Bitte haben Sie Verständnis, dass wir Ihnen keine Rückmeldung geben können. Falls Sie Kontakt mit uns aufnehmen möchten, können Sie sich aber gerne an unseren Kund*innenservice wenden.
zum Kundenservice