Info
- Utilizzare la checkbox di selezione a fianco di ciascun documento per attivare le funzionalità di stampa, invio email, download nei formati disponibili del (i) record.
The foundations of computability theory / / Borut Robic
| The foundations of computability theory / / Borut Robic |
| Autore | Robič Borut <1960-> |
| Edizione | [2nd ed. 2020.] |
| Pubbl/distr/stampa | Berlin, Germany : , : Springer, , [2020] |
| Descrizione fisica | 1 online resource (XXI, 422 p.) |
| Disciplina | 511.3 |
| Soggetto topico | Computable functions |
| ISBN | 3-662-62421-4 |
| Formato | Materiale a stampa  |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | Part I, The Roots of Computability Theory -- Introduction -- The Foundational Crisis of Mathematics -- Formalism -- Hilbert’s Attempt at Recovery -- Part II, Classicial Computability Theory -- The Quest for a Formalization -- The Turing Machine -- The First Basic Results -- Incomputable Problems -- Methods of Proving Incomputability -- Part III, Relative Computability -- Computation with External Help -- Degrees of Unsolvability -- The Turing Hierarchy of Unsolvability -- The Class D of Degrees of Unsolvability -- C.E. Degrees and the Priority Method -- The Arithmetical Hierarchy -- Part IV, Back to the Roots -- Computability (Church-Turing) Thesis Revisited -- Further Reading -- App. A, Mathematical Background -- App. B, Notation Index -- Glossary -- References -- Index. |
| Record Nr. | UNINA-9910427697703321 |
Robič Borut <1960->
|
||
| Berlin, Germany : , : Springer, , [2020] | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
The foundations of computability theory / / Borut Robic
| The foundations of computability theory / / Borut Robic |
| Autore | Robič Borut <1960-> |
| Edizione | [2nd ed. 2020.] |
| Pubbl/distr/stampa | Berlin, Germany : , : Springer, , [2020] |
| Descrizione fisica | 1 online resource (XXI, 422 p.) |
| Disciplina | 511.3 |
| Soggetto topico | Computable functions |
| ISBN | 3-662-62421-4 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | Part I, The Roots of Computability Theory -- Introduction -- The Foundational Crisis of Mathematics -- Formalism -- Hilbert’s Attempt at Recovery -- Part II, Classicial Computability Theory -- The Quest for a Formalization -- The Turing Machine -- The First Basic Results -- Incomputable Problems -- Methods of Proving Incomputability -- Part III, Relative Computability -- Computation with External Help -- Degrees of Unsolvability -- The Turing Hierarchy of Unsolvability -- The Class D of Degrees of Unsolvability -- C.E. Degrees and the Priority Method -- The Arithmetical Hierarchy -- Part IV, Back to the Roots -- Computability (Church-Turing) Thesis Revisited -- Further Reading -- App. A, Mathematical Background -- App. B, Notation Index -- Glossary -- References -- Index. |
| Record Nr. | UNISA-996465352603316 |
|
Robič Borut <1960->
|
||
| Berlin, Germany : , : Springer, , [2020] | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. di Salerno | ||
| ||