Машина Тьюринга

Простое вычислительное устройство машина Тьюринга и ее алгоритмические свойства. Тезис Черча–Тьюринга и моделирование машины Тьюринга (операции перезаписи ячеек, сравнения и перехода к другой соседней ячейке с учетом изменения состояния машины).

24.04.2009 | Информатика | Программирование, компьютеры и кибернетика | Язык: русский | Просмотры: 54