Intelligent nanomechanical devices that operate in an autonomous fashion are of great theoretical and practical interest. Recent successes in building large scale DNA nanostructures, in constructing DNA mechanical devices, and in DNA computing provide a solid foundation for the next step forward: designing autonomous DNA mechanical devices capable of arbitrarily complex behavior. One prototype system towards this goal can be a DNA mechanical device that is capable of universal computation, by mimicking the operation of a universal Turing machine. Building on our prior theoretical designs and a prototype experimental construction of autonomous unidirectional DNA walking devices that move along linear tracks, we present in this paper the design of a nanomechanical DNA device that autonomously mimics the operation of a 2-state 5color universal Turing machine. Our autonomous nanomechanical device, which we call an Autonomous DNA Turing Machine, is thus capable of universal computation and hence complex translational motion which we define as universal translational motion.

It is known that superluminal transmission of information and energy contradicts Einstein’s relativity. Here we announce an unusual TOE called ’nature theory ’ in which impossible things become possible. We present the scheme of an apparatus for sending signals over arbitrarily large distances with speeds arbitrarily exceeding the light speed in vacuum. Introducing the notions of effective speed and reliability of superluminal devices, we encourage experimenters to set and break world records in this new branch. At the same time we outline a mechanism (termed ’particle encapsulation’) owing to which nature theory remains Lorentz invariant and so consistent with experiments. From among other numerous applications of nature theory we discuss briefly local antigravitation and new computing machines, called ’vacuum computers’, applying ’cat principle’. They are of great interest because should enable humans to overcome the Gödel-Turing barrier. 12 pages, 1 figure 1 In the celebrated 1905 paper [1] Einstein changed our approach to time and laid down a new foundation for all modern physical science. One of the

The construction of complex systems at the 1- 100 nanometer (1 nanometer = ¡£¢¥¤§ ¦ meter) scale is a key challenge in current nanoscience. This challenge can be most effectively ad-dressed by the “bottom-up ” nano-construction methodology based on self-assembly, a pro-cess in which substructures autonomously associate with each other to form superstructures driven by the selective affinity of the substructures. DNA, with its immense information encoding capacity and well defined Watson-Crick complementarity, has recently emerged as an excellent material for constructing self-assembled nano-structures. In this disserta-tion, we study four closely related aspects of DNA based self-assembly and nano-devices: complexity of self-assembly, fault-tolerant self-assembly, DNA robotics devices, and DNA computing devices. Complexity of self-assembly. We establish a framework that models assemblies result-ing from the cooperative effects of repulsion and attraction forces in a general setting of