本节书摘来自华章计算机《计算复杂性:现代方法》一书中的第0章,习题,作者 [美]桑杰夫·阿罗拉(Sanjeev Arora),博阿兹·巴拉克(Boaz Barak),译 骆吉洲,更多章节内容可以访问云栖社区“华章计算机”公众号查看。

习题

《计算复杂性:现代方法》——习题
《计算复杂性:现代方法》——习题

0.3 麻省理工学院的博物馆中收藏了一件由亚瑟·冈松(Arthur Ganson)制作的一架称为混凝土机器的传动结构。该机器由13个齿轮连接而成,每个齿轮比前一个齿轮慢50倍。最快的齿轮由引擎匀速驱动,每分钟转212圈。最慢的齿轮固定在一块混凝土上,因此它根本不能转动。请解释为什么该机器不会破碎。


《计算复杂性:现代方法》——习题

相关文章:

  • 2021-08-13
  • 2021-11-06
  • 2021-10-16
  • 2021-06-18
  • 2021-10-14
  • 2021-06-13
  • 2021-07-02
  • 2022-12-23
猜你喜欢
  • 2021-05-23
  • 2021-08-25
  • 2021-08-17
  • 2021-11-19
  • 2021-05-17
相关资源
相似解决方案