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

Эзотерика и программирование - кажется, что эти понятия находятся максимально далеко друг от друга. Или нет? Ольга Максименкова, доцент департамента программной инженерии факультета компьютерных наук НИУ ВШЭ, рассказала о том, что такое эзотерические языки программирования, какими они бывают и как создать свой. Эзотерические языки программирования (ЭЯП) — это особая категория языков, которые разработаны не для промышленных целей, а, например, для исследования границ возможностей разработки или проверки, можно ли реализовать некоторую идею...