Turing Complete

Полнота по Тьюрингу — это термин, используемый для описания способности машины решить любую вычислительную задачу независимо от ее сложности при наличии достаточного количества времени, памяти и инструкций. Концепция возникла благодаря гипотетической машине Алана Тьюринга, которую он представлял себе как ленту с двоичным кодом и головкой для чтения/записи, способной решить любую вычислительную задачу.

Система или язык программирования считаются полными по Тьюрингу, если они могут воспроизвести возможности машины Тьюринга. Система, которая не может этого сделать, считается неполной по Тьюрингу. Например, простой калькулятор является неполным по Тьюрингу, поскольку может выполнять только ограниченное количество вычислений. Программируемый научный калькулятор является полным по Тьюрингу, поскольку может решать разнообразные вычислительные задачи.

В контексте технологии блокчейн некоторые приложения являются полными по Тьюрингу, а другие — неполными по Тьюрингу в зависимости от используемой технологии написания сценариев. Например, язык сценариев Биткоин намеренно разработан как неполный по Тьюрингу, чтобы избежать потенциальных проблем, в то время как Ethereum построен как полный по Тьюрингу. Полнота по Тьюрингу позволяет Ethereum понимать и реализовывать различные смарт-контракты и выполнять широкий спектр задач, если у него есть необходимые инструкции, время и вычислительная мощность.