The complexity of solving a random polynomial system.
Giulia GaggeroElisa GorlaPublished in: CoRR (2023)
Keyphrases
- vapnik chervonenkis dimension
- polynomial hierarchy
- worst case
- space complexity
- genetic algorithm
- average case complexity
- exponential size
- computational complexity
- learning algorithm
- data mining
- objective function
- combinatorial optimization
- case study
- solving problems
- low order
- polynomial size
- information systems
- computer vision