I romanen Rubinkretsen av Martin G. Ljungqvist dreier handlingen seg om matematikere og P vs NP-problematikken.