definition

Passing the Turing Test equals solving AI-complete problems

Passing a true Turing Test is equivalent to solving AI-complete problems because any question about any domain can be encoded into the test, so the system must be as smart as a human to pass it, provided the conversation is long enough to prevent brute-forcing of short exchanges.

definitionpending

Speaker

Roman Yampolskiy

Evidence Quote

“I have a paper where I equate passing Turing tests to solving AI complete problems because you can encode any questions about any domain into the Turing test. You don’t have to talk about how was your day. You can ask anything.”

Source

Roman Yampolskiy— Lex Fridman Podcast
Created: 6/13/2026, 3:37:06 AM

Your notes

Loading notes...