Bounded Queries in Recursion Theory / William I. Gasarch, Georgia A. Martin
(Visualizza in formato marc)
(Visualizza in BIBFRAME)
| Autore: |
Gasarch, William I.
|
| Titolo: |
Bounded Queries in Recursion Theory / William I. Gasarch, Georgia A. Martin
|
| Pubblicazione: | New York, : Springer ; Boston, : Birkhäuser, 1999 |
| Descrizione fisica: | xiii, 353 p. ; 24 cm |
| Soggetto topico: | 03-XX - Mathematical logic and foundations [MSC 2020] |
| 03D10 - Turing machines and related notions [MSC 2020] | |
| 03D15 - Complexity of computation [MSC 2020] | |
| 03D25 - Recursively (computably) enumerable sets and degrees [MSC 2020] | |
| 68Q15 - Complexity classes (hierarchies, relations among complexity classes, etc.) [MSC 2020] | |
| Soggetto non controllato: | Algorithms |
| Complexity | |
| Computability theory | |
| Computer Science | |
| Computers | |
| Notation | |
| Simulation | |
| Altri autori: |
Martin, Georgia A.
|
| Titolo autorizzato: | Bounded Queries in Recursion Theory |
| Formato: | Materiale a stampa  |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione: | Inglese |
| Record Nr.: | VAN00298858 |
| Lo trovi qui: | Univ. Vanvitelli |
| Localizzazioni e accesso elettronico | https://doi.org/10.1007/978-1-4612-0635-4 |
| Opac: | Controlla la disponibilità qui |
Serie:
Progress in computer science and applied logic Basel [etc.] . -Birkhäuser ; 16