Що таке Повнота за Тюрінгом?

Повнота за Тюрингом — це здатність виконувати програми. Тюрінг-повні штуки можна використовувати в якості комп’ютерів, які програмуються. Тюрінг-неповні не можна. Наприклад, біткоїновий блокчейн є тюрінг-неповним. Ефіріумний блокчейн є тюрінг-повним.

Коментарі
UTXO

UTXO


04 вересня
Форк

Форк


04 вересня
Bulletproofs

Bulletproofs


18 червня