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 ...
11 votes
5 answers
3k views

Minimal subset of axioms for ZFC

Hello all, one may look for "minimal system of axioms" for ZFC (or any other theory) in the following (unusual) sense : say that a subset S of ZFC is "sufficient" if there is an explicit procedure ...