Complexity and structure
Na minha lista:
| Autor principal: | |
|---|---|
| Formato: | Livre numérique |
| Idioma: | Anglais |
| Publicado em: |
Berlin [etc.] :
Springer
[20..].
Cham : Springer Nature |
| Colecção: | Lecture notes in computer science
211 |
| Assuntos: | |
| Acesso em linha: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| Nota: |
Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • Complexity and structure, Uwe Schoning, Berlin, Springer-Verlag, 1986, 1 vol. (99 p.), Lecture notes in computer science, 3-540-16079-5 • Complexity and Structure, Texte imprimé, 9783662205440 |
Sumário:
- Preliminaries
- Circuit-size complexity
- Probabilistic Algorithms
- Sparse sets
- The low and high hierarchies
- Oracles.