Theory of computation

Can a machine think like a human?

Imagine you're trying to organize a massive library with millions of books. You want to find a specific book quickly and efficiently.

A Turing machine is like an incredibly smart librarian who can follow simple rules to sort and find books on a never-ending shelf, no matter how large the library gets.

Example

The librarian (Turing machine) checks the first book, then follows the rules to decide if it needs to be moved to the right or left shelf, repeating this process until the book is found.

Remember this

A Turing machine represents the most powerful model of computation, capable of solving any problem that can be precisely defined.

Text adapted from Wikipedia, licensed under CC BY-SA 4.0.

Related concepts

Philosophy of artificial intelligence

Can machines ever truly think like humans?

Computational theory of mind

Can our thoughts be like computer programs?

Artificial general intelligence

Can we teach machines to think like us?

Proof sketch for Gödel's first incompleteness theorem

Can a computer always decide if a program will finish running?

Chinese room

Chinese Room thought experiment challenges strong AI hypothesis

Origin of language

Can language evolve like species?

Swipe through more Philosophy concepts

Open Pocket Polymath