Компьютеры, Минск

Архитектура компьютеров может непосредственно моделировать решаемую проблему, максимально близко (в смысле математического описания) отражая исследуемые физические явления. Так, электронные потоки могут использоваться в качестве моделей потоков воды при моделировании дамб или плотин. Подобным образом сконструированные аналоговые компьютеры были обычны в 1960-х годах, однако сегодня стали достаточно редким явлением.

В большинстве современных компьютеров проблема сначала описывается в понятном им виде (при этом вся необходимая информация как правило представляется в двоичной форме — в виде единиц и нулей, хотя существовали и компьютеры на троичной системе счисления), после чего действия по её обработке сводятся к применению простой алгебры логики. Поскольку практически вся математика может быть сведена к выполнению булевых операций, достаточно быстрый электронный компьютер может быть применим для решения большинства математических задач, а также и большинства задач по обработке информации, которые могут быть сведены к математическим.

Было обнаружено, что компьютеры могут решить не любую математическую задачу. Впервые задачи, которые не могут быть решены при помощи компьютеров, были описаны английским математиком Аланом Тьюрингом.