Домен arhivach.hk временно не функционирует! Используйте адрес
ARHIVACH.SITE.
24 декабря 2023 г. Архивач восстановлен после серьёзной аварии. К сожалению, значительная часть сохранённых изображений и видео была потеряна.
Подробности случившегося. Мы призываем всех неравнодушных
помочь нам с восстановлением утраченного контента!
Основная идея централизованного планирования заключается в следующем: если центральное правительство принимает большинство решений, которые в более свободном обществе люди или небольшие сообщества принимали бы сами, то за этим последует большая эффективность и, как следствие, большее процветание. Так не получится, и на то есть причины.
Чтобы централизованно управлять экономикой размером с бывший Союз Советских Социалистических Республик (СССР, 1922–1991) в современную эпоху, потребуются огромные вычислительные ресурсы для решения некоторых фундаментальных задач информатики. Читатели не удивятся, узнав, что эти проблемы связаны с планированием и распределением ресурсов. Некоторые хорошо изученные формы этих проблем:
Проблема расписаний
Как мы распределяем общие ресурсы между конкурирующими видами деятельности?
https://ru.m.wikipedia.org/wiki/%D0%A2%D0%B5%D0%BE%D1%80%D0%B8%D1%8F_%D1%80%D0%B0%D1%81%D0%BF%D0%B8%D1%81%D0%B0%D0%BD%D0%B8%D0%B9
Проблема упаковки в контейнеры
Как свести к минимуму количество различных «ячеек», в которые мы помещаем предметы с разными характеристиками (в физическом выражении, размере, весе и длине)?
https://ru.m.wikipedia.org/wiki/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%BE%D0%B1_%D1%83%D0%BF%D0%B0%D0%BA%D0%BE%D0%B2%D0%BA%D0%B5_%D0%B2_%D0%BA%D0%BE%D0%BD%D1%82%D0%B5%D0%B9%D0%BD%D0%B5%D1%80%D1%8B
Задача о рюкзаке
Как определить максимальное значение заданного веса данного пакета предметов.
Одна занимательная постановка задачи: «Вор врывается в супермаркет, вор не может нести вес, превышающий M (M ≤ 100). Здесь нужно решить проблему: какие пакеты заберет вор, чтобы получить наибольшую ценность?»
https://ru.m.wikipedia.org/wiki/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%BE_%D1%80%D1%8E%D0%BA%D0%B7%D0%B0%D0%BA%D0%B5
Задача коммивояжера
«Зная набор городов и расстояние между каждой парой городов, задача состоит в том, чтобы найти кратчайший возможный маршрут, который проходит через каждый город ровно один раз и возвращается в исходную точку».
https://ru.m.wikipedia.org/wiki/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%BA%D0%BE%D0%BC%D0%BC%D0%B8%D0%B2%D0%BE%D1%8F%D0%B6%D1%91%D1%80%D0%B0
У всех этих задач есть кое-что общее: они принадлежат к классу, известному как NP-полные. Решение задач этого класса становится экспоненциально труднее по мере увеличения размера задачи.
https://ru.m.wikipedia.org/wiki/NP-%D0%BF%D0%BE%D0%BB%D0%BD%D0%B0%D1%8F_%D0%B7%D0%B0%D0%B4%D0%B0%D1%87%D0%B0
Поскольку решения этих проблем масштабируются экспоненциально, на каждую единицу, которую вы добавляете к размеру проблемы, например, от 100 до 101, ресурсы и время, необходимые для решения проблемы, удваиваются. А теперь вспомните, что экономикой можно управлять только централизованно в массовом масштабе.
Таким образом, когда у вас есть экономика размером с бывший СССР, размеры проблем составляют миллионы и миллиарды. Решение задач с помощью компьютеров требует больше вычислительных ресурсов, чем было бы доступно, если бы мы использовали каждую частицу на протяжении всей жизни Вселенной во всех возможных мультивселенных. Это просто исключено.
И этот вычислительный анализ имеет дело только с устойчивой экономикой, в которой не происходит никаких инноваций. После введения инноваций мы должны иметь дело с еще более сложным классом вычислительных проблем, известных как неразрешимые проблемы: «Неразрешимая алгоритмически задача — это задача, которая должна давать ответ «да» или «нет», но не существует алгоритма, который мог бы дать правильный ответ на все входы».
Даже с бесконечными вычислительными ресурсами эти проблемы не могут быть решены. Это связано с проблемой остановки: «Не может быть общей процедуры, чтобы решить, остановится ли автономная компьютерная программа в конечном итоге». Доказано, что проблема остановки неразрешима компьютерами.
https://ru.m.wikipedia.org/wiki/%D0%9F%D1%80%D0%BE%D0%B1%D0%BB%D0%B5%D0%BC%D0%B0_%D0%BE%D1%81%D1%82%D0%B0%D0%BD%D0%BE%D0%B2%D0%BA%D0%B8
Причина, по которой инновации неразрешимы, заключается в том, что они сводятся к решению проблем, а мы не всегда можем знать, что проблема разрешима. Если проблема неразрешима, то компьютер будет искать решение вечно, безрезультатно.
Итак, где мы сейчас? Экономисты показали, что инновации — это двигатель, который движет экономикой. Подумайте, как такие изобретения, как автомобиль, персональные компьютеры, Интернет, современная медицина, современное сельское хозяйство и т. д., полностью изменили наш образ жизни по сравнению с образом жизни наших предков. Экономика, застывшая на определенном технологическом этапе, быстро уступит место экономике, которая продолжает внедрять инновации.
Не случайно социалистические страны исторически отличались более низким уровнем жизни. Вычислительные проблемы планирования и инноваций являются фундаментальными проблемами для централизованно планируемой экономики. Кроме того, компьютерный прогресс не поможет, потому что эти проблемы совершенно неразрешимы для компьютеров. Короче говоря, успешный коммунизм не только морально и практически несовершенен, он математически невозможен.
Автор статьи:
Эрик Холлоуэй — старший научный сотрудник Центра естественного и искусственного интеллекта Уолтера Брэдли и имеет докторскую степень в области электротехники и вычислительной техники Университета Бейлора. Капитан ВВС США, служил в США и Афганистане. Он является соредактором журнала «Натурализм и его альтернативы в научных методологиях».
Оригинальный текст:
https://mindmatters.ai/2020/11/computer-science-explains-why-communism-cant-work/