Back Liste de problèmes NP-complets French NP-teljes problémák listája Hungarian Lista problemów NP-zupełnych Polish
This is a list of some of the more commonly known problems that are NP-complete when expressed as decision problems. As there are hundreds of such problems known, this list is in no way comprehensive. Many problems of this type can be found in Garey & Johnson (1979).
© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search