История развития вычислительной техники

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

Когда известно приближенное решение и существуют способы его уточнения, можно использовать прием последовательных приближений. Начиная с некоторого известного решения /0 производится уточнение решения /,, затем f2, /з и т. д. Эт...

«Книга правил», заменяемая в машине некоторой частью запоминающего устройства, называется таблицей команд. Обязанность устройства управления — следить за тем, чтобы эти команды выполнялись безошибочно и в правильном порядке.

Поскольку мы имеем дело не с конкретной машиной, а с умозрительной абстракцией, легко представить себе память в виде ленты неограниченной длины.

Работа машины Тьюринга состоит в изменении состояния в зависимости от то...

В 30-х годах нашего столетия появилось около двух десятков определений алгоритма. Потом было доказано, что все они эквивалентны. А затем крупнейший советский математик А. Н. Колмогоров построил схему уточнения этого понятия, с п...