# Busy beaver: write as many 1's as possible - 2 states # start with empty tape (one space) 0 1 1 l 1 0 _ 1 r 1 1 1 1 l 2 1 _ 1 l 0