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

简介:

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

习题

screenshot
screenshot

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


screenshot

相关文章
|
7月前
|
存储 算法
算法分类数组经典题目
算法分类数组经典题目
|
8月前
|
算法
梯度下降算法详解(从下山比喻、数学推导到代码实现)
梯度下降算法详解(从下山比喻、数学推导到代码实现)
101 0
|
算法
算法设计与分析/数据结构与算法实验3:矩阵连乘问题
算法设计与分析/数据结构与算法实验3:矩阵连乘问题
128 0
算法设计与分析/数据结构与算法实验3:矩阵连乘问题
|
机器学习/深度学习 人工智能 开发框架
【有营养的算法笔记】基础算法 —— 推导证明前缀和与差分2
【有营养的算法笔记】基础算法 —— 推导证明前缀和与差分
73 0
【有营养的算法笔记】基础算法 —— 推导证明前缀和与差分2
|
人工智能 移动开发 算法
【有营养的算法笔记】基础算法 —— 推导证明前缀和与差分
【有营养的算法笔记】基础算法 —— 推导证明前缀和与差分
85 0
【有营养的算法笔记】基础算法 —— 推导证明前缀和与差分
|
算法 C++
算法基础系列第四章——数论之从欧拉卷到欧几里得(2)
算法基础系列第四章——数论之从欧拉卷到欧几里得(2)
64 0
算法基础系列第四章——数论之从欧拉卷到欧几里得(2)
|
算法 C++
算法基础系列第四章——数论之从欧拉卷到欧几里得(1)
算法基础系列第四章——数论之从欧拉卷到欧几里得(1)
103 0
算法基础系列第四章——数论之从欧拉卷到欧几里得(1)
|
人工智能 算法
《算法设计与分析》一一3.3 习题
本节书摘来自华章出版社《算法设计与分析》一 书中的第3章,第3.3节,作者:黄宇 著 ,更多章节内容可以访问云栖社区“华章计算机”公众号查看。
2540 0
|
算法
《算法设计与分析》一一2.4 习题
本节书摘来自华章出版社《算法设计与分析》一 书中的第2章,第2.4节,作者:黄宇 著 ,更多章节内容可以访问云栖社区“华章计算机”公众号查看。
2969 0
|
算法 C语言
《C语言程序设计》一 1.3 实现问题的求解过程
本节书摘来自华章出版社《C语言程序设计》一 书中的第1章,第1.3节,作者:赵宏 陈旭东 马迪芳,更多章节内容可以访问云栖社区“华章计算机”公众号查看。
1692 0