And don’t get me started in PSPACE There are so much we don’t know about how space & time complexities commune The weird thing is that GPT3 Codex can perhaps

And don’t get me started in PSPACE There are so much we don’t know about how space & time complexities commune The weird thing is that GPT3 Codex can perhaps be used to solve some (space-constrainted) subsets of problems that are combinatorial weird. Maybe by pouring all these training data to it it is approximating some unimaginable algo in P that we have no knowledge about Will be wild if there is some (time-space) correspondence; NPSPACE = PSPACE Implies NP = P would be interesting