Aggressive 发表于 2025-3-25 04:46:05

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 发表于 2025-3-25 11:09:31

http://reply.papertrans.cn/63/6209/620812/620812_22.png

芭蕾舞女演员 发表于 2025-3-25 12:43:51

http://reply.papertrans.cn/63/6209/620812/620812_23.png

管理员 发表于 2025-3-25 19:29:09

http://reply.papertrans.cn/63/6209/620812/620812_24.png

Alienated 发表于 2025-3-25 20:22:42

http://reply.papertrans.cn/63/6209/620812/620812_25.png

老巫婆 发表于 2025-3-26 00:23:56

http://reply.papertrans.cn/63/6209/620812/620812_26.png

cylinder 发表于 2025-3-26 08:12:25

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

粗鄙的人 发表于 2025-3-26 12:04:35

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 发表于 2025-3-26 16:07:50

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 发表于 2025-3-26 18:28:18

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
页: 1 2 [3] 4 5 6 7
查看完整版本: Titlebook: Machines, Computations, and Universality; 4th International Co Maurice Margenstern Conference proceedings 2005 Springer-Verlag Berlin Heide