AI-powered
podcast player
Listen to all your favourite podcasts with AI-powered features
Is It Like Proving Bounds on the Performance of Different Algorithms?
Possibility proof is like proving bounds on the performance of different algorithms. The only way to do it is there's an infinite number of solutions you can't go through them. Fragile lower bounds leave open the possibility of algorithms that might still perform well in practice.