Махмашариф Мирзоев, А. Сатторов, И. Джонмахмадов – Математическая машина Тьюринга и вычислительная сложность
В учебном пособии изложены подходы к формализации понятий алгоритма. В нем уточняется понятие алгоритма через математическую машину Тьюринга и машину с неограниченным количеством [...]