Sciweavers

1460 search results - page 17 / 292
» Preferential Description Logics
Sort
View
CADE
2009
Springer
15 years 10 months ago
System Description: H-PILoT
Carsten Ihlemann, Viorica Sofronie-Stokkermans
CSL
2010
Springer
15 years 5 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
113
Voted
CSL
2000
Springer
15 years 9 months ago
Bounded Arithmetic and Descriptive Complexity
We study definability of languages in arithmetic and the free monoid by bounded versions of fixed-point and transitive-closure logics. In particular we give logical characterisat...
Achim Blumensath
EPIA
2007
Springer
15 years 11 months ago
Two Puzzles Concerning Measures of Uncertainty and the Positive Boolean Connectives
Abstract. The two puzzles are the Lottery Paradox and the Amalgamation Paradox, which both point out difficulties for aggregating uncertain information. A generalization of the lot...
Gregory R. Wheeler