本文共 269 字,大约阅读时间需要 1 分钟。
本节书摘来自华章计算机《计算复杂性:现代方法》一书中的第0章,习题,作者 [美]桑杰夫·阿罗拉(Sanjeev Arora),博阿兹·巴拉克(Boaz Barak),译 骆吉洲,更多章节内容可以访问云栖社区“华章计算机”公众号查看。
0.3 麻省理工学院的博物馆中收藏了一件由亚瑟·冈松(Arthur Ganson)制作的一架称为混凝土机器的传动结构。该机器由13个齿轮连接而成,每个齿轮比前一个齿轮慢50倍。最快的齿轮由引擎匀速驱动,每分钟转212圈。最慢的齿轮固定在一块混凝土上,因此它根本不能转动。请解释为什么该机器不会破碎。
转载地址:http://igjla.baihongyu.com/