BIOENGINEER

New Algorithms Turn Undirected Evolutionary Networks into Rooted Tree-Child Networks

Researchers have developed an exact fixed-parameter algorithm and a fast heuristic for deciding whether undirected ...

Notes on the Exponential Time Hypothesis

Truth be told, I dabbled a bit in computational complexity theory back in my student days, and looking back on it now, I can ...

When AI Shattered the 'Exponential Time Hypothesis,' What Was Proven? — Reading Through Multiple Discovery, the Social Process of Proof, and the Matthew Effect

Introduction: The Premise That 'It Cannot Be Solved Quickly' Has Been ShakenOn October 26, 2026, OpenAI announced that its ...