1090 search results - page 2 / 218 » The Equivalence between Biology and Computation |
FOCS
2010
IEEE
13 years 3 months ago
2010
IEEE
We say an algorithm on n
DISOPT
2007
13 years 5 months ago
2007
We investigate the computational complexity of a combinatorial problem that arises in DNA sequencing by hybridization: The input consists of an integer together with a set S of wo...
TIT
2008
13 years 5 months ago
2008
The term binary combinatorial Gray code refers to a list of binary words such that the Hamming distance between two neighboring words is one and the list satisfies some additional ...
DCC
2003
IEEE
14 years 5 months ago
2003
IEEE
By Andr`e theory, it is well known how to algebraically convert a spread in a projective space to an equivalent spread (representing the same translation plane) in a projective sp...
STACS
2005
Springer
13 years 11 months ago
2005
Springer
Abstract. It is well known that one-dimensional cellular automata working on the usual neighborhood are Turing complete, and many acceleration theorems are known. However very litt...