Named Problems
- Clique problem
- Hamiltonian cycle problem
- Hamiltonian path problem
- Integer factorization
- Knapsack problem
- Satisfiability problem
- 2-satisfiability
- Boolean satisfiability problem
- Subset sum problem
- 3SUM
- Traveling salesman problem
- Vertex cover problem
- One way function
- Set cover problem
- Independent set problem
Read more about this topic: List Of Computability And Complexity Topics
Famous quotes containing the words named and/or problems:
“We were hospitably entertained in Concord, New Hampshire, which we persisted in calling New Concord, as we had been wont, to distinguish it from our native town, from which we had been told that it was named and in part originally settled. This would have been the proper place to conclude our voyage, uniting Concord with Concord by these meandering rivers, but our boat was moored some miles below its port.”
—Henry David Thoreau (1817–1862)
“As our disorderly, competitive technological society is piling up its victims and constantly developing new problems of maladjustment, we must use our scientific knowledge to determine the cause and prevention of suffering rather than putting all our emphasis on its alleviation ...”
—Agnes E. Meyer (1887–1970)