What happens when performance approaches infinity? Many AI problems have been solved because there is now simply more processing power available. For example computer Go using Monte Carlo methods. Just a couple of years ago people thought it was impossible for computers to beat human professionals.
As far as I know no computer Go program has ever won against human Go professionals on the even game of 19x19 Go. Do you know otherwise?
I stand corrected, no official even game wins against professionals. Maybe I remember seeing unofficial games on KGS. The progress is impressive anyway, just a while ago the best computer programs were around 8-10 kyu level.