13

Informally, AI-complete problems are the most difficult problems for an AI. The concept is not mathematically defined yet, as e.g. NP-complete problems. However, intuitively, these are the problems that require a human-level or general intelligence to be solved. Real natural language understanding is believed to be an AI-complete problem (this is also ...


5

The ultimate goal of machine learning is to bypass the developer... When we will have a "master algorithm" that can learn how to generalize any function or algorithm from examples, it can essentially replace any developer, skip the 'development" stage, going from problem directly to algorithm. We can't know when this will happen, but as we surrounded with ...


5

This is more of a comment and philosophical opinion, but I don’t believe that there are any problems an AI couldn’t solve, that a human can. Being new to this forum, I cannot make it a comment on the question (and it would probably be too long) — I preemptively ask for your forgiveness. AI Eventually Will Mimic Humans (and surpass them) Humans by nature ...


5

Nice Question! This is a perennial topic of discussion among AI researchers. The short answer is "we don't really know which topics are hard in general, but we do know which we haven't got good techniques for yet." Let's start by explaining why AI is not concerned with notions of computational complexity like NP-Completeness. AI researchers figured out in ...


3

This is basically the problem of commonsense knowledge. It is AI-complete. If we knew how to solve it, Siri and Cortana wouldn't be as limited as they are.


3

Artificial intelligence and, in particular, machine learning (ML) and evolutionary algorithms are already being used to automate the task of software development and, in particular, software testing. For example, take a look at the paper An empirical evaluation of evolutionary algorithms for unit test suite generation (2018). There are other examples, such ...


2

AI has been applied to programming (check out TabNine, my favorite autocomplete engine) although not in as robust a fashion as you describe. Programming requires a high level of abstract while AI is typically trained to solve a very specific task. Given thousands of examples of insert sort in Python I think a model could be trained (perhaps after ...


2

According to the Wikipedia definition, a problem is said to be AI-complete if it requires generalized, human-level intelligence, that is, requires strong AI. The Turing test and its variants are the best ways we have of measuring this. See, for example, Turing Test as a Defining Feature of AI-Completeness. As suggested in this paper, in order for the Turing ...


1

I am not an expert on this specific topic, but I can say a few words. I will use the term "programming" to refer to software development (of any kind). If you are in the camp that this isn't that hard, why hasn't it become mainstream? It's definitely hard, otherwise, we would have already some useful artificial programmers. Why is creating AI ...


Only top voted, non community-wiki answers of a minimum length are eligible