Takashi Yokomori  Home/Search
Context Related
| nicosia.is.s.utokyo.ac.jp/...yac.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: nicosia.is.s.utokyo.ac.jp/...pub (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This paper proposes a new model for DNA computation called YAC that is based on self-assembly principle. The advantages of the proposed model may be summarized as follows : (i) the model has the universal computability of Turing machines, (ii) nevertheless, it only requires surprisingly simple and basic biomolecular operations, i.e., besides annealing and melting in one-pot reaction, its computation mechanism requires only detect operation for detecting the existence of a completely hybridized... (Update)
Context of citations to this paper: More
.... (surface tension) rectangle Artificial Constraints conformational change fusion Figure 1: Examples of Uncoded Self assembly([21]) 1 Self Assembly Computations Coded v.s. Uncoded The phenomena of so called self assembly can be seen at various places, time, and...
Cited by: More
Computation = Self-assembly + Conformational Change: Toward New.. - Yokomori (1999) (Correct)
Similar documents (at the sentence level):
51.0%: YAC: Yet Another Computation Model of Self-Assembly - Yokomori (1999) (Correct)
Active bibliography (related documents): More All
0.7: DNA-EC: A Model of DNA-Computing Based on Equality Checking - Yokomori, Kobayashi (1997) (Correct)
0.5: DNA Implementation of Simple Horn Clause Computation - Satoshi Kobayashi (1997) (Correct)
0.3: Towards Parallel Evaluation and Learning of.. - Hagiya, Arita.. (1997) (Correct)
Similar documents based on text: More All
0.4: On Channel Capacity, Uncoded Error Probability, ML-Detection and.. - Müller (Correct)
0.3: Extracting Components from Object-Oriented Programs - For Reuse In (Correct)
0.3: YAC Transfer by Kar1 Mating - Overview Mix Together (Correct)
BibTeX entry: (Update)
T.Yokomori. YAC : Yet Another Computation Model of Self-Assembly, Preliminary Proc. of 5th DIMACS Workshop on DNA based computers, pp.153-167, 1999. 15 http://citeseer.ist.psu.edu/article/yokomori99yac.html More
@inproceedings{ yokomori99yac,
author = "Takashi Yokomori",
title = "{YAC}: Yet Another Computation Model of Self-Assembly",
booktitle = "Proceedings 5th {DIMACS} Workshop on {DNA} Based Computers, held at the Massachusetts Institute of Technology, Cambridge, {MA}, {USA} June 14 - June 15, 1999",
publisher = "American Mathematical Society",
editor = "Erik Winfree and David K. Gifford",
pages = "155--169",
year = "1999",
url = "citeseer.ist.psu.edu/article/yokomori99yac.html" }
Citations (may not include all citations):1911 Introduction to Automata Theory (context) - Hopcroft, Ullman - 1979
249 Molecular Computation of Solutions to Combinatorial Problems - Adleman - 1994
32 Systems are Computationally Universal (context) - Paun - 1996
27 Parallel Molecular Computation : Models and Simulations (context) - Reif - 1995
20 Computation and Automata (context) - Salomaa - 1985
15 the Power of Circular Splicing Systems and DNA Computability - Yokomori, Kobayashi et al. - 1997
10 Protein molecules as computational elements in living cells (context) - Bray - 1995
10 DNA Computing : New Computing Paradigms (context) - Paun, Rozenberg et al. - 1998
8 On Design Principles for a Molecular Computer (context) - Conrad - 1985
7 Normal Forms for Phrase-Structure Grammars (context) - Geffert - 1991
6 et and G.Rozenberg. Fixed Point Languages, Equality Language.. (context) - Engelfri - 1980
6 Creating 3-Dimensional Graph Structures with DNA - Jonoska, Saito - 1997
5 of DIMACS Workshop on DNA Based Computers (context) - Beaver, Molecular et al. - 1996
5 of DIMACS Workshop on DNA Based Computers (context) - Adleman, Computer et al. - 1996
4 On Classes of One-dimensional Self-Assembling Automata (context) - Saitou, Jakiela - 1996
3 A DNA Computing Algorithm for Directed Hamiltonian Paths (context) - Wood - 1998
3 DNA-EC : A model of DNA computation based on Equality Checki.. (context) - Yokomori, Kobayashi - 1997
3 rd DIMACS Workshop on DNA based computers (context) - Freund, Paun et al. - 1997
3 Molecular Computing Paradigms (context) - Conrad - 1992
3 Self-Assembling Automata : A Model of Conformational Self-As.. - Saitou - 1998
3 Stepwise generation of Hamiltonian path with molecules (context) - Morimoto, Arita et al. - 1997
3 rd DIMACS Workshop on DNA based computers (context) - Sakakibara, Ferretti et al. - 1997
3 Self-assembly of an operating electrical circuit based on sh.. (context) - Terfort, Whitesides - 1998
2 submitted to Californial Institute of Technology (context) - Winfree, of et al. - 1998
Documents on the same site (http://nicosia.is.s.u-tokyo.ac.jp/MCP/eng/pub.html): More
Towards Autonomous Molecular Computers - Hagiya (1998) (Correct)
Solid Phase DNA Solution to the Hamiltonian Path Problem - Morimoto, Arita, Suyamay (1997) (Correct)
Joining and Rotating Data with Molecules - Arita, Hagiya, Suyama (1997) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC