MCU 2007 | Sciweavers

41

MCU
1998

119views Hardware» more MCU 1998»

DNA Computing Based on Splicing: Universality Results

14 years 1 months 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 »

34

click to vote

MCU
1998

93views Hardware» more MCU 1998»

Using DNA to solve the Bounded Post Correspondence Problem

14 years 1 months ago

Download www.cs.tau.ac.il

Lila Kari, Greg Gloor, Sheng Yu

claim paper

Read More »

40

click to vote

MCU
1998

154views Hardware» more MCU 1998»

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

14 years 1 months 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 »

43

click to vote

MCU
1998

170views Hardware» more MCU 1998»

About the Universality of the Billiard ball model

14 years 1 months 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 »

43

click to vote

MCU
1998

117views Hardware» more MCU 1998»

The Turing Closure of an Archimedean Field

14 years 1 months 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 »

26

click to vote

MCU
2001

64views Hardware» more MCU 2001»

Two Normal Forms for Rewriting P Systems

14 years 1 months ago

Download psystems.disco.unimib.it

Claudio Zandron, Claudio Ferretti, Giancarlo Mauri

claim paper

Read More »

32

click to vote

MCU
2001

79views Hardware» more MCU 2001»

A Simple Universal Logic Element and Cellular Automata for Reversible Computing

14 years 1 months ago

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

Kenichi Morita

claim paper

Read More »

29

click to vote

MCU
2001

76views Hardware» more MCU 2001»

Power, Puzzles and Properties of Entanglement

14 years 1 months ago

Download www.saiensu.co.jp

Jozef Gruska, Hiroshi Imai

claim paper

Read More »

39

click to vote

MCU
2001

90views Hardware» more MCU 2001»

A Direct Construction of a Universal Extended H System

14 years 1 months ago

Download www.macs.hw.ac.uk

Abstract. A direct universal extended H system receives as input the coding of an extended H system with double splicing and simulates it. It is the first time that a direct constr...

Pierluigi Frisco

claim paper

Read More »

29

click to vote

MCU
2001

81views Hardware» more MCU 2001»

Computation in Gene Networks

14 years 1 months ago