Sciweavers

251 search results - page 1 / 51
» Finite Model Reasoning in Description Logics
Sort
View
114
Voted
DLOG
2004
15 years 4 months ago
Towards Implementing Finite Model Reasoning in Description Logics
Marco Cadoli, Diego Calvanese, Giuseppe De Giacomo
CSL
2010
Springer
15 years 3 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