Sciweavers

680 search results - page 1 / 136
» Complexity of Strict Implication
Sort
View
AIML
2004
13 years 6 months ago
Complexity of Strict Implication
abstract. The aim of the present paper is to analyze the complexity of strict implication (together with falsum, conjunction and disjunction). We prove that Ladner's Theorem r...
Félix Bou
ATAL
2006
Springer
13 years 8 months ago
Agent interaction in distributed POMDPs and its implications on complexity
The ability to coordinate effectively is critical for agents to accomplish their goals in a multi-agent system. A number of researchers have modeled the coordination problem for m...
Jiaying Shen, Raphen Becker, Victor R. Lesser
INDIASE
2009
ACM
13 years 11 months ago
Event strictness for components with complex bindings
Fabrício Fernandes, Robin Passama, Jean-Cla...
SAS
2010
Springer
134views Formal Methods» more  SAS 2010»
13 years 3 months ago
Strictness Meets Data Flow
Abstract. Properties of programs can be formulated using various techdataflow analysis, abstract interpretation and type-like inference systems. This paper reconstructs strictness...
Tom Schrijvers, Alan Mycroft