Что Такое Полнота по Тьюрингу?
Узнаем значение Полнота по Тьюрингу, определение в крипто, Что Такое Полнота по Тьюрингу и другие важные детали.
Полнота по Тьюрингу (Turing-Complete) означает потенциал возможности системы справляться с вычислительно решаемыми проблемами. Если система проходит проверку Полноты по Тьюрингу, то должна делать то, что делает машина Тьюринга. Машина Тьюринга является теоретической машиной, которая создавалась математиком Аланом Тьюрингом. Полнота по Тьюрингу имеет важную характеристику циклов, которые позволяют языку программирования непрерывно выполнять набор инструкций.
В ситуации когда язык программирования не имеет Полноты по Тьюрингу, то имеет некоторые ограничения, что могут повлиять на решение различных типов вычислительных проблем. Solidity является примером системы проходящей проверку Полноты по Тьюрингу и языком программирования, который используется для записи смарт контрактов Эфириума.
Биткоин, в свою очередь, не проходит Полноту по Тьюрингу. Всё потому, что он изначально создавался как криптовалюта, обеспечивающая несложные операции. Кроме того, язык скриптинга Биткоина не имеет циклов языка полноты по Тьюрингу. Биткоин таковым не является так как таким образом защищает себя от различных мошенничеств и перегрузки сети.
Большинство языков программирования имеют полноту по Тьюрингу. Однако стоит понимать, что блокчейнам не обязательно удовлетворять этому условию.