When asked to prove A<(p) B, is it ok to assume B is solvable in polynomial time, and solve A in polynomial time, or is only mapping reduction allowed?

Polynomial Reductions

- Instructors
- Prof. Benny Chor
- Assistants
- Gal Rotem

Orit Moskovich

- Mid Term: December 12
^{th}, 2014 @ 9:00 - Exam: January 28
^{th}, 2015 - Moed B: March 13
^{th}, 2015

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License