Busy Beaver - The Influence of Representation

The Busy Beaver is an interesting theoretical problem proposed by Rado in 1962. In this paper we propose an evolutionary approach to this problem. We will focus on the representational issues, proposing alternative ways of codifying and interpreting Turing Machines. These alternative representations take advantage of the existence of equivalent Turing machine sets. The experimental results show that the proposed representations provide improvement over the “standard” genetic codification.

• Type: Conference
• Year: 1999
• Where: EUROGP
• Authors: Penousal Machado, Francisco Baptista Pereira, Amílcar Cardoso, Ernesto Costa
• Keywords: Equivalent Turing Machine, EUROGP 1999, Interesting Theoretical Problem, Optimization, Turing Machine