Andrew van der Poel, NC State, Reductions & Problems which Computers are Slow to Solve
SAS 2102We all tackle hard problems everyday, like finding a parking spot in the Dan Allen Deck. However, there are special types of problems which are hard even for a computer to solve. Reductions, conversions of one problem into another, play a critical role in determining the hardness of these computational problems, and lead to philosophical questions…