Семинары: В. В. Подольский, Занятие 1. Машины Тьюринга, вычисление функций на машинах Тьюринга, лемма об очистке мусора, многоленточные машины Тьюринга

СЕМИНАРЫ


Введение в теорию сложности 22 сентября 2020 г. 16:15, г. Москва, МФТИ - МИАН

Занятие 1. Машины Тьюринга, вычисление функций на машинах Тьюринга, лемма об очистке мусора, многоленточные машины Тьюринга В. В. Подольский