Könyv Finite Model Theory Heinz-Dieter Ebbinghaus

Finite Model Theory

Nyelv: Angol
Kötés: Kemény kötésű
Elérhetőség: Beszállítói készleten
Küldés 14-21 napon belül
74 637 Ft
Nem kézbesítjük karácsonyig
Finite model theory has roots in classical model theory, but owes its systematic development to rese...

Információk a könyvről

Nyelv
Angol
Kötés
Könyv - Kemény kötésű
Kiadva
2005
oldal
360
EAN
9783540287872
ISBN
3540287876
Enbook ID
01561114
Súly
1550
Méretek
155 x 235 x 27

Teljes leírás

Finite model theory has roots in classical model theory, but owes its systematic development to research from complexity theory and database 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, optimization and approximation problems.§

Érdekelheti

Recursion Theory Week

Heinz-Dieter Ebbinghaus
19 090 Ft

Jardin Botanique (1867)

Adalbert Schnizlein
9 545 Ft
6 800 Ft
5 484 Ft

Tokyo Jazz Joints

Philip Arneill
16 512 Ft

The Bedford-Row Conspiracy

William Makepeace Thackeray
5 170 Ft
3 393 Ft

Beyond Order

Jordan B. Peterson
4 046 Ft

Feral Sins

Suzanne Wright
3 407 Ft
30 796 Ft
96 408 Ft
29 357 Ft

Soul of an Octopus

Sy Montgomery
3 766 Ft
22 792 Ft

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták

4 370 Ft
8 612 Ft
9 309 Ft

GeschGehG

Thomas Hoeren
38 681 Ft

MOLINS DEL COLLSACABRA

FRANCESC ROMA I CASANOVAS
6 388 Ft

Jugando

Helen Oxenbury
3 201 Ft

Hoose o Haivers

James Robertson
2 740 Ft
6 344 Ft