Complexity and Structure [[electronic resource] /] / by Uwe Schöning
(Visualizza in formato marc)
(Visualizza in BIBFRAME)
| Autore: |
Schöning Uwe
|
| Titolo: |
Complexity and Structure [[electronic resource] /] / by Uwe Schöning
|
| Pubblicazione: | Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 1986 |
| Edizione: | 1st ed. 1986. |
| Descrizione fisica: | 1 online resource (IX, 103 p.) |
| Disciplina: | 005.1 |
| Soggetto topico: | Algorithms |
| Combinatorics | |
| Algorithm Analysis and Problem Complexity | |
| Note generali: | Bibliographic Level Mode of Issuance: Monograph |
| Nota di contenuto: | Preliminaries -- Circuit-size complexity -- Probabilistic Algorithms -- Sparse sets -- The low and high hierarchies -- Oracles. |
| Titolo autorizzato: | Complexity and structure |
| ISBN: | 3-540-39759-0 |
| Formato: | Materiale a stampa  |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione: | Inglese |
| Record Nr.: | 996466109203316 |
| Lo trovi qui: | Univ. di Salerno |
| Opac: | Controlla la disponibilità qui |
Serie:
Lecture Notes in Computer Science, . 0302-9743 ; ; 211