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.
For more info, see https://en.wikipedia.org/wiki/AI-complete.
Questions tagged [ai-completeness]
5 questions
20
votes
2 answers
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 reproduce exactly the human brain).
For instance, the…
Marc Perlade
- 303
- 1
- 6
7
votes
2 answers
Why is creating an AI that can code a hard task?
For people who have experience in the field, why is creating AI that has the ability to write programs (that are syntactically correct and useful) a hard task?
What are the barriers/problems we have to solve before we can solve this problem? If you…
Landon G
- 500
- 2
- 10
6
votes
1 answer
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 seem to be any analogous analysis of what problems…
Stella Biderman
- 271
- 1
- 13
4
votes
1 answer
How could an AI interpret the requests of a human without the human needing to specify every detail?
Let the request be the thing that we asked the AI to do, not necessarily using commands.
Nowadays, we have our personal AI in our devices: Siri by Apple, Cortana by Microsoft, and so on. Most times, when we ask them to do certain tasks, they do the…
A Cat Named Tiger
- 227
- 2
- 5
3
votes
1 answer
How do we test if an model or algorithm is AI-complete?
How do we test if a model or algorithm is AI-complete?
Mudit Sharma
- 41
- 1
- 5