Definition

Turing Complete

adjective TOOR-ing kum-PLEET

A system that can be used to solve any possible computational problem.

In a sentence

A Turing-complete virtual machine can express any computation given enough time and memory.

1 of 5
Share definition
Share on X Email

The Catalyst

Daily Newsletter

Know what’s moving crypto.

Start with the stories that matter. Get the context behind the headlines and a clear view of what to watch next.