In this paper we study generic complexity of undecidable problems. It turns out that some classical undecidable problems are, in fact, strongly undecidable, i.e., they are undecidable on every ...

Katie has a PhD in maths, specializing in the intersection of dynamical systems and number theory. She reports on topics from maths and history to society and animals. Katie has a PhD in maths, ...

Scientists have proven for the very first time that one of the most fundamental problems of particle and quantum physics is mathematically unsolvable. In short, they show that regardless of how no ...

The original version of this story appeared in Quanta Magazine. The world of mathematics is full of unreachable corners, where unsolvable problems live. Now, yet another has been exposed. In 1900, the ...