Parallel and Distributed Computing

30 Aug 2021 10:21

Yet Another Inadequate Placeholder, last seriously updated in the early 2000s Cellular automata are parallel, interacting finite state machines; some of them are Turing-equivalent, that is, can compute any computable function.

Complexity classes --- in space (memory), time, other resources?

What would analog parallel computing look like? (A partial differential equation, presumably.)

Uses: data mining, simulations.

See also: Computation, Automata, Languages; Computer Networks; Multi-Agent Systems; Neural Coding; Synchronization; Topology and Synchronization