7106 search results - page 343 / 1422 » Restricted Complexity, General Complexity |
149
Voted
AAAI
2007
15 years 7 months ago
2007
The world is unpredictable, and acting intelligently requires anticipating possible consequences of actions that are taken. Assuming that the actions and the world are determinist...
122
click to vote
WSC
2007
15 years 7 months ago
2007
The construction process is subject to an array of influences, both from internal and external environments, which makes the process performance uncertain and difficult to predict...
133
Voted
CSR
2008
Springer
15 years 6 months ago
2008
Springer
Razborov and Rudich identified an imposing barrier that stands in the way of progress toward the goal of proving superpolynomial lower bounds on circuit size. Their work on "n...
188
Voted
AAAI
2010
15 years 6 months ago
2010
Large scale ontology applications require efficient and robust description logic (DL) reasoning services. Expressive DLs usually have very high worst case complexity while tractab...
136
click to vote
ACL
2007
15 years 6 months ago
2007
Dependency-based representations of natural language syntax require a fine balance between structural flexibility and computational complexity. In previous work, several constra...