Re:Shut up and calculate: an extreme mathematical universe
by komali2 on Monday November 06, 2017 @01:30PM
(#15637604)
Can you expand on #2? I don't understand maybe the word "theorem" in this context, or perhaps the meaning of "property of the result."
[ Parent
| on HN ]
Re:Shut up and calculate: an extreme mathematical universe
by mazsa on Monday November 06, 2017 @01:35PM
(#15637647)
"The complete proof of 2 + 2 = 4 involves 2,863 subtheorems including the 189 above. (The command "show trace_back 2p2e4 /essential" will list them.) These have a total of 27,426 steps—this is how many steps you would have to examine if you wanted to verify the proof by hand in complete detail all the way back to the axioms." http://us.metamath.org/mpegif/mmset.html#trivia
Re:Shut up and calculate: an extreme mathematical universe
by ulucs on Monday November 06, 2017 @02:04PM
(#15637969)
Oh jeez dude, just use ZFC and you'll get it done in ten minutes
Re:Shut up and calculate: an extreme mathematical universe
by Avshalom on Monday November 06, 2017 @02:23PM
(#15638182)
Well that's precisely the point, if you pick your axioms/theorems/lemma's right you get to skip a lot of steps and only calculate a particular end result instead of every turtle along the way.
Re:Shut up and calculate: an extreme mathematical universe
by komali2 on Monday November 06, 2017 @01:42PM
(#15637709)
Jesus! I guess I'll just stick to 2+2 holy shit this is well beyond me!
Thanks for the link.
EDIT: Nope guess not now I'm knee deep in this thing :P
Re:Shut up and calculate: an extreme mathematical universe
by js8 on Tuesday November 07, 2017 @12:50AM
(#15641304)
For example, consider a rather trivial theorem which says that if you have two positive integers in decimal representations Aaa...aa and Bbb..bb, of same length, then the sum of them is larger than number (A+B)00..00.
So this theorem gives you a property of the result (the result is larger than some number) without you having to calculate the result (sum the numbers) explicitly.
The Hashlife algorithm mentioned in this thread is another case, basically it's an algorithm to prove certain "theorems" about the Game of Life and applying those theorems to speed it up.