Carte Finite Model Theory Heinz-Dieter Ebbinghaus

Finite Model Theory

Limbă: engleză
Legare: Copertă tare
Disponibilitate: În depozitul extern
Expediem în 10-18 zile
1 007.77 lei
Finite model theory has roots in classical model theory, but owes its systematic development to rese...

Informații despre carte

Limbă
engleză
Legare
Carte - Copertă tare
Publicat
2005
Pagini
360
EAN
9783540287872
ISBN
3540287876
Enbook ID
01561114
Greutate
1550
Dimensiuni
155 x 235 x 27

Descriere completă

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

S-ar putea să te intereseze

Recursion Theory Week

Heinz-Dieter Ebbinghaus
276.22 lei

Tokyo Jazz Joints

Philip Arneill
215.96 lei

Beyond Order

Jordan B. Peterson
56.83 lei
73.26 lei
308.07 lei

Feral Sins

Suzanne Wright
57.33 lei
415.90 lei

Soul of an Octopus

Sy Montgomery
52.90 lei
45.54 lei

Clienții care au cumpărat această carte au mai cumpărat și

128.38 lei

MOLINS DEL COLLSACABRA

FRANCESC ROMA I CASANOVAS
91.50 lei

GeschGehG

Thomas Hoeren
622.49 lei