Search problems in algebraic complexity, GCT, and hardness of generator for invariant rings.
Ankit GargVisu MakamRafael Mendes de OliveiraAvi WigdersonPublished in: Electron. Colloquium Comput. Complex. (2019)
Keyphrases
- search problems
- search algorithm
- orders of magnitude
- computational complexity
- heuristic search
- search strategies
- worst case
- state space search
- parallel processors
- efficient search
- np hardness
- search space
- iterative deepening
- random instances
- heuristic search algorithms
- solving hard
- np hard
- phase transition
- np complete
- constraint satisfaction problems
- dynamic programming
- genetic algorithm