DNA computing: Implementation of data flow logical operations

Future Generation Computer Systems

Volumn 17, Issue 4, 2001, Pages 361-378

  Wa̧siewicz, Piotr ^a   Malinowski, Artur ^a   Nowak, Robert ^a   Mulawka, Jan J ^a   Borsuk, Piotr ^b   Wȩgleński, Piotr ^b   Plucienniczak, Andrzej ^c  

^a WARSAW UNIVERSITY OF TECHNOLOGY   (Poland)

^b UNIVERSITY OF WARSAW   (Poland)

^c INDUSTRIAL CHEMISTRY RESEARCH INSTITUTE   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN FUNCTIONS; COMPUTATIONAL COMPLEXITY; DATA STRUCTURES; DNA; GENETIC ENGINEERING;

MOLECULAR LOGIC CIRCUITS; MOLECULAR LOGIC GATES;

LOGIC CIRCUITS;

EID: 0343338334     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-739X(99)00117-X     Document Type: Article

References (33)

1. N.N. Biswas, Logic Design Theory, Prentice-Hall, Englewood Cliffs, NJ, 1993.
2. F.J. Hill, G.P. Peterson, Switching Theory and Logical Design, Wiley, New York, 1974.
3. E. Landry, Y. Kishida, A survey of data flow architectures, http://www.sparc.spb.su/ans/project/master/, Internet mirror.
4. Mulawka J.J., Wa̧siewicz P. Molecular computing (in Polish). Informatyka. 7/8:1998;36-39.
5. J.J. Mulawka, P. Borsuk, P. Wȩgleński, Implementation of the inference engine based on molecular computing technique, in: Proceedings of the IEEE International Conference on Evolutionary Computation (ICEC'98), Anchorage, 1998, pp. 493-498.
6. M. Ogihara, A. Ray, Simulating Boolean circuits on a DNA computer, Computer Science Department, University of Rochester, Singapore, Technical Report TR 631, 1996.
7. M. Ogihara, A. Ray, The minimum DNA computation model and its computational power, University of Rochester, Singapore, Technical Report TR 672, 1998.
8. M. Amos, P. E. Dunne, DNA simulation of Boolean circuits, Department of Computer Science, University of Liverpool, UK, Technical Report CTAG-97009, 1997.
9. Adleman L.M Molecular computation of solutions to combinatorial problems. Science. 266:1994;1021-1024.
10. L.M. Adleman, On Constructing a Molecular Computer. In: E.B. Baum, R.J. Lipton (Eds.), DNA Based Computers, DIMACS 27, American Mathematical Society, 1996.
11. S. Kurtz, S. Mahaney, J.S. Royer, J. Simon, Biological Computer, Internet.
12. A Bibliography of Molecular Computation and Splicing Systems, http://liinwww.ira.uka.de/bibliography/misc/dna.html.
13. Baum E.B. Building an associative memory vastly larger than the brain. Science. 268:1995;583-585.
14. J. Sambrook, E.F. Fritsch, T. Maniatis, Molecular Cloning, A Laboratory Manual, 2nd ed., Cold Spring Harbor Laboratory Press, New York, 1989.
15. M. Amos, DNA computation, Department of Computer Science, University of Warwick, UK, Ph.D. Thesis, 1997.
16. G.M. Papadopoulos, Implementation of a general purpose data flow mulitprocessor, MIT Laboratory for Computer Science, Cambridge, Ph.D. Thesis, 1988.
17. L. Wodicka et al. Genome-wide expression monitoring in saccharomyces cerevisiae, Nature Biotechnol. 15 (1997) 1359-1367.
18. Lipton R.J. DNA solution of hard computational problems. Science. 268:1995;542-545.
19. Wa̧siewicz P., Borsuk P., Mulawka J.J., Wȩgleński P. Implementation of data flow logical operations via self-assembly of DNA. Lecture Notes in Computer Science. 1586:1999;174-182.
20. J.J. Mulawka, P. Wa̧siewicz, A. Plucienniczak, Another logical molecular NAND gate system, in: Proceedings of the Seventh International Conference on Microelectronics for Neural, Fuzzy, and Bio-Inspired Systems (MicroNeuro'99), 7-9 April 1999, Granada, Spain, pp. 340-345.
21. T. Leete, J. Klein, H. Rubin, Bit operations using a DNA template, in: Proceedings of the Third DIMACS Workshop on DNA-based Computers, June 1997, Philadelphia, PA, USA, pp. 159-166.
22. G.G. Lennon et al. Hybridization analyses of arrayed cDNA libraries, Trends Gen. 7 (1991) 314-317.
23. S.P.A. Fodor et al., International Patent Application PCT/US91/09226, 1991.
24. M. Schena et al. Quantitative monitoring of gene expression patterns with a complementary DNA microarray, Science 270 (1995) 467-470.
25. S.P.A. Fodor et al. Light-directed, spatially addressable parallel chemical synthesis, Science 251 (1991) 767-773.
26. P.M. Holland et al. Detection of specific polymerase chain reaction product by utilizing the 5' → 3' exonuclease activity of thermus aquaticus DNA polymerase, Proc. Natl. Acad. Sci. USA 88 (1991) 7276-7280.
27. J.J. Mulawka, Expert Systems (in Polish), WNT, Warsaw, 1996.
28. K. Pederson, Expert System Programming, Wiley, New York, 1989.
29. J.J. Mulawka, T. Janczak, P. Borsuk, P. Wȩgleński, Reasoning via DNA based decision trees, in: Proceedings of the First International Conference on Rough Sets and Current Trends in Computing (RSCTC'98), Warsaw, 17-26 April 1998.
30. R.C. Murphy et al., A new algorithm for DNA based computation, in: Proceedings of the IEEE International Conference on Evolutionary Computation (ICEC'97), Indianapolis, IA, USA, 1997, pp. 207-212.
31. M.S. Malone, Beyond semiconductors, The Microprocessor: A Biography, Springer, Berlin, 1995.
32. J.J. Mulawka, M.J. Oćwieja, Molecular inference via unidirectional chemical reactions, in: Proceedings of the Second International Conference on Evolvable Systems (ICES'98), Lausanna, Switzerland, 1998, pp. 372-379.
33. P. Wȩgleński, Molecular Genetics (in Polish), PWN, Warsaw, 1995.