Первая статья посвящена решению одной известной задачи на машине Тьюринга.
💡 Об авторе
Николай Владимирович Мальковский — кандидат физико-математических наук; Principal Engineer, Chebyshev Research Center; лектор МКН СПбГУ, ВШЭ.
Область интересов: практически-применимые эффективные алгоритмы и особенности их реализации.
📢 Анонс
На присуждении в 1974 году премии Тьюринга Дональду Кнуту сам лауреат сказал такие слова:
«Каждый из нас лишь выиграет, создавая время от времени "игрушечные" программы с заданными искусственными ограничениями, заставляющими нас до предела напрягать свои способности. Искусство решения мини задач на пределе своих возможностей оттачивает наше умение для реальных задач»
Предлагаю подумать над этим на досуге, а заодно представляю небольшую статью про машину Тьюринга развлекательного характера, цель которой — немного поразвлечь вас одной игрушечной задачей.