Generating three binary addition algorithms using reinforcement programming

Reinforcement Programming (RP) is a new technique for automatically generating a computer program using reinforcement learning methods. This paper describes how RP learned to generate code for three binary addition problems: simulate a full adder circuit, increment a binary number, and add two binary numbers. Each problem is presented as an extension of the one previous to it, which provides an

• Type: Journal
• Year: 2010
• Where: ACMSE
• Authors: Spencer K. White, Tony R. Martinez, George L. Rudolph
• Keywords: ACMSE 2010, Binary Addition Problems, Binary Numbers, Reinforcement Learning Methods, Theoretical Computer Science