Теория алгоритмов: машина Тьюринга

Тьюринг по сей день остается одним из наиболее часто упоминаемых исследователей раннего этапа развития IT. Наиболее часто вспоминают две его работы: машину Тьюринга и тест Тьюринга. В этом видео мы поговорим о том, что такое машина Тьюринга, как она работает и зачем это знание в современном мире. ДЗ: Разработайте машину способную сложить два двоичных числа. P.S. Звук слегка специфичен, но вроде терпимо. Во всяком случае, тему можно переписать при наличии запросов на это.

Смотрите также