16666 search results - page 39 / 3334 » Descriptive and Computational Complexity |
104
click to vote
LICS
2008
IEEE
15 years 10 months ago
2008
IEEE
The question of whether there is a logic that captures polynomial time is the central open problem in descriptive complexity theory. In my talk, I will review the question and the...
91
Voted
COMPUTER
2002
15 years 3 months ago
2002
88
Voted
COMPUTER
2010
15 years 3 months ago
2010
143
Voted
CORR
2007
Springer
15 years 3 months ago
2007
Springer
We described here our perception of complex systems, of how we feel the different layers of description are an important part of a correct complex system simulation. We described ...
145
Voted
TIT
1998
15 years 3 months ago
1998
—We review the principles of Minimum Description Length and Stochastic Complexity as used in data compression and statistical modeling. Stochastic complexity is formulated as the...