
We present the Binary-SAT Collapse, a reduction that recasts the Boolean satisfiability problem (SAT) as a binary search over the totally ordered space of all possible variable assignments. Given a CNF formula $\Phi$ with $n$ variables, the search space $\{0, \dots, 2^n - 1\}$ has size $N = 2^n$. Binary search over this space terminates in $\log_2 N = n$ steps. Each step queries a satisfiability oracle on a subrange; under the standard assumption that $SAT \in \mathsf{NP}$, verifying a certificate is polynomial, and the oracle itself reduces to a bounded instance of SAT. Because the number of oracle calls is $n$ (linear in the input size of the formula) and each call is polynomial in the size of $\Phi$, the total procedure runs in polynomial time. This implies $\mathsf{P} = \mathsf{NP}$.
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
