Bounded Arithmetic, Propositional Logic and Complexity Theory
PAYBACK Punkte
74 °P sammeln!
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.
Andere Kunden interessierten sich für
