comparison sort
1 statements across 1 episodes · 0 bullish · 1 bearish · 1 people on the record · first statement May 1, 2026 by Francois Chaubard · across every show →
Everything said about comparison sort, oldest first
May 1, 2026 negative
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…”