MCU 1998 | Sciweavers

37

MCU
1998

119views Hardware» more MCU 1998»

DNA Computing Based on Splicing: Universality Results

14 years 5 days ago

The paper extends some of the most recently obtained results on the computational universality of speci c variants of H systems (e.g. with regular sets of rules) and proves that we...

Gheorghe Paun

claim paper

Read More »

33

click to vote

MCU
1998

93views Hardware» more MCU 1998»

Using DNA to solve the Bounded Post Correspondence Problem

14 years 5 days ago

Download www.cs.tau.ac.il

Lila Kari, Greg Gloor, Sheng Yu

claim paper

Read More »

33

click to vote

MCU
1998

154views Hardware» more MCU 1998»

A computation-universal two-dimensional 8-state triangular reversible cellular automaton

14 years 5 days ago

Download www.iec.hiroshima-u.ac.jp

A reversible cellular automaton (RCA) is a cellular automaton (CA) whose global function is injective and every configuration has at most one predecessor. Margolus showed that the...

Katsunobu Imai, Kenichi Morita

claim paper

Read More »

38

click to vote

MCU
1998

170views Hardware» more MCU 1998»

About the Universality of the Billiard ball model

14 years 5 days ago

Download www.univ-orleans.fr

Block cellular automata (BCA) make local, parallel, synchronous and uniform updates of in nite lattices. In the one-dimensionalcase, there exist BCA with 11 states which are unive...

Jérôme Olivier Durand-Lose

claim paper

Read More »

39

click to vote

MCU
1998

117views Hardware» more MCU 1998»

The Turing Closure of an Archimedean Field

14 years 5 days ago

Download vigna.dsi.unimi.it

A BSS machine is -uniform if it does not use exact tests; such machines are equivalent (modulo parameters) to Type 2 Turing machines. We define a notion of closure related to Turi...

Paolo Boldi, Sebastiano Vigna

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers