269 search results - page 17 / 54 » Computing with Probabilistic Cellular Automata |
MFCS
1998
Springer
14 years 7 days ago
1998
Springer
One-way cellular automata with restricted nondeterminism are investigated. The number of allowed nondeterministic state transitions is limited to a constant. It is shown that a lim...
MFCS
2007
Springer
14 years 2 months ago
2007
Springer
ICCS
2005
Springer
14 years 2 months ago
2005
Springer
CSFW
2007
IEEE
14 years 3 months ago
2007
IEEE
We study simulation relations for Probabilistic Automata that require transitions to be matched up to negligible sets provided that computation lengths are polynomially bounded. T...
ICS
2010
Tsinghua U.
14 years 6 months ago
2010
Tsinghua U.
Computation in the physical world is restricted by the following spatial locality constraint: In a single unit of time, information can only travel a bounded distance in space. A ...