Busy Beaver function
2 statements across 1 episodes · 0 bullish · 0 bearish · 1 people on the record · first statement Jun 29, 2018 by Scott Aaronson · across every show →
Everything said about Busy Beaver function, oldest first
Jun 29, 2018
Jun 29, 2018
Aaronson: Set theory can only determine finitely many Busy Beaver values
“Axioms of set theory can only determine finitely many values of this function. Okay, so in some sense, beyond a certain point, you know, the standard rules of mathematics cannot even prove what are the values of this function.”