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

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

习题

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