Shopping Cart (0)
Your cart is currently empty.
If the solution to a problem can be verified quickly, does this mean it can be solved quickly as well? This is the core question that defines the P versus NP problem in computer science.
The class of questions that can be verified in polynomial time is called NP, while those that can be solved in polynomial time is called P. If the answer to the question is "no", then P ≠ NP; there are NP problems that are not in the class P, and those problems have some inherent complexity beyond that of the subset of P problems. So far, no definitive proof of either answer has been provided, but many researchers in computer science and related disciplines have expectations about which answer is most likely.
So, are you on Team P≠P? Is contemporary cryptography safe from a simple cracking algorithm? Are we living in Impagliazzo's Cryptomania? Take a stance with this geeky shirt.
|Width (inches)||16 ½||18||20||22||24||26||28||30|
|Color||Black Heather, Heather Midnight Navy, Dark Grey Heather, Heather Orange, Heather Prism Lilac, Heather Prism Dusty Blue, Heather Blue, Heather Prism Peach, Athletic Heather, Heather Prism Ice Blue, Heather Mint, White|
|Size||XS, S, M, L, XL, 2XL, 3XL, 4XL|
You have no items in wishlist.