Sciweavers

2629 search results - page 13 / 526
» complex 2009
Sort
View
DLT
2009
13 years 7 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
APPROX
2009
Springer
118views Algorithms» more  APPROX 2009»
14 years 4 months ago
Hellinger Strikes Back: A Note on the Multi-party Information Complexity of AND
The AND problem on t bits is a promise decision problem where either at most one bit of the input is set to 1 (NO instance) or all t bits are set to 1 (YES instance). In this note...
T. S. Jayram
COMPLEX
2009
Springer
14 years 4 months ago
Complex Phenomena in Orchestras - Metaphors for Leadership and Enterprise
This paper recognises that comparisons have been made between the role of the conductor of an orchestra and leaders of enterprises, but that little note has been taken of how the c...
Patrick Beautement, Christine Brönner
MODELS
2009
Springer
14 years 4 months ago
Abstracting Complex Languages through Transformation and Composition
ing Complex Languages through Transformation and Composition Jendrik Johannes, Steffen Zschaler, Miguel A. Fernández, Antonio Castillo, Dimitrios S. Kolovos and Richard F. Paige ...
Jendrik Johannes, Steffen Zschaler, Miguel A. Fern...
AMSTERDAM
2009
13 years 7 months ago
The Data Complexity of the Syllogistic Fragments of English
Abstract. Pratt and Third's syllogistic fragments of English can be used to capture, in addition to syllogistic reasoning, many other kinds of common sense reasoning, and, in ...
Camilo Thorne, Diego Calvanese