768 search results - page 3 / 154 » Asymptotic Cellular Complexity |
FUIN
2008
13 years 7 months ago
2008
Continuous cellular automata (or coupled map lattices) are cellular automata where the state of the cells are real values in [0, 1] and the local transition rule is a real function...
ICIP
1998
IEEE
14 years 9 months ago
1998
IEEE
QUESTA
2010
13 years 6 months ago
2010
Motivated by scheduling in cellular wireless networks and resource allocation in computer systems, we study a service facility with two classes of users having heterogeneous servi...
BCS
2008
13 years 9 months ago
2008
We propose a defi nition of Cellular Automaton in which links between cells can change during the computation. This is done locally by each cell, which can reach the neighbours of...
STACS
2009
Springer
14 years 2 days ago
2009
Springer
Here we prove an asymptotically optimal lower bound on the information complexity of the k-party disjointness function with the unique intersection promise, an important special ca...