Y
HN Search
Hacker News Search
new
|
comments
|
top
|
jobs
nkochavi
searching PlanetScale…
1.
▲
2.
▲
3.
▲
4.
▲
5.
▲
6.
▲
2 ms
·
1.
▲
Proof of Well-ordering of Y sequence
(github.com)
2 points
by
nkochavi
2mo ago
|
1 comments
2.
▲
by
nkochavi
2mo ago
1-Y sequence (better known as simply Y sequence) is a recursive function that is so recursive that we didn't know if it could terminate. Most recursive functions take an exponential amount of time to resolve. Some take much more time t