Lower Bounds for Perceptrons Solving some Separation Problems and Oracle Separation of AM from PP.
Nikolai K. VereshchaginPublished in: ISTCS (1995)
Keyphrases
- lower bound
- solving problems
- np complete
- combinatorial optimization
- database
- np complete problems
- upper bound
- solving complex
- convex quadratic programming
- min sum
- convex optimization problems
- multi layered
- exact solution
- np hard
- evolutionary algorithm
- search algorithm
- objective function
- genetic algorithm
- neural network