Nemokamas pristatymas nuo 29€

  • check 10 + milijonai knygų
  • check Naujienos (kiekvieną dieną)
  • check 1 + mln. klientų mus pasitiki
  • check Geros kainos % Nuolaidos
  • check Nemokamas pristatymas nuo 29 eur

Proofs and Computations - Stanley S. Wainer,Helmut Schwichtenberg

Anglų
2013-03-28
150,02 € 200,02 €

-25% su kodu BOOKS

Minkšti viršeliai Kieti viršeliai 200,02 €
Turime sandėlyje pas mūsų tiekėją

Pristatymas per 17-23 d.d.

30 dienų grąžinimo politika

Driven by the question, 'What is the computational content of a (formal) proof?', this book studies fundamental interactions between proof theory and computability. It provides a unique self-contained text for advanced students and researchers in mathematical logic and computer science. Part I covers basic proof theory, computability and Gödel's theorems. Part II studies and classifies provable recursion in ... Visas aprašymas

Jums taip pat gali patikti

Aprašymas

Driven by the question, 'What is the computational content of a (formal) proof?', this book studies fundamental interactions between proof theory and computability. It provides a unique self-contained text for advanced students and researchers in mathematical logic and computer science. Part I covers basic proof theory, computability and Gödel's theorems. Part II studies and classifies provable recursion in classical systems, from fragments of Peano arithmetic up to Π11–CA0. Ordinal analysis and the (Schwichtenberg–Wainer) subrecursive hierarchies play a central role and are used in proving the 'modified finite Ramsey' and 'extended Kruskal' independence results for PA and Π11–CA0. Part III develops the theoretical underpinnings of the first author's proof assistant MINLOG. Three chapters cover higher-type computability via information systems, a constructive theory TCF of computable functionals, realizability, Dialectica interpretation, computationally significant quantifiers and connectives and polytime complexity in a two-sorted, higher-type arithmetic with linear logic.

Daugiau informacijos

Autorius Stanley S. Wainer, Helmut Schwichtenberg
Leidėjas Cambridge University Press
Išleidimo metai 2013
Viršelio tipas Kieti viršeliai
EAN 9780521517690
Parašykite savo atsiliepimą
Jūs peržiūrėjote: Proofs and Computations
Jūsų įvertinimas:

Goodreads Atsiliepimai

150,02 € 200,02 €