Home > Engineering and Technology > Computer Technology > Algorithms > Complexity
Web Sites
ECCC - The Electronic Colloquium on Computational Complexity
www.eccc.uni-trier.de/eccc/ reviews
Homepage of the Electronic Colloquium on Computational Complexity located at the University of Trier, Germany ...
www.eccc.uni-trier.de/eccc/ reviewsA compendium of NP optimization problems www.nada.kth.se/~viggo/problemlist/compendium.html reviews
A compendium of NP optimization problems ...
www.nada.kth.se/~viggo/problemlist/compendium.html reviewsComputability and Complexity www.csc.liv.ac.uk/~ped/teachadmin/algor/comput_complete.html reviews
Comparing Algorithms Computability and Complexity The final part of the course deals with the issue of assessing how difficult specific computational problems are to solve. Given a description of a particular problem a number of questions arise: Is it possible to design an algorithm which solves the problem Is it possible to design an efficient algorithm which solves the problem How can one ...
www.csc.liv.ac.uk/~ped/teachadmin/algor/comput_complete.html reviews