Packet 7: Bonus 8

Minecraft redstone surprisingly exhibits a property named for this mathematician because it can replicate the computational aspects of any other computer or computer language. For 10 points each:
[10e] Name this British mathematician who cracked the Enigma code during World War II.
ANSWER: Alan Turing
[10m] In Minecraft, “repeaters” are analogous to these circuit elements. These devices are often made from a p-n junction and have no resistance in one direction and infinite resistance in the other.
ANSWER: diodes
[10h] Popular YouTube videos use redstone to model this function, which is incomputable since it involves solving the halting problem with Turing machines. This function with input 5 was recently calculated to be 47,176,870.
ANSWER: Busy Beaver function
<Science - Computer Science, Jonathan Ouyang> | VAULT II Packet 07

HeardPPBE %M %H %
3820.0097%71%32%

Back to bonuses