Cantitate/Preț
Produs

CERES and Fast Cut-Elimination

Autor Rukhaia Mikheil
en Limba Engleză Paperback – 5 feb 2011
Gentzen's cut-elimination theorem is one of the most important theorems of logic. Removing cuts from formal proofs corresponds to the elimination of intermediary lemmas from mathematical proofs. It is well known that cut-elimination is of nonelementary complexity in general. Aim of this book is to identify classes, where cut-elimination is elementary, i.e fast. The first part describes basic notions of logic, such as sequent calculus, resolution calculus and two methods of cut-elimination, such as Gentzen's method and the CERES method. It is proved that CERES method nonelementary speeds up Gentzen's method and in the second part CERES will be used as a tool to identify fast classes and prove elementary cut-elimination on them. This book is self-contained and written in easy way, so no preliminary knowledge is required and all people interested in logic and proof theory can read it.
Citește tot Restrânge

Preț: 31058 lei

Nou

Puncte Express: 466

Preț estimativ în valută:
5944 6271$ 4954£

Carte tipărită la comandă

Livrare economică 02-16 ianuarie 25

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9783639332025
ISBN-10: 3639332024
Pagini: 72
Dimensiuni: 152 x 229 x 4 mm
Greutate: 0.12 kg
Editura: AV Akademikerverlag GmbH & Co. KG.
Colecția VDM Verlag