A new video by New Scientist presents three problems that computers can allegedly never solve.
In short, the argument is that despite their complexity, almost all modern computers are of the type conceived by Alan Turing in 1936 – and they all have the same limitations. Turing showed that any computer predicated on human logic alone will struggle with the same questions that we do. They will always find some questions undecidable: not so much “computer says ‘no'” as “computer says ‘can never know'”.
Check out the video bellow to find out more about the 3 problems computers can never solve – the Halting Problem, Kolmogorov Complexity and Wang Tiles.
So, what do you think?!
Will computers ever solve these problems or not?!