Feasible Mathematics II
Editat de Peter Clote, Jeffrey B. Remmelen Limba Engleză Paperback – 16 sep 2011
Preț: 329.35 lei
Preț vechi: 411.69 lei
-20%
Puncte Express: 494
Preț estimativ în valută:
58.22€ • 68.69$ • 50.84£
58.22€ • 68.69$ • 50.84£
Carte tipărită la comandă
Livrare economică 08-22 aprilie
Specificații
ISBN-13: 9781461275824
ISBN-10: 1461275822
Pagini: 460
Ilustrații: 447 p.
Dimensiuni: 155 x 235 x 25 mm
Greutate: 0.69 kg
Ediția:Softcover reprint of the original 1st ed. 1995
Editura: birkhäuser
Locul publicării:Boston, MA, United States
ISBN-10: 1461275822
Pagini: 460
Ilustrații: 447 p.
Dimensiuni: 155 x 235 x 25 mm
Greutate: 0.69 kg
Ediția:Softcover reprint of the original 1st ed. 1995
Editura: birkhäuser
Locul publicării:Boston, MA, United States
Public țintă
ResearchCuprins
Preface.- On the Existence of modulo p Cardinality Functions.- Predicative Recursion and The Polytime Hierarchy.- Are there Hard Examples for Frege Systems?.- On Godel’s Theorems on Lengths of Proofs II: Lower Bounds for Recognizing k Symbol Provability.- Feasibly Categorical Abelian Groups.- First Order Bounded Arithmetic and Small Boolean Circuit Complexity Classes.- Parameterized Computational Feasibility.- On Proving Lower Bounds for Circuit Size.- Effective Properties of Finitely Generated R.E. Algebras.- On Frege and Extended Frege Proof Systems.- Ramified Recurrence and Computational Complexity I: Word Recurrence and Poly-time.- Bounded Arithmetic and Lower Bounds in Boolean Complexity.- Ordinal Bounds for Programs.- Turing Machine Characterizations of Feasible Functionals of All Finite Types.- The Complexity of Feasible Interpretability.