Questions tagged [ai-complete]

For questions related to AI-complete (or AI-hard) problems, which, informally, are the problems, in AI, that require a human-level or general intelligence to be solved.

Filter by
Sorted by
Tagged with
2
votes
2answers
77 views

Would an artificial general intelligence have to be Turing complete?

Artificial general intelligence is the intelligence of a machine that could successfully perform any intellectual task that a human being can. Would an artificial general intelligence have to be ...
17
votes
2answers
1k views

Problems that only humans will ever be able to solve

With the increasing complexity of reCAPTCHA, I wondered about the existence of some problem, that only a human will ever be able to solve (or that AI won't be able to solve as long as it doesn't ...
4
votes
1answer
101 views

What does “hard for AI” look like?

In theoretical computer science, there is a massive categorization of the difficulty of various computational problems in terms of their asymptotic worst-time computational complexity. There doesn't ...
3
votes
2answers
450 views

How do we test if an model or algorithm is AI-complete?

How do we test if a model or algorithm is AI-complete?