An encryption method is presented with the novel property that publicly revealing an encryption key does not thereby reveal the corresponding decryption key. This has two important… Expand

An encryption method is presented with the novel property that publicly revealing an encryption key does not thereby reveal the corresponding decryption key, soriers or other secure means are not needed to transmit keys.Expand

This experiment demonstrates the feasibility of carrying out computations at the molecular level by solving an instance of the directed Hamiltonian path problem with standard protocols and enzymes.Expand

It is shown that when quantum Turing machines are restricted to have transition amplitudes which are algebraic numbers, BQP, EQP, and nondeterministic quantum polynomial time (NQP) are all contained in PP, hence in P and PSPACE.Expand

The development of a computational theory of self-assembly promises to provide a new conduit by which results and methods of theoretical computer science might be applied to problems of interest in biology and the physical sciences.Expand

Where the traditional method of polynomial reduction has been inapplicable, randomness has been used in demonstrating intractibility by Adleman and Manders, and in showing problems equivalent by Rabin, a new examination of randomness is in order.Expand

Two combinatorial optimization problems related to efficient self-assembly of shapes in the Tile Assembly Model of self- assembly proposed by Rothemund and Winfree are studied, and it is proved that the first problem is NP-complete in general, and polynomial time solvable on trees and squares.Expand

A new algorithm is presented for the Discrete Logarithm Problem which runs in RTIME better than O(qE) for all E > O and the most efficient incarnation of this algorithm runs inRTIME O(2(O(/10g(q)loglog(q))).Expand

Practical aspects of constructing a molecular computer are considered and it is suggested that under some circumstances computers based on molecular interactions may be a viable alternative to computersbased on electronics.Expand