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:
“who should moor at his edge
And fare on afoot would find gates of no gardens,
But the hill of dark underfoot diving,
Closing overhead, the cold deep, and drowning.
He is called Leviathan, and named for rolling,”
—William Stanley Merwin (b. 1927)
“In many ways, life becomes simpler [for young adults]. . . . We are expected to solve only a finite number of problems within a limited range of possible solutions. . . . It’s a mental vacation compared with figuring out who we are, what we believe, what we’re going to do with our talents, how we’re going to solve the social problems of the globe . . .and what the perfect way to raise our children will be.”
—Roger Gould (20th century)