Kniha Framework for Priority Arguments Manuel Lerman

Framework for Priority Arguments

Autor: Manuel Lerman
Jazyk: Angličtina
Vazba: Pevná
Dostupnost: Skladem u dodavatele
Odesíláme za 9-15 dnů
3 563
This book presents a unifying framework for using priority arguments to prove theorems in computabil...

Informace o knize

Jazyk
Angličtina
Vazba
Kniha - Pevná
Vydáno
2010
Stránek
192
EAN
9780521119696
ISBN
0521119693
Enbook ID
04090522
Hmotnost
390
Rozměry
159 x 230 x 16

Kompletní popis

This book presents a unifying framework for using priority arguments to prove theorems in computability. Priority arguments provide the most powerful theorem-proving technique in the field, but most of the applications of this technique are ad hoc, masking the unifying principles used in the proofs. The proposed framework presented isolates many of these unifying combinatorial principles and uses them to give shorter and easier-to-follow proofs of computability-theoretic theorems. Standard theorems of priority levels 1, 2, and 3 are chosen to demonstrate the framework's use, with all proofs following the same pattern. The last section features a new example requiring priority at all finite levels. The book will serve as a resource and reference for researchers in logic and computability, helping them to prove theorems in a shorter and more transparent manner.

Mohlo by vás zajímat

Elementary Number Theory, Group Theory and Ramanujan Graphs

Giuliana DavidoffPeter SarnakAlain Valette
3 962
1 473
821

Sonata No. 3: Alto Sax and Piano

George Friederic Handel
153

Dreamers

MS Belinda Osorio Polgar
390
299
1 314
351

Zákaznicí kteří koupili tuto knihu koupili také

673
254

Der Weg

Eberhard Neubronner
813
1 404
458

Pańszczyzna

Janicki Kamil
267