Sciweavers

14699 search results - page 259 / 2940
» Complexity and Cognitive Computing
Sort
View
FSTTCS
1994
Springer
15 years 8 months ago
My Favorite Ten Complexity Theorems of the Past Decade
We review the past ten years in computational complexity theory by focusing on ten theorems that the author enjoyed the most. We use each of the theorems as a springboard to discus...
Lance Fortnow
DLT
2009
15 years 1 months ago
Asymptotic Cellular Complexity
We show here how to construct a cellular automaton whose asymptotic set (the set of configurations it converges to) is maximally complex: it contains only configurations of maximal...
Bruno Durand, Victor Poupet
131
Voted
AML
2007
95views more  AML 2007»
15 years 4 months ago
Complexity of admissible rules
We investigate the computational complexity of deciding whether a given inference rule is admissible for some modal and superintuitionistic logics. We state a broad condition unde...
Emil Jerábek
136
Voted
JASSS
2002
85views more  JASSS 2002»
15 years 3 months ago
"Methodological Implications of Complex Systems Approaches to Sociality": Some Further Remarks
In a paper published in JASSS, Chris Goldspink discusses the methodological implications of complex systems approaches to the modeling of social systems. Like others before him Go...
Kurt A. Richardson
GI
2005
Springer
15 years 9 months ago
Modelling and Execution of Complex Semantic Transactions using WERIGO Metamodel
: Rapid evolution of modern Information Systems and Process-Aware Information Systems (PAIS) in particular requires transactional execution of business logic. The paper introduces ...
Alexander Tarabrin