Sciweavers

14774 search results - page 66 / 2955
» Computational complexity and evolutionary computation
Sort
View
215
Voted
IANDC
2008
139views more  IANDC 2008»
15 years 3 months ago
Computational complexity of dynamical systems: The case of cellular automata
Abstract. Cellular Automata can be considered discrete dynamical systems and at the same time a model of parallel computation. In this paper we investigate the connections between ...
Pietro di Lena, Luciano Margara
118
Voted
CHI
2007
ACM
16 years 4 months ago
Computer aided observations of complex mobile situations
Designing mobile and wearable applications is a challenge. The context of use is more important than ever and traditional methodologies for elicitation and specification reach the...
Tobias Klug
113
Voted
ASIACRYPT
2005
Springer
15 years 9 months ago
Upper Bounds on the Communication Complexity of Optimally Resilient Cryptographic Multiparty Computation
Abstract. We give improved upper bounds on the communication complexity of optimally-resilient secure multiparty computation in the cryptographic model. We consider evaluating an n...
Martin Hirt, Jesper Buus Nielsen
85
Voted
BIRTHDAY
2003
Springer
15 years 9 months ago
On the Computational Complexity of Bisimulation, Redux
Faron Moller, Scott A. Smolka