There are only two real complexity classes in computer science: tractable (computing a function's output from its inputs) and intractable (computing a function's inputs from its output). AI deals with the latter. The rest is details.

→ View original post on X — @pmddomingos