Scientists Want To Know Which Problems Are Too Difficult

Computer scientists want to know whether all the problems we hope to solve can be solved efficiently, in a reasonable amount of time — before the end of the universe, say. If not, they are simply far too difficult. – Quanta