Data processing: artificial intelligence – Machine learning – Genetic algorithm and genetic programming system
Reexamination Certificate
2007-01-23
2007-01-23
Starks, Jr., Wilbert L. (Department: 2129)
Data processing: artificial intelligence
Machine learning
Genetic algorithm and genetic programming system
C706S045000
Reexamination Certificate
active
11064027
ABSTRACT:
A DNA computer for carrying out computations using DNAs is provided with a dividing part for dividing a problem that is to be solved into a plurality of partial problems, and an operation part for obtaining a DNA sequence corresponding to a solution to the problem, by combining DNA sequences corresponding to solutions of the plurality of partial problems.
REFERENCES:
patent: 7076472 (2006-07-01), Addison
patent: 2004/0143725 (2004-07-01), Addison
patent: 2006/0121493 (2006-06-01), Sasagawa
patent: 2002-318992 (2002-10-01), None
patent: 97/07440 (1997-02-01), None
Masaki Hagitani, et al., “DNA Computer”, First Edition, Baifukan Co., Ltd., Dec. 26, 2001, pp. 87-95, ISBN 4-563-01549-0.
Ryosuke Ukai et al., “Joho Sossa o Mochiita DNA Keisan ni okeru Hamilton Keiro Mondai no Kaiho ni tsuite”, The Institute of Electronics, Information and Communication Engineers Gijutsu Kenkyu Hokoku, May 17, 2002, vol. 102, No. 90, pp. 33-40.
Ed. Hiroaki Kitano, “Idenshi Algorithm 4”, First Edition, Sangyo Tosho Kabushi Kaisha, Aug. 30, 2000, pp. 3-15, ISBN 4-7828-5149-9.
Ed. Information Processing Society of Japan, “Shinpan Joho Shori Handbook”, First Edition, Ohmsha Ltd., Nov. 25, 1995, pp. 34 to 36, ISBN: 4-274-07832-9.
Jian-Bo Yang, “GA-Based discrete dynamic programming approach for scheduling in FMS environments”, IEEE Transactions on Systems, Man and Cybernetics, Part B, Oct. 2001, vol. 31, pp. 824-835, ISSN: 1083-4419.
Baum, E.B. et al., Running Dynamic Programming Algorithms on a DNA computer< Proc> of DIMACS Workshop: DNA Based Computers II, 1999, pp. 77-85, ISBN: 0-8218-0756-0.
Yoshida, H. et al., Solution to 3-SAT by breadth First Search, Proc. of DIMACS Workshop: DNA Based Computers V, 2000, pp. 9-22, ISBN: 0-8218-2053-2.
Morimoto, N. et al., Solid Phase DNA Solution to the Hamiltonian Path Problem, Proc. of DIMACS workshop: DNA Based Computers III, 1999, pp. 193-206, ISBN 0-8218-0842-7.
Leonard M. Adleman, “Molecular Computation of Solutions to Combinatorial Problems”, Science, vol. 266, pp. 1021-1024, Nov. 11, 1994.
Kevin Bonsor, “How DNA Computers Will Work,” http://www/howstuffworks.com/dna-computer.htm, Aug. 2002.
David E. Goldberg, “Genetic Algorithms in Search, Optimization, and Machine Learning”, Addison-Wesley Publishing Company. Inc., 1989.
Carla P. Gomes, et al., “Satisfied with Physics”, Science, vol. 297, pp. 784-785, Aug. 2, 2002.
Quinghua Liu, et al., “DNA Computing on surfaces”, Nature, vol. 403, pp. 175-179, Jan. 13, 2000.
Akira Toyama, “Experiments on Molecular Computers”, Suuri Kagaku, No. 445, pp. 27-31, Jul. 2000 [No English Translation].
Takashi Miyata, et al., “Divergence Pattern of Animal Gene Families and Relationship with the Cambrian Explosion”, BioEssays 23.11, Review articles, pp. 1018-1027, 2001.
Takashi Miyata, “Divergence Pattern of Animal Gene Families and Relationship with the Cambrian Explosion”, Nikkei Science, Mar. 2004.
Fujitsu Limited
Staas & Halsey , LLP
Starks, Jr. Wilbert L.
LandOfFree
DNA computer and a computation method using the same does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with DNA computer and a computation method using the same, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and DNA computer and a computation method using the same will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3728345