Sciweavers

2490 search results - page 36 / 498
» Complexity of Contextual Reasoning
Sort
View
TIT
2010
122views Education» more  TIT 2010»
14 years 6 months ago
Biological information as set-based complexity
The significant and meaningful fraction of all the potential information residing in the molecules and structures of living systems is unknown. Sets of random molecular sequences o...
David J. Galas, Matti Nykter, Gregory W. Carter, N...
MST
2011
237views Hardware» more  MST 2011»
14 years 6 months ago
On the Complexity of Computing Winning Strategies for Finite Poset Games
This paper is concerned with the complexity of computing winning strategies for poset games. While it is reasonably clear that such strategies can be computed in PSPACE, we give a ...
Michael Soltys, Craig Wilson
IJAR
2008
108views more  IJAR 2008»
14 years 12 months ago
Extending uncertainty formalisms to linear constraints and other complex formalisms
Linear constraints occur naturally in many reasoning problems and the information that they represent is often uncertain. There is a difficulty in applying AI uncertainty formalis...
Nic Wilson
AAAI
2007
15 years 2 months ago
Complexity Boundaries for Horn Description Logics
Horn description logics (Horn-DLs) have recently started to attract attention due to the fact that their (worst-case) data complexities are in general lower than their overall (i....
Markus Krötzsch, Sebastian Rudolph, Pascal Hi...
ECCV
2008
Springer
16 years 1 months ago
Determining Patch Saliency Using Low-Level Context
The increased use of context for high level reasoning has been popular in recent works to increase recognition accuracy. In this paper, we consider an orthogonal application of con...
Devi Parikh, C. Lawrence Zitnick, Tsuhan Chen