Titlebook: Unconventional Computation and Natural Computation; 12th International C Giancarlo Mauri,Alberto Dennunzio,Antonio E. Porre Conference proc

Tortuous

On the Power of P Automatatly less than so called restricted logarithmic space Turing machines, and we also exhibit a strict infinite hierarchy within the accepted language class based on the number of membranes present in the system.

纹章

动物

教唆

平躺

分期付款

Asymptotic Dynamics of (Some) Asyncronous Cellular Automataemergence of a global complex behavior. Cellular automata essentially consist in an infinite number of identical finite automata arranged on regular grid (ℤ in this talk). Each automaton updates its state on the basis of a local rule which takes into account the state of a fixed number of neighborin

jealousy

郊外

On the Power of Threshold Measurements as Oraclese physical equipment that measures thresholds. The Turing machines compute with the help of qualitative information provided by the oracle. The queries are governed by timing protocols and provide the equipment with numerical data with (a) infinite precision, (b) unbounded precision, or (c) finite p

小样他闲聊

迫击炮

Population Protocols on Graphs: A Hierarchy via interactions by pairs. In this paper, we consider population protocols acting on families of graphs, that is to say on particular topologies. Stably computable predicates on strings of size . correspond exactly to languages of NSPACE(.), that is to say to non-deterministic space of Turing machi