Questions tagged [intractability]
For questions related to the intractability of AI algorithms.
1
question
31
votes
7answers
7k views
What are examples of promising AI/ML techniques that are computationally intractable?
To produce tangible results in the field of AI/ML, one must take theoretical results under the lens of computational complexity.
Indeed, minimax effectively solves any two-person "board game"...