I very much enjoy anything by Vernor Vinge, who's a computer scientist. He explores the idea of a universe where, in some areas of space, p=np. But it's not a dry read, it's fun stuff.
https://www.goodreads.com/book/show/77711.A_Fire_Upon_the_De...
https://www.goodreads.com/book/show/77711.A_Fire_Upon_the_De...