An Interactive Tutorial for NP-Completeness

A Theory of Algorithms course is essential to any Computer Science curriculum at both the undergraduate and graduate levels. It is also considered to be difficult material to teach or to learn. In particular the topics of Computational Complexity Theory, reductions, and the NP-Complete class of prob...

Full description

Bibliographic Details
Main Author: Maji, Nabanita
Other Authors: Computer Science
Format: Others
Published: Virginia Tech 2015
Subjects:
Online Access:http://hdl.handle.net/10919/52973