The NP problems are the ones whose answers can be efficiently graded. Thus, post-training an LLM is optimizing an algorithm in P to solve NP problems.
So in a sense, working on P vs NP algorithms ended up solving a different one of the Millennium problems.
Working on math + AI at acornprover.org and telescope software at deepsynoptic.org. Formerly: Parse cofounder, Facebook, Google

