
We present a deterministic polynomial-time algorithm that solves any instance of 3-SAT, implying $\mathrm{P} = \mathrm{NP}$. The algorithm traverses the implicit binary decision tree $\mathcal{T}_n$ of depth $n$ induced by the Boolean variable space $\{0,1\}^n$. At each of the $n$ levels, instead of searching the subtree exhaustively, it fixes the current variable and verifies whether the resulting partial assignment is consistent with the formula — a check that costs $O(m)$ per level, where $m$ is the number of clauses. The total complexity is $O(n \cdot m)$, which is polynomial in the input size. The key insight is that NP is defined by the existence of a polynomial-time verifier; we show that this verifier, applied to partial assignments at each level of $\mathcal{T}_n$, is sufficient to navigate the tree to a solution without exhaustive search.
| 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 |
