Here is a video of Louis describing his project – and the pursuit of the $1 million dollars – to a group of grade school children. These kids inspire me – I hope just a tiny bit of their brilliance rubs off on me before things wrap up tomorrow evening. More on Louis – he produced the first exact characterization of P in terms of monotone circuits, a class of problems that can be solved in polynomial time by a computer. So by suggesting a possible solution for NP, we may be able to answer questions such as “Is there a possibility of efficiently breaking through the encryption security that protects our credit cards during Internet purchases?” (But what my husband really wants to know if there is a possibility of efficiently preventing me from making any credit card purchases on the Internet...Ed)
You must be a registered user to add a comment. If you've already registered, sign in. Otherwise, register and sign in.