Вычислительные машины и труднорешаемые задачи. Русский метод. Русская машина

Хотя создать имитатор человеческого разума и мышления, основанного на выявленных наукой явлениях, вполне возможно, по Канту.

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

Русский метод очень сложно приспособить для решения задач на этих вычислительных устройствах, так как они основаны на классической фон-неймановской логике,? так называемое бутылочное горлышко архитектуры фон Неймана (von Neumann bottleneck).

Для решения задач с помощью Русского метода необходимо вычислительное устройство с практически с неограниченным числом параллельных вычислительных путей, что невозможно осуществить на современных вычислительных машинах, основанных на архитектуре фон Неймана, которым требуется для вычислений колоcсальные энергозатраты.

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

Архитектура Русской машины обходит серьёзное препятствие в классической фон-неймановской логике, ? так называемое бутылочное горлышко архитектуры фон Неймана (von Neumann bottleneck).

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

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

Это особенно критично для работы ускорителей нейронных сетей, которые опираются на операции с перемножением массивных векторных матриц, а это всё затраты энергии и немалой.

Архитектура Русской машины делает всё иначе.

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

«Аналоговые» технологии позволяют получить практически тот же результат при перемножении векторных матриц с допущением меньшей точности, чем при использовании данных в виде цифровых.

Экономия происходит сразу по двум пунктам:

– по пересылке данных из памяти в аналоговый мультипроцессор;

– по объёму используемых для расчётов данных, практически неограниченных.

Задача о вершинном покрытии

Задача о вершинном покрытии – NP-полная задача (https://ru.wikipedia.