Questions tagged [intractability]

For questions related to the intractability of AI algorithms.

Filter by
Sorted by
Tagged with
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"...