3 ms·
Invention proceeds because of game-changing insights. Maxwell's equations were a game changer. So were Newton's laws. So were Relativity and QM. Church-Turing
by TheOtherHobbes 10y ago
Invention proceeds because of game-changing insights.
Maxwell's equations were a game changer. So were Newton's laws. So were Relativity and QM.
Church-Turing was also a game changer. But I don't think there's been anything equivalent in computing since.
There's been a lot of application, but no game-changing deep theoretical insights.
Quantum computing may - should? - eventually throw up something new.
It's going to have to. If it doesn't I think we're going to be stuck with much less progress than we're expecting.
- jacquesm 10y ago> Church-Turing was also a game changer. But I don't think there's been anything equivalent in computing since. Quantity when the difference is large enough becomes quality. The 9 orders of magnitude or so that computers have gone through in storage capacity and speed definitely count as a game-changer.
- adrianN 10y agoThe insight that all problems in NP are basically the same was a game changer in complexity theory (it basically started the whole field).