Revisiting the Computation Problem

Paul Cwik, Lucas Engelhardt
{"title":"Revisiting the Computation Problem","authors":"Paul Cwik, Lucas Engelhardt","doi":"10.35297/qjae.010173","DOIUrl":null,"url":null,"abstract":"In 2013, Engelhardt (2013) calculated that the combined power of the top five hundred supercomputers would take approximately 10.5 quintillion years to compute the distribution of eighty thousand heterogeneous goods among six billion consumers, posing a serious practical challenge to the implementation of computerized central planning. Allin Cottrell (2021) calls into question Engelhardt’s assertion, noting that the algorithm used by Engelhardt not only scales poorly but is not even valid for the problem Engelhardt posed. Cottrell offers an iterative algorithm that a one-petaflop machine could use to solve the distribution problem in about five minutes. We correct errors in both Engelhardt and Cottrell, and we offer a way to incorporate production into the problem. The result: modern supercomputers are still not powerful enough to solve central planning’s computation problem.","PeriodicalId":39988,"journal":{"name":"Quarterly Journal of Austrian Economics","volume":"76 7","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-02-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Quarterly Journal of Austrian Economics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.35297/qjae.010173","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

In 2013, Engelhardt (2013) calculated that the combined power of the top five hundred supercomputers would take approximately 10.5 quintillion years to compute the distribution of eighty thousand heterogeneous goods among six billion consumers, posing a serious practical challenge to the implementation of computerized central planning. Allin Cottrell (2021) calls into question Engelhardt’s assertion, noting that the algorithm used by Engelhardt not only scales poorly but is not even valid for the problem Engelhardt posed. Cottrell offers an iterative algorithm that a one-petaflop machine could use to solve the distribution problem in about five minutes. We correct errors in both Engelhardt and Cottrell, and we offer a way to incorporate production into the problem. The result: modern supercomputers are still not powerful enough to solve central planning’s computation problem.
重新审视计算问题
2013 年,恩格尔哈特(Engelhardt,2013 年)计算出,前五百台超级计算机的计算能力加起来大约需要 10.5 万亿年才能计算出八万种异质商品在 60 亿消费者中的分配情况,这对计算机化中央计划的实施提出了严峻的实际挑战。阿林-科特雷尔(Allin Cottrell,2021 年)对恩格尔哈特的论断提出质疑,指出恩格尔哈特使用的算法不仅扩展性差,甚至对恩格尔哈特提出的问题都无效。Cottrell 提供了一种迭代算法,一台 1-petaflop 的机器可以在五分钟内解决分布问题。我们纠正了 Engelhardt 和 Cottrell 的错误,并提供了一种将生产纳入问题的方法。结果是:现代超级计算机仍不足以解决中央规划的计算问题。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Quarterly Journal of Austrian Economics
Quarterly Journal of Austrian Economics Economics, Econometrics and Finance-Economics, Econometrics and Finance (all)
CiteScore
1.30
自引率
0.00%
发文量
23
期刊介绍: Authors submitting articles to The Quarterly Journal of Austrian Economics are encouraged to follow The Chicago Manual of Style, 14th ed. Articles should include: an abstract of not more than 250 words; be double spaced; have pages numbered consecutively; and be in MSWord, Wordperfect, or PDF format. Author’s name and email address must be included on a title page. Authors are expected to document sources and include a bibliography of only those sources used in the article.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信
小红书