News for hackers. Stuff that matters.

A comment on Facebook admits it must do more to stop the spread of misinformation. Parent comment

Re:Facebook admits it must do more to stop the spread of mis... by bogomipz on Thursday November 10, 2016 @10:10PM (#12927260)
Could you elaborate on what "AI-complete" means? I have not heard this term before. I am assuming it similar to NP-Complete but in the domain of AI?

If this correct I assume that there are also problem that are classified as AI-hard?

[ Parent | on HN ]
Re:Facebook admits it must do more to stop the spread of mis... by darawk on Friday November 11, 2016 @01:17PM (#12932914)
AI-complete, I believe, means 'full AI'. An AI-Complete problem is a problem that can't be solved without creating full human-level (or above) AI.
[ Parent | on HN ]
Re:Facebook admits it must do more to stop the spread of mis... by astrodust on Friday November 11, 2016 @02:54PM (#12933746)
That's a meaningless term since defining "human-level" is already a lost cause.

Some people can multiply ten digit numbers in their head. Some can't even tell you what a number is. There's a very wide bell-curve here.

[ Parent | on HN ]