Bounded Arithmetic, Propositional Logic and Complexity Theory (Encyclopedia of Mathematics and its Applications)
Book Details
Author(s)Jan Krajicek
PublisherCambridge University Press
ISBN / ASIN0521452058
ISBN-139780521452052
AvailabilityIn stock. Usually ships within 2 to 3 days.
Sales Rank2,798,771
MarketplaceUnited Kingdom 🇬🇧
Description
Bounded Arithmetic, Propositional Logic and Complexity Theory Discusses the deep connections between logic and complexity theory, and lists a number of intriguing open problems. Full description
