2 ms·
It wasn't exactly a question, but the thread started by discussing practical implications: > That said, there is definitely potential practical implications fo
by tsimionescu 3y ago
It wasn't exactly a question, but the thread started by discussing practical implications:
> That said, there is definitely potential practical implications for this. Even if it means we can know np problems do not have efficient solutions [emphasis mine]
So, this was about efficiency in the practical sense, not some largely useless definition of efficiency by which galactic algorithms are "efficient".