Sciweavers

2233 search results - page 7 / 447
» On the Complexity of Theory Curbing
Sort
View
COCO
2006
Springer
65views Algorithms» more  COCO 2006»
13 years 10 months ago
An Isomorphism between Subexponential and Parameterized Complexity Theory
We establish a close connection between (sub)exponential time complexity and parameterized complexity by proving that the so-called miniaturization mapping is a reduction preservi...
Yijia Chen, Martin Grohe
JCP
2007
150views more  JCP 2007»
13 years 7 months ago
Bayesian Networks and Evidence Theory to Model Complex Systems Reliability
Abstract— This paper deals with the use of Bayesian Networks to compute system reliability of complex systems under epistemic uncertainty. In the context of incompleteness of rel...
Christophe Simon, Philippe Weber, Eric Levrat
PCI
2005
Springer
14 years 16 days ago
The Contribution of Game Theory to Complex Systems
We address several recent developments in non-cooperative as well as evolutionary game theory, that give a new viewpoint to Complex Systems understanding. In particular, we discuss...
Spyros C. Kontogiannis, Paul G. Spirakis
CORR
2010
Springer
144views Education» more  CORR 2010»
13 years 4 months ago
Kolmogorov Complexity in perspective. Part I: Information Theory and Randomnes
We survey diverse approaches to the notion of information: from Shannon entropy to Kolmogorov complexity. Two of the main applications of Kolmogorov complexity are presented: rand...
Marie Ferbus-Zanda, Serge Grigorieff
DESRIST
2009
Springer
143views Education» more  DESRIST 2009»
13 years 11 months ago
Designing for complex innovations in health care: design theory and realist evaluation combined
Innovations in health care are often characterized by complexity and fuzzy boundaries, involving both the elements of the innovation and the organizational structure required for ...
Christina Keller, Klas Gäre, Mats Edenius, St...