92 search results - page 12 / 19 » Deterministic Restrictions in Circuit Complexity |
AAAI
2008
15 years 2 months ago
2008
Most algorithms for computing diagnoses within a modelbased diagnosis framework are deterministic. Such algorithms guarantee soundness and completeness, but are P 2 hard. To overc...
113
Voted
AAAI
2007
15 years 2 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...
94
Voted
SIGCOMM
2010
ACM
15 years 18 days ago
2010
ACM
Data-intensive applications that operate on large volumes of data have motivated a fresh look at the design of data center networks. The first wave of proposals focused on designi...
122
Voted
ENTCS
2006
15 years 12 days ago
2006
Model theoretic syntax is concerned with studying the descriptive complexity of grammar formalisms for natural languages by defining their derivation trees in suitable logical for...
86
Voted
FUIN
2008
15 years 14 days ago
2008
A deterministic behavior of systems composed of several modules is a desirable design goal. Assembling a complex system from components requires also a high degree of re-usability....