Sciweavers

251 search results - page 1 / 51
» Finite Model Reasoning in Description Logics
Sort
View
54
Voted
DLOG
1996
14 years 10 months ago
Finite Model Reasoning in Description Logics
Diego Calvanese
CSL
2010
Springer
14 years 9 months ago
Randomisation and Derandomisation in Descriptive Complexity Theory
We study probabilistic complexity classes and questions of derandomisation from a logical point of view. For each logic L we introduce a new logic BPL, bounded error probabilistic ...
Kord Eickmeyer, Martin Grohe