The P versus NP problem is a major unsolved problem in computer science. Informally, it asks whether every problem whose solution can be quickly verified by a computer can also be quickly solved by a computer. For a correct solution of the “P versus NP” question, the Clay Mathematics Institute (CMI) will award a prize of $1.000.000.
In the mid 1970’s I heard a bureaucrat [Bob Lansdowne] argue that social change came from shifts in compassion or compulsion-he was discussing our relationship with Indonesia and argued that compassion was in short supply. He was suggesting that huge disparities in income and wealth in an increasingly open and global environment were a recipe for instability and conflict–and that we should be afraid of the consequences of failing to address it. His concern is even more relevant today.
Public discourse on politically contested matters—like climate change, refugees, distribution of resources, etc.—seems to be at a low ebb. We need to find ways to address these issues constructively if we are to have any hope of meeting the challenges of the coming years. But how can we be a part of the solution and not just a part of the problem?