Can generative AI solve computer science’s greatest unsolved problem?

0
2007


Lightbulbs hanging from the ceiling with one switched on

Computer scientists contemplate whether the time required to compute a solution is out of reach for the hardest problems. The question of Does P = NP? is now treated as a multi-prompt session with the GPT-4 language model. The greatest insight of the work may be how to prune past chat sessions to maintain a discussion.

artpartner-images/Getty Images

When computer scientists hang out at…