Comparison Sort
topic on 1 show · 1 statements across 1 episodes
the Y Combinator Startup Podcast
1 statements about Comparison Sort, every show
Chaubard: Transformers cannot sort lists longer than layer count in one pass
“In a one-shot basis. It's like literally that we know a theoretical lower bound that for comparison sort, you can't do better than n log n steps. And if I have a list that's 31 characters or elements long, and my transformer is 30, I run out of steps to do com…”