# Logical Foundations of Proof Complexity

«'The book under review is a comprehensive introduction to bounded arithmetic … While the book is primarily aimed at students and researchers with background in theoretical computer science, its prerequisites in computational complexity are rather mild and are summarized in the Appendix, thus the book should be easily accessible to logicians and mathematicians coming from a different background. Some familiarity with logic will help the reader, but in this respect the book is more or less self-contained, the relevant bits of proof theory and model theory are developed in the first chapters in detail.' Zentralblatt MATH»

This book treats bounded arithmetic and propositional proof complexity from the point of view of computational complexity. The first seven chapters include the necessary logical background for the material and are suitable for a graduate course. Les mer

Logg inn for å se din bonus

## Detaljer

- Forlag
- Cambridge University Press
- Innbinding
- Innbundet
- Språk
- Engelsk
- ISBN
- 9780521517294
- Utgivelsesår
- 2010
- Format
- 23 x 16 cm

## Om forfatteren

## Anmeldelser

«'The book under review is a comprehensive introduction to bounded arithmetic … While the book is primarily aimed at students and researchers with background in theoretical computer science, its prerequisites in computational complexity are rather mild and are summarized in the Appendix, thus the book should be easily accessible to logicians and mathematicians coming from a different background. Some familiarity with logic will help the reader, but in this respect the book is more or less self-contained, the relevant bits of proof theory and model theory are developed in the first chapters in detail.' Zentralblatt MATH»

## Medlemmers vurdering

### Skriv en vurdering

## Oppdag mer

## Bøker som ligner på Logical Foundations of Proof Complexity:

## Fusion of Artificial Intelligence and Soft Computing Techniques for Cybersecurity

M. A. Jabbar**2375,-**