Skip to content

Instantly share code, notes, and snippets.

View aycabta's full-sized avatar
💭
🏴‍☠️

aycabta aycabta

💭
🏴‍☠️
  • Space Pirates, LLC.
View GitHub Profile
@aycabta
aycabta / ack3_3.log
Created September 3, 2012 02:32
log of Ack(3, 4)
Ack(3, 3)
= Ack(2, Ack(3, 2))
= Ack(2, Ack(2, Ack(3, 1)))
= Ack(2, Ack(2, Ack(2, Ack(3, 0))))
= Ack(2, Ack(2, Ack(2, Ack(2, 1))))
= Ack(2, Ack(2, Ack(2, Ack(1, Ack(2, 0)))))
= Ack(2, Ack(2, Ack(2, Ack(1, Ack(1, 1)))))
= Ack(2, Ack(2, Ack(2, Ack(1, Ack(0, Ack(1, 0))))))
= Ack(2, Ack(2, Ack(2, Ack(1, Ack(0, Ack(0, 1))))))
= Ack(2, Ack(2, Ack(2, Ack(1, Ack(0, 2)))))
@aycabta
aycabta / gist:3600757
Created September 2, 2012 15:47
Log of Ackermann function implementation in C that uses unsigned long long
start: ack(4, 1)
result: 65533
41.62027700
start: goto_ack(4, 1)
result: 65533
21.50686800
start: while_ack(4, 1)
result: 65533
22.70978300