министерских образованцев при содержательном рассмотрении оказываются провалами.
Правда, с тех пор кое-что изменилось в моем взгляде на рынок. Выяснилось, что его свобода продержится не более десятилетия. Правда, в новом плановом хозяйстве будут – хотя и в иной форме – действовать все закономерности, определяющие порог окупаемости новых разработок. Поэтому на проблематике данного сборника предстоящее грандиозное преобразование не скажется никоим образом. Тем не менее считаю необходимым включить сюда первую статью цикла, посвященного этому преобразованию, дабы читатель проникся тем же, что и я, оптимизмом в отношении скорого будущего. По забавному совпадению статья увидела свет ровно через пятнадцать лет после «Коммунизма и компьютера», ознаменовавшего мой – как выяснилось, временный – переход в пламенные поборники неограниченной свободы рынка.
2011.05.09.12.50
Отрицание отрицания
В первый раз социализм пришел рановато.
В разгар первой российской постсоветской президентской кампании еженедельник «Компьютерра» (№ 1996 / 20) опубликовал мою статью «Коммунизм и компьютер». В ней – как и надлежит труду правоверного марксиста – три составные части, опирающиеся на три источника.
Советский математик Виктор Михайлович Глушков (в статье он по моей непростительной ошибке назван Владимиром) еще в начале 1970-х рассмотрел вычислительную сложность задачи планирования. Как показал полувеком ранее лауреат (1973) премии Банка Швеции в память Альфреда Бернхарда Эммануэлевича Нобеля русский и американский экономист Василий Васильевич Леонтьев, план производства – система линейных уравнений материального баланса. Каждая строка и каждый столбец посвящены одному виду изделий – от гайки до автомобиля, от шайбы до электрогенератора. Каждый коэффициент указывает, сколько изделий из столбца уходит на производство единицы изделия из строки. В общем случае число арифметических действий, нужных для решения линейной системы, пропорционально третьей степени числа самих уравнений. В уравнениях планирования большинство коэффициентов – нули (так, непосредственно в рояль не входит ни капли солярки). Поэтому при балансировке плана показатель степени сокращается примерно до двух с половиной. Оптимизация плана – выбор наилучшего варианта из возможных – требует составления и решения примерно стольких вариантов системы, сколько в ней уравнений. Значит, число действий для оптимизации пропорционально числу наименований изделий в степени примерно три с половиной. Сейчас в мире производится примерно сто миллионов видов деталей и готовых изделий и присутствует примерно миллиард процессоров с быстродействием примерно миллиард операций в секунду. Точно сбалансировать общемировой план производства можно примерно за сотню секунд, но точно оптимизировать – по меньшей мере за десять миллиардов секунд, то есть более трехсот лет. Решение, полученное за меньшее время, неизбежно приближенное.
Другой нобелевский
