All Questions
1 question
51
votes
4
answers
7k
views
How undecidable is the spectral gap?
Nature just published a paper by Cubitt, Perez-Garcia and Wolf titled Undecidability of the Spectral Gap, there is an extended version on arxiv which is 146 pages long. Here is from the abstract:"Many ...