Ceres and Fast Cut-elimination: a Monograph - Mikheil Rukhaia - 書籍 - VDM Verlag Dr. Müller - 9783639332025 - 2011年2月6日
カバー画像とタイトルが一致しない場合、正しいのはタイトルです

Ceres and Fast Cut-elimination: a Monograph


商品が入荷したらメールで通知を受け取る
プロフィールはありますか? ログイン
クリスマスプレゼントは1月31日まで返品可能です
Mikheil Rukhaia の新しいリリースのお知らせを受け取る
iMusicのウィッシュリストに追加

まだ評価がありません

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.

メディア 書籍     Paperback Book   (ソフトカバーで背表紙を接着した本)
リリース済み 2011年2月6日
ISBN13 9783639332025
出版社 VDM Verlag Dr. Müller
ページ数 72
寸法 226 × 4 × 150 mm   ·   117 g
言語 英語  

Mikheil Rukhaiaの他の作品を見る

同じ出版社からのその他の記事