DNA Computing

2010 ◽  
Vol 2 (4) ◽  
pp. 12-37
Author(s):  
Tao Song ◽  
Xun Wang ◽  
Shudong Wang ◽  
Yun Jiang
Keyword(s):  
Dna Computing ◽  
Medical Science ◽  
Theoretical Framework ◽  
Biomolecular Computing ◽  
Dna Encoding ◽  
Research Directions ◽  
Hamilton Path ◽  
Complete Problems ◽  
Intractable Problems ◽  
Computing Models

DNA computing is widely accepted as a new computing framework all over the world. In this chapter, the background of DNA computing is firstly introduced by solving a Hamilton Path problem. Then three research directions are proposed according to the current development of it, including the theoretical framework, practical DNA computing models and DNA encoding. In each part of the three research directions, many recent results are involved. In the theoretical framework, DNA computing is proved to be computationally universal by four formal DNA computing models. In practical DNA computing models, DNA computing is shown to solve NP-complete problems and work well in other fields, such as medical science. In DNA encoding, some DNA codes and encoding methods are introduced to avoid the false positive phenomenon. And they have a final purpose in common: constructing a universal Biomolecular computing model, which is also called as biomolecular computer, to solve intractable problems for electrical computers. Finally, some further research directions are shown in each part for the design of biomolecular computer.

ASPECTS OF BIOMOLECULAR COMPUTING

2007 ◽  
Vol 17 (02) ◽  
pp. 185-211 ◽  
Author(s):  
NAYA NAGY ◽  
SELIM G. AKL
Keyword(s):  
Dna Computing ◽  
Computational Models ◽  
Algorithm Design ◽  
Biomolecular Computing ◽  
Membrane Systems ◽  
Gene Assembly ◽  
Research Directions ◽  
Main Research ◽  
Science Models ◽  
Dna Strands

This paper is intended as a survey of the state of the art of some branches of Biomolecular Computing. Biomolecular Computing aims to use biological hardware (biomare), rather than chips, to build a computer. We discuss the following three main research directions: DNA computing, membrane systems, and gene assembly in ciliates. DNA computing combines practical results together with theoretical algorithm design. Various search problems have been implemented using DNA strands. Membrane systems are a family of computational models inspired by the membrane structure of living cells. The process of gene assembly in ciliates has been formalized as an abstract computational model. Biomolecular Computing is a field in full development, with the promise of important results from the perspective of both Computer Science (models of computation) and Biology (understanding biological processes).

Central Language Hypothesis in the Decision-Making Process

2016 ◽  
pp. 66-83 ◽  
Author(s):  
Duygu Buğa
Keyword(s):  
Decision Making ◽  
Theoretical Framework ◽  
Future Research ◽  
Limbic Cortex ◽  
Decision Making Process ◽  
Discussion Section ◽  
Research Directions ◽  
Additional Information ◽  
Future Research Directions ◽  
The Brain

The purpose of this chapter is to explore the potential connection between neuroeconomics and the Central Language Hypothesis (CLH) which refers to the language placed within the subconscious mind of an individual. The CLH forwards that in the brains of bilingual and multilingual people, one language is more suppressive as it dominates reflexes, emotions, and senses. This central language (CL) is located at the centre of the limbic cortex of the brain. Therefore, when there is a stimulus on the limbic cortex (e.g., fear, anxiety, sadness), the brain produces the central language. The chapter begins with an Introduction followed by a Theoretical Framework. The next section discusses the neurolinguistic projection of the central language and includes the survey and the results used in this study. The Discussion section provides additional information regarding the questionnaire and the CLH, followed by Future Research Directions, Implications, and finally the Conclusion.

A Review on DNA Computing Models

2007 ◽  
Vol 4 (7) ◽  
pp. 1219-1230 ◽  
Author(s):  
Jin Xu ◽  
Gangjun Tan
Keyword(s):  
Dna Computing ◽  
Computing Models

NONLINEAR COMPUTABILITY BASED ON CHAOS

2000 ◽  
Vol 10 (02) ◽  
pp. 415-429 ◽  
Author(s):  
GABRIELE MANGANARO ◽  
JOSE PINEDA DE GYVEZ
Keyword(s):  
Hamiltonian Path ◽  
Combinatorial Problem ◽  
Combinatorial Problems ◽  
Information Coding ◽  
Computing Power ◽  
Complete Problems ◽  
Np Complete ◽  
Systematic Solution ◽  
Chaotic Simulated Annealing ◽  
Computing Models

Two new computing models based on information coding and chaotic dynamical systems are presented. The novelty of these models lies on the blending of chaos theory and information coding to solve complex combinatorial problems. A unique feature of our computing models is that despite the nonpredictability property of chaos, it is possible to solve any combinatorial problem in a systematic way, and with only one dynamical system. This is in sharp contrast to methods based on heuristics employing an array of chaotic cells. To prove the computing power and versatility of our models, we address the systematic solution of classical NP-complete problems such as the three colorability and the directed Hamiltonian path in addition to a new chaotic simulated annealing scheme.

A novel image encryption algorithm based on the chaotic system and DNA computing

2017 ◽  
Vol 28 (05) ◽  
pp. 1750069 ◽  
Author(s):  
Xiuli Chai ◽  
Zhihua Gan ◽  
Yang Lu ◽  
Yiran Chen ◽  
Daojun Han
Keyword(s):  
Image Encryption ◽  
Chaotic System ◽  
Dna Computing ◽  
Encryption Algorithm ◽  
Dna Encoding ◽  
Xor Operation ◽  
Position Sequence ◽  
Plain Image ◽  
Bit Plane ◽  
Image Encryption Algorithm

A novel image encryption algorithm using the chaotic system and deoxyribonucleic acid (DNA) computing is presented. Different from the traditional encryption methods, the permutation and diffusion of our method are manipulated on the 3D DNA matrix. Firstly, a 3D DNA matrix is obtained through bit plane splitting, bit plane recombination, DNA encoding of the plain image. Secondly, 3D DNA level permutation based on position sequence group (3DDNALPBPSG) is introduced, and chaotic sequences generated from the chaotic system are employed to permutate the positions of the elements of the 3D DNA matrix. Thirdly, 3D DNA level diffusion (3DDNALD) is given, the confused 3D DNA matrix is split into sub-blocks, and XOR operation by block is manipulated to the sub-DNA matrix and the key DNA matrix from the chaotic system. At last, by decoding the diffused DNA matrix, we get the cipher image. SHA 256 hash of the plain image is employed to calculate the initial values of the chaotic system to avoid chosen plaintext attack. Experimental results and security analyses show that our scheme is secure against several known attacks, and it can effectively protect the security of the images.

scholarly journals DNA Computing: Models and Implementations

2002 ◽  
Vol 7 (3) ◽  
pp. 177-198 ◽  
Author(s):  
Mark J. Daley ◽  
Lila Kari
Keyword(s):  
Dna Computing ◽  
Computing Models

scholarly journals The organizational legitimacy of Russian firms: Contextual specificity and legitimization strategies

2020 ◽  
Vol 18 (3) ◽  
pp. 289-312
Author(s):  
Andrei Yu. Panibratov ◽  
◽  
Liana E. Rysakova ◽  
Keyword(s):  
Strategic Management ◽  
Practical Importance ◽  
Theoretical Framework ◽  
Theory And Practice ◽  
Organizational Legitimacy ◽  
Literature Analysis ◽  
Research Directions ◽  
Depth Study ◽  
Origin Effect ◽  
At Home

Russian firms suffer from the negative country of origin effect and legitimacy shortage. This paper has the aim to reveal factors for Russian firms to focus on while build legitimacy both at home and abroad. To identify the existing research directions, the 48 articles applying legitimacy and Russian focus from journals in management and business for all years were analyzed, using both the bibliometric analysis and manual in-depth study of papers. Based on the specificity of the Russian context and literature analysis about the factors of the legitimacy concept, we develop a theoretical framework that is supported by a set of propositions about possible legitimization strategies of Russian firms. Three main pillars of the organizational legitimacy construct such as moral, pragmatic and cognitive, which are accepted as the most influential ones, were introduced and proposed for Russian firms how to gain them at home and abroad. This paper has the value for both theory and practice. It contributes to the legitimacy literature, responding to many calls to study the microfoundations of the organizational legitimacy and developing the holistic theoretical framework within the Russian context. The findings also are of practical importance for managers and entrepreneurs whose attention is paid to the effective strategic management and legitimacy building both at home and abroad.

Sign in / Sign up

Export Citation Format

Share Document