книги Наука, техника, медицина Естественные науки Точные науки Математика Научные издания Теория вероятностей

CERES and Fast Cut-Elimination. A monograph

Код 1321744

Нет в продаже

Аннотация к книге "CERES and Fast Cut-Elimination. A monograph"

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...

Оставить комментарий

Оцените книгу:

Издательство: Книга по требованию
Дата выхода: июль 2011
ISBN: 978-3-6393-3202-5
Объём: 72 страниц
Масса: 129 г
Размеры(высота, ширина, толщина), см: 23 x 16 x 1

Вместе с этой книгой покупают

Просмотренные товары