7106 search results - page 357 / 1422 » Restricted Complexity, General Complexity |
189
click to vote
JAC
2008
15 years 6 months ago
2008
Cellular automata are a simple model of parallel computation. Many people wonder about the computing power of such a model. Following an idea of S. Wolfram [16], M. Cook [3] has pr...
139
click to vote
PODS
2006
ACM
16 years 5 months ago
2006
ACM
This is a survey of algorithms, complexity results, and general solution techniques for efficiently processing queries on tree-structured data. I focus on query languages that com...
123
click to vote
SIGECOM
2003
ACM
15 years 10 months ago
2003
ACM
We present an automated exchange for trading complex goods, such as used cars, which allows traders to describe desirable purchases and sales by multiple attributes. The developed...
123
Voted
COLING
1994
15 years 6 months ago
1994
t This paper describes how recent linguistic results in explaining Japanese short and long distance scram hling (:an be directly incorporated into an existing principles-and-parame...
140
click to vote
ALT
2006
Springer
16 years 2 months ago
2006
Springer
Most of the existing active learning algorithms are based on the realizability assumption: The learner’s hypothesis class is assumed to contain a target function that perfectly c...