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:
“I sometimes think I was born to live up to my name. How could I be anything else but what I am having been named Madonna? I would either have ended up a nun or this.”
—Madonna [Madonna Louise Ciccione] (b. 1959)
“I have a horror of people who speak about the beautiful. What is the beautiful? One must speak of problems in painting!”
—Pablo Picasso (18811973)