Finite Model Theory

First Edition

AvJorg Flum,Heinz-Dieter Ebbinghaus

E-bok
PDF, Engelska, 2013

1 148 kr

Läs direkt i Bokus Reader – eller ladda ned till din enhet (PDF kräver ofta zoom och scroll på små skärmar).

Fler format och utgåvor

Beskrivning

Finite model theory has its origin in classical model theory, but owes its systematic development to research from complexity theory. The book presents the main results of descriptive complexity theory, that is, the connections between axiomatizability of classes of finite structures and their complexity with respect to time and space bounds. The logics that are important in this context include fixed- point logics, transitive closure logics, and also certain infinitary languages; their model theory is studied in full detail. Other topics include DATALOG languages, quantifiers and oracles, 0-1 laws, and optimization and approximation problems. The book is written in such a way that the resp. parts on model theory and descriptive complexity theory may be read independently.

Produktinformation

Utforska kategorier

Hoppa över listan

Mer från samma författare

Hoppa över listan

Du kanske också är intresserad av

Heinz-Dieter Ebbinghaus, Gert H. Müller, Gerald E. Sacks - Recursion Theory Week, Häftad
Del 1141

Recursion Theory Week

Heinz-Dieter Ebbinghaus, Gert H. Müller, Gerald E. Sacks

Häftad, 1985

556 kr

Heinz-Dieter Ebbinghaus, Hans Hermes, Friedrich Hirzebruch, Max Koecher, Klaus Mainzer, Jürgen Neukirch, Alexander Prestel, Reinhold Remmert, John H. Ewing - Numbers, Häftad
Del 123

Numbers

Heinz-Dieter Ebbinghaus, Hans Hermes, Friedrich Hirzebruch, Max Koecher, Klaus Mainzer, Jürgen Neukirch, Alexander Prestel, Reinhold Remmert, John H. Ewing

Häftad, 1990

886 kr

Heinz Dieter Ebbinghaus, Volker Peckhaus - Ernst Zermelo, Inbunden

Ernst Zermelo

Heinz Dieter Ebbinghaus, Volker Peckhaus

Inbunden, 2015

649 kr