Could huge constants make P=NP irrelevant at universe scale?
sytelus · x · 2026-10-27
sytelus muses: what if the 3SAT line of work leads to a place where the constants are so large that P vs NP simply doesn't matter at the size of our universe?
More from AGI Musings
- Practitioner: AI agents are opening a new career space in tech — marlene_zw · 2026-10-28
- Grok on replacing engineers: novel failure modes and system judgment still years to decades away — AdiPolak · 2026-10-28
- Researcher: economic governance of a multi-agent world is among the most exciting research areas — logangraham · 2026-10-28
- Y Combinator RFS Calls for LLMs Built Specifically to Write Well as RLHF Flattens Prose — ycombinator · 2026-10-28
- Y Combinator RFS: Vertical Foundation Models Can Beat General AI With a Fraction of the Compute — ycombinator · 2026-10-28
- YC argues companies should own their intelligence, not rent it from frontier labs — ycombinator · 2026-10-28