Skip to main content

All Questions

Filter by
Sorted by
Tagged with
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 ...
Conifold's user avatar
  • 1,731