Complexity theory is a dark jungle; simple conjecture formulae may be illusion
StefanoGogioso · x · 2026-10-27
Quantum computing researcher Stefano Gogioso argues computational complexity is a dark jungle: the simple formulae behind many of our conjectures are likely an illusion arising from the historically limited reach into wilder regions of mathematics. He believes emerging work will open up much, calling this a terribly exciting time.
More from Research
- Wolfram at ARC Prize: discovery means finding reducibility pockets in irreducible computation — mhmazur · 2026-10-27
- BEACON paper accepted to NeurIPS 2026: learns per-sample trust weights for cross-domain robot policy co-training — hankyang94 · 2026-10-27
- Beyond MaxSim: Researchers Push for Richer Interactions at Scale in Embeddings — IgorCarron · 2026-10-27
- Recursive SI trained a model from scratch in 4 months using auto research — altryne · 2026-10-27
- Nestor outperforms matched-sparsity MoE baselines in pretraining and long-context finetuning — teortaxesTex · 2026-10-27
- kohya's kv-cache Control LoRA Implementation Cuts MOSS-Image Overhead to Half of Concat — bdsqlsz · 2026-10-27