Cтраница 3
Наконец, обратим еще раз внимание на то, что каждая физически осуществимая вычислительная машина может быть рассматриваема лишь как некоторая приближенная модель машины Тьюринга или автомата Неймана. Именно в реальных машинах объем внешней памяти ограничен, в то время как в машине Тьюринга и в автомате Неймана фигурирует бесконечная лента. Разумеется, техническое осуществление неограниченной памяти невозможно, но значительное увеличение объема памяти в машинах по сравнению с уже достигнутым уровнем не только желательно, но и вполне возможно. Именно в этом направлении наращивания объема внешней памяти и скорости вычисления можно ожидать дальнейших больших успехов в развитии вычислительных автоматов. Однако наряду с техническим прогрессом существенное значение имеют и чисто математические исследования, направленные на выяснение того, какие типы машин и алгоритмов более всего подходят для быстрейшего решения задач данного типа. В частности, очень важно выделить типы задач, допускающих распараллеливание процесса их решения. [31]