Search problems in algebraic complexity, GCT, and hardness of generator for invariant rings.
Ankit GargVisu MakamRafael Mendes de OliveiraAvi WigdersonPublished in: CoRR (2019)
Keyphrases
- search problems
- orders of magnitude
- search algorithm
- worst case
- heuristic search
- efficient search
- computational complexity
- search strategies
- random instances
- parallel processors
- state space search
- np hardness
- solving hard
- iterative deepening
- heuristic search algorithms
- general purpose
- probabilistic model
- machine learning
- systematic search algorithms
- phase transition
- decision problems
- np complete
- np hard
- genetic algorithm