Полная по Тьюрингу – способность компьютера осуществлять все возможные вычислимые функции. Например, EVM.