Что такое полнота по Тьюрингу в блокчейне
В компьютерных науках и технологии блокчейн термин «полнота по Тьюрингу» описывает способность системы выполнять любые вычисления, на которые способна машина Тьюринга. Машина Тьюринга — это теоретическая модель центрального процессора, которая может имитировать любой алгоритм, что делает ее эталоном вычислительной универсальности. Концепция полноты по Тьюрингу берет свое начало в новаторской работе Алана Тьюринга, британского математика и логика. В 1936 году Тьюринг выдвинул идею теоретической вычислительной машины, которая впоследствии стала известна как машина Тьюринга...
218 читали · 1 месяц назад
От Аристотеля до Тьюринга: что такое функциональное программирование и как оно облегчает жизнь
Привет, меня зовут Марат Зимнуров и я тимлид в кросс-функциональной команде HR Admin Tech Авито. Наверняка, вы уже сталкивались с термином «функциональное программирование» (ФП). Если посмотреть на популярные доклады (например, на HolyJS), тема функционального программирования раскрыта довольно поверхностно: immutable-структуры, transitions — и всё. В русскоязычном сегменте нет нормального baseline-гайда, с которого можно начать, да и в англоязычном ситуация не лучше: пара разрозненных курсов и несколько докладов про иммутабельность и монады от хаскелиста...