@bibtex{ 2102.02624,
Author = "Camerani, Giorgio",
Abstract = "We orchestrate a randomized algorithm for \#$k$-SAT which counts the exact number of satisfying assignments in $2^{o(n)}$ time. The existence of such algorithm signifies that the \#ETH is hereby refuted, and so are $\oplus$ETH, ETH, \#SETH, $\oplus$SETH and SETH.",
comments = "12 pages, 1 figure",
date-added = "2021-03-10 15:56:09 +0100",
date-modified = "2021-03-10 15:56:10 +0100",
EPrint = "arXiv:2102.02624",
EPrintType = "arXiv",
Title = "{T}he \#{E}{T}{H} is {F}alse, \#k-{S}{A}{T} is in {S}ub-{E}xponential {T}ime",
URL = "http://arxiv.org/abs/2102.02624",
Year = "2021",
bdsk-url-1 = "http://arxiv.org/abs/2102.02624",
File = "2102.02624 - u.pdf"
}
Library Size: 13G (12941 entries),
Last Updated: Apr 04, 2026, 18:14:59,
Build Time: N/A