Reductions – example NP complete problem: Circuit SAT
- Course:Quantum Information Science II, Part 2 - Efficient Quantum Computing - fault tolerance and complexity
- Discipline:Basic and Health Sciences
- Institute:MIT
- Instructor(s): Prof. Isaac Chuang, Dr. Aram Harrow
- Level:Undergraduate