Tell your friends about this item:
Bounded Arithmetic, Propositional Logic and Complexity Theory - Encyclopedia of Mathematics and its Applications Krajicek, Jan (Academy of Sciences of the Czech Republic, Prague)
Bounded Arithmetic, Propositional Logic and Complexity Theory - Encyclopedia of Mathematics and its Applications
Krajicek, Jan (Academy of Sciences of the Czech Republic, Prague)
An up-to-date, unified treatment of research in this interdisciplinary subject, with emphasis on independence proofs and lower bound proofs. The author discusses the deep connections between logic and computational complexity theory and lists a number of intriguing open problems.
360 pages, references, index
| Media | Books Hardcover Book (Book with hard spine and cover) |
| Released | November 24, 1995 |
| ISBN13 | 9780521452052 |
| Publishers | Cambridge University Press |
| Pages | 360 |
| Dimensions | 236 × 159 × 31 mm · 672 g |
| Language | English |
| Series Editor | Doran, B. |
| Series Editor | Flajolet, Philippe |
| Series Editor | Ismail, M. |
| Series Editor | Lam, T. Y. |
| Series Editor | Lutwak, E. |
| Series Editor | Rota, Gian-carlo |
| Series Editor | Wutwak, E. |