Billede af bogens forside - Arithmetic, Proof Theory, and Computational Complexity

Arithmetic, Proof Theory, and Computational Complexity

Bog, Hardback, Engelsk, 1993

This book principally concerns the area of "Logical Complexity Theory", the study of bounded arithmetic, propositional proof systems, length of proof, etc and relations to computational complexity theory. This includes an open problem list of 7 fundamental and 39 technical questions together with a bibliography of references.

Priser fra 4 boghandlere

Bogdetaljer

  • SprogEngelsk
  • IndbindingHardback
  • ISBN9780198536901
  • Udgivet6/05/1993
  • Udgivet afOxford University Press
  • Længde442 sider
  • GenreBusiness og læring