Introducing NP 

Theory of Computation
uvatoc.github....
24.2 Introducing NP
- Is LongestPath in P?
- Is LongestPath in EXP?
- Making LongestPath a Decision Problem
- Find the Longest Path (song by Daniel J. Barrett)
- Introducing class NP
The "Find the Longest Path" song is from www.jakubw.pl/i... (and video from • Find the Longest Path ).
The people in the Longest Path song video (all of whom have made substantial contributions to theory of computation) are, in order of appearance: Shafi Goldwasser, Virginia Vassilevska Williams, Julia Chuzhoy, Sofya Raskhodnikova, and Barna Saha.
David Evans and Nathan Brunelle
University of Virginia