The Computational Complexity of Logical Theories / J. Ferrante, C. W. Rackoff
(Visualizza in formato marc)
(Visualizza in BIBFRAME)
| Autore: |
Ferrante, Jeanne
|
| Titolo: |
The Computational Complexity of Logical Theories / J. Ferrante, C. W. Rackoff
|
| Pubblicazione: | Berlin, : Springer, 1979 |
| Descrizione fisica: | xii, 244 p. ; 24 cm |
| Soggetto topico: | 03-XX - Mathematical logic and foundations [MSC 2020] |
| 03D15 - Complexity of computation [MSC 2020] | |
| 03B25 - Decidability of theories and sets of sentences [MSC 2020] | |
| 03D10 - Turing machines and related notions [MSC 2020] | |
| Soggetto non controllato: | Addition |
| Complexity | |
| Computation | |
| Computational complexity | |
| Functions | |
| Games | |
| Logic | |
| Predicate calculus | |
| Shapes | |
| Altri autori: |
Rackoff, Charles W.
|
| Titolo autorizzato: | Computational complexity of logical theories |
| Formato: | Materiale a stampa  |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione: | Inglese |
| Record Nr.: | VAN0261469 |
| Lo trovi qui: | Univ. Vanvitelli |
| Localizzazioni e accesso elettronico | https://doi.org/10.1007/BFb0062837 |
| Opac: | Controlla la disponibilità qui |
Fa parte di:
Lecture notes in mathematics Berlin [etc.] . -Springer ; 718