An Observation Concerning the Complexity of Problems with Few Solutions and its Application to Cryptography.
Shimon EvenYacov YacobiPublished in: WG (1980)
Keyphrases
- similar problems
- computational issues
- problems involving
- solving problems
- approximate solutions
- decision problems
- benchmark problems
- test instances
- optimal or near optimal
- specific problems
- efficient solutions
- real time
- optimization problems
- neural network
- difficult problems
- partial solutions
- worst case
- computational complexity
- multi agent
- greedy algorithms
- boundary value problem
- case study
- practical solutions