Post-Cutoff

“Assuming correctness, it seems extremely likely, if not already a direct consequence…”

Bernardo Subercaseaux 🐒 @b_subercaseauxX

Archived text

@rrwilliams Assuming correctness, it seems extremely likely, if not already a direct consequence, that NTIME[t] subseteq DTIME[2^{o(t)}]. It comes down to reducing the auxiliary variables in the CNF encoding of NTIME-acceptance!

Source: x.com/b_subercaseaux/status/2114865520055046442Archived 2026-10-29 via fxtwitter (unofficial).Counts: 63,267 views, 48 likes, 1 repost, 1 reply (at fetch time)

Cited in

  1. Science & math 118 days after the cutoff

    OpenAI claims ETH is false