Professor's contrarian hunch: P=NP, but as an ugly 17-square monster proof
prof_g · x · 2026-10-27
profg shares a private hunch: he secretly believes P=NP, but the proof would be an "ugly 17-squares monstrous manner" that wouldn't change much in practice.
His takeaway: we may be in the early innings of mapping out complexity, with a lot of work left to do. An opinionated conjecture in complexity theory, without rigorous argument.
More from Research
- Open model from Johns Hopkins and Stanford spots adrenal tumor on CT in one click — MaziyarPanahi · 2026-10-27
- Conditioning Layers: Open-Source ComfyUI Extension With Paintable Prompt Influence Fields — SurrealByDesign · 2026-10-27
- Philosopher Seth Lazar launches OSPHAIC, an Oxford-era platform for philosophy of AI and computing — sethlazar · 2026-10-27
- Full receipts published for open re-check of Goodfire SAE steering claim — kevrussell · 2026-10-27
- Blind human check: rater picks steered image in 100 of 100 pairs in pre-registered SAE re-check — kevrussell · 2026-10-27
- Pre-registered re-run confirms Goodfire's SAE steering claim on SDXL-Turbo — kevrussell · 2026-10-27