AI 助理
备案控制台
开发者社区 华章出版社 文章 正文

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

2017-05-02 1678
版权
举报
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：

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

习题

screenshot
screenshot
screenshot
screenshot
screenshot
screenshot
screenshot

华章计算机
+关注
10051文章
目录
打赏
0
0
0
0
1408
分享
相关文章
阿里云服务开发者
|
10月前
|
存储 算法
【软件设计师】常见的算法设计方法——递推法
【软件设计师】常见的算法设计方法——递推法
阿里云服务开发者
191 0
游客rajdwy4brkw2q
|
10月前
|
机器学习/深度学习 人工智能 算法
上升到人生法则的贝叶斯理论
贝叶斯定理在数据分析、机器学习和人工智能等领域有广泛的应用。贝叶斯定理（Bayes' theorem）是一种用于计算条件概率的重要定理，它基于条件概率的定义，描述了在已知某一条件下，另一个条件发生的概率。
游客rajdwy4brkw2q
120 0
阿里云服务开发者
|
10月前
|
机器学习/深度学习 监控 算法
【软件设计师】常见的算法设计方法——迭代法
【软件设计师】常见的算法设计方法——迭代法
阿里云服务开发者
259 0
万俟淋曦
|
算法
梯度下降算法详解（从下山比喻、数学推导到代码实现）
梯度下降算法详解（从下山比喻、数学推导到代码实现）
万俟淋曦
2061 0
秃头小苏
凸优化理论基础3——凸集和凸锥重要例子
凸优化理论基础3——凸集和凸锥重要例子
秃头小苏
996 0
凸优化理论基础3——凸集和凸锥重要例子
韩曙亮
|
算法 Windows
【计算理论】计算复杂性 ( 两个带子的图灵机的时间复杂度 | 证明多个带子图灵机时间复杂度 )
【计算理论】计算复杂性 ( 两个带子的图灵机的时间复杂度 | 证明多个带子图灵机时间复杂度 )
韩曙亮
277 0
【计算理论】计算复杂性 ( 两个带子的图灵机的时间复杂度 | 证明多个带子图灵机时间复杂度 )
韩曙亮
|
机器学习/深度学习 算法
【计算理论】计算复杂性 ( 两个带子的图灵机的时间复杂度 )
【计算理论】计算复杂性 ( 两个带子的图灵机的时间复杂度 )
韩曙亮
195 0
【计算理论】计算复杂性 ( 两个带子的图灵机的时间复杂度 )
韩曙亮
【运筹学】对偶理论 : 互补松弛性 ( 定理内容 | 定理证明 )
【运筹学】对偶理论 : 互补松弛性 ( 定理内容 | 定理证明 )
韩曙亮
1169 0
韩曙亮
【运筹学】对偶理论 : 最优性定理、强对偶性
【运筹学】对偶理论 : 最优性定理、强对偶性
韩曙亮
497 0
禾路
|
计算机视觉
使用索贝尔(Sobel)进行梯度运算时的数学意义和代码实现研究
对于做图像处理的工程师来说，Sobel非常熟悉且常用。但是当我们需要使用Sobel进行梯度运算，且希望得到“数学结果”（作为下一步运算的基础）而不是“图片效果”的时候，就必须深入了解Sobel的知识原理和OpenCV实现的细节（当然我们是OpenCV支持则）。
禾路
1408 0

华章出版社
+ 订阅

热门文章

最新文章

  • 1
    OAuth 及 移动端鉴权调研
    8981
  • 2
    SQL0286N. DB2表空间的pagesize问题
    9
  • 3
    【QML 创建界面】QML界面的动态创建及其其他方法 (Dynamic Creation of QML Interfaces and Other Methods)
    13
  • 4
    快看Sample代码，速学Swift语言（2）-基础介绍
    720
  • 5
    自动化运维 crontab管理
    612
  • 6
    开源博客QBlog开发者视频教程:生命周期Page_Load介绍及简洁传递参数的重构方式(四)
    1
  • 7
    带来高收入的10大开源技术，可以涨工资了！
    2
  • 8
    Win10市场份额持续增大达24.46%
    586
  • 9
    sublime下让代码居中
    1
  • 10
    Excel两列比较
    611
  • 1
    XPipe：一款新型开源终端管理神器
    51
  • 2
    Chitu：清华核弹级开源！推理引擎3倍提速+50%省卡，国产芯片告别英伟达绑架
    58
  • 3
    MT-TransformerEngine：国产训练核弹！FP8+算子融合黑科技，Transformer训练速度飙升300%
    36
  • 4
    Open-LLM-VTuber：宅男福音！开源AI老婆离线版上线，实时语音+Live2D互动还会脸红心跳
    46
  • 5
    【c++丨STL】map/multimap的使用
    95
  • 6
    SpringBoot使用Kafka生产者、消费者
    21
  • 7
    阿里云操作系统控制台：让集群管理变得轻松又高效
    13
  • 8
    鸿蒙开发：ArkTs语言变量和常量
    24
  • 9
    SSL证书：网络安全的重要基石
    26
  • 10
    鸿蒙开发：console日志输出
    26

    • 相关课程

    更多
  • 南瓜书《机器学习公式推导》

    • 相关电子书

    更多
  • 概率图模型
  • ADMM
  • 神经网络结构设计

    • 相关实验场景

    更多
  • 欧拉图的构造性证明与算法实现
    • 下一篇
    获取百炼API-KEY
    目录
    目录