Titlebook: Machines, Computations, and Universality; 4th International Co Maurice Margenstern Conference proceedings 2005 Springer-Verlag Berlin Heide

Aggressive

Ordering and Convex Polyominoesies of special families of discrete sets (corresponding to {0,1}-matrices) with respect to this partial order. In particular we consider the families of polyominoes and convex polyominoes and the family, recently introduced by the authors, of L-convex polyominoes..In the first part of the paper we s

MANIA

芭蕾舞女演员

管理员

Alienated

老巫婆

cylinder

Sequential P Systems with Unit Rules and Energy Assigned to Membranesin the area of membrane systems) and, moreover, every membrane carries an energy value that can be changed during a computation by objects passing through the membrane. For the application of rules leading from one configuration of the system to the succeeding configuration we consider a sequential

粗鄙的人

Hierarchies of DLOGTIME-Uniform Circuitsy a family of .-uniform circuits of depth . and size . but not by any family of .-uniform circuits of depth . and size ., where .> 0, .>0, ..>1, and ..≥1 are arbitrary rational constants. It is also shown that there is a language which can be recognized by a family of .-uniform circuits of depth (1+

ELUC

Several New Generalized Linear- and Optimum-Time Synchronization Algorithms for Two-Dimensional Rectd its 14-state implementation are given. It is shown that there exists a 14-state 2-D CA that can synchronize any . × . rectangular array in . + . + max(. + . , . + . – . – . + 2) – 4 steps with the general at an arbitrary initial position (., .),where 1 ≤ . ≤ ., 1 ≤ . ≤ .. The generalized linear-ti

photophobia

Register Complexity of LOOP -, WHILE -, and GOTO -Programsunctions from the non-negative integers to the non-negative integers. It turns out that the hierarchy of .-computable (.-, and .-computable, respectively) functions .:ℕ. →ℕ. (partial functions ., respectively) that is induced by the number of registers collapses to a fixed level. In all three cases