Evolving reversible circuits for the even-parity problem

Lecture Notes in Computer Science

Volumn 3449, Issue , 2005, Pages 225-234

  Oltean, Mihai ^a  

^a BABE BOLYAI UNIVERSITY   (Romania)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; COMPUTER PROGRAMMING; GATES (TRANSISTOR); GENETIC ENGINEERING; PROBLEM SOLVING;

BINARY GATES; EVEN-PARITY PROBLEMS; PREDKIN GATE; REVESIBLE COMPUTING;

REVERSE ENGINEERING;

EID: 24644472002     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-32003-6_23     Document Type: Conference Paper

References (17)

1. Bellman, R.: Dynamic Programming, Princeton University Press, New Jersey, (1957)
2. Bennett, C. H., and Landauer, R.: Fundamental physical limits of computation. Scientific American, 253, (1985), 48-56
3. Fredkin, E., Toffoli, T.: Conservative logic, International Journal of Theoretical Physics, Vol. 21, (1982) 219-253
4. Klein, JP., Leete, TH., Rubin, H.: A Biomolecular Implementation of Logically Reversible Computation with Minimal Energy Dissipation. BioSystems 52, (1999) 15-23
5. Koza, J. R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection, MIT Press, Cambridge, MA, (1992)
6. Koza, J. R.: Genetic Programming II: Automatic Discovery of Reusable Subprograms, MIT Press, Cambridge, MA, (1994)
7. Landauer, R.: Irreversibility and heat generation in the computing process, IBM Journal of Research and Development, Vol 5, (1961), 183-191
8. Langdon, W. B.: THE DISTRIBUTION OF REVERSIBLE FUNCTIONS IS NORMAL, in Genetic Programming Theory and Practise, Rick L. Riolo and Bill Worzel (editors), Kluwer Academic Publishers, (2003), 173-188
9. Merkle, R. C.: Reversible Electronic Logic Using Switches, Nanotechnology, Vol 4, (1993), 21-40
10. th International Conference on Computation Sciences, North Carolina, Chen, K. et al. (Editors), (2003), 315-318
11. Oltean, M., Grosan, C.: Evolving Digital Circuits using Multi Expression Programming, NASA/DoD Conference on Evolvable Hardware, 24-26 June, Seattle, Edited by R. Zebulum, D. Gwaltney, G. Horbny, D. Keymeulen, J. Lohn, A. Stoica, IEEE Press, NJ, (2004), 87-90
12. Oltean, M.: Improving Multi Expression Programming: an Ascending Trail from Sea-level Even-3-parity Problem to Alpine Even-18-Parity Problem, contributed chapter 15, Evolutionary Machine Design, edited by Nadia Nedjah (et. al), Studies in Soft Computing and Fuzziness, Vol 161, Springer-Verlag, (2004), 229-255.
13. Miller, J. F., Job, D., Vassilev, V.K.: Principles in the Evolutionary Design of Digital Circuits - Part I, Genetic Programming and Evolvable Machines, Vol. 1(1), Kluwer Academic Publishers, (2000), 7-35.
14. Poli, R., Page, J.: Solving High-Order Boolean Parity Problems with Smooth Uniform Crossover, Sub-Machine Code GP and Demes, Journal of Genetic Programming and Evolvable Machines, Kluwer, (2000), 1-21
15. rd International Conference on Genetic Algorithms, Schaffer, J.D. (editor), Morgan Kaufmann Publishers, San Mateo, CA, (1989), 2-9
16. th Colloquium, LNCS 75, Springer-Verlag, (1980), 632-644
17. Wolpert D.H. and McReady W.G.: No Free Lunch Theorems for Search, Technical Report, SFI-TR-05-010, Santa Fe Institute, (1995)