задача

Число. Пример 7.6

На ленте записано некое число, и головка обозревает одну из помеченных секций (всякую). Составить программку добавления единицы к этому числу.…

8 лет ago

Сложность алгоритма

Обсудим еще одну характеристику метода - его сложность. Развитие и улучшение компьютерной техники повлекло за собой создание различных алгоритмов, обеспечивающих…

8 лет ago

Постановка задачи

Все реальные каналы связи подвержены воздействию помех. Значит ли это, что надежная (т.е. без утрат) передача по ним инфы невозможна…

8 лет ago

Машины Тьюринга. Пример 7.8

Разглядим решение обсуждавшейся в прошлом параграфе задачки о добавлении 1 к унарному числу средством машины Тьюринга. Наружный алфавит может быть…

8 лет ago