Busy Beaver
Getting the most from the least: for a given size of Turing machine, which set of rules generates the largest output? This deceptively simple question gets into the heart of non-computability.
Computability
Turing Machines
Getting the most from the least: for a given size of Turing machine, which set of rules generates the largest output? This deceptively simple question gets into the heart of non-computability.