计算机科学地图

这是一篇关于计算机科学地图的思维导图，主要内容包括：应用，计算机工程，理论计算机科学。

计算机科学地图

• 理论计算机科学
  • 计算复杂性
    • NP无法解决的问题
      • 巡回推销员
      • 地图着色
    • BQP多项式时间内使用量子计算机可以解决的问题
      • 图表
      • 类质同向
      • 子主题
    • 对量子计算机有效
    • P多项式时间内可以解决的问题
      • 测试
      • 图表
      • if函数
      • 素数
      • 连通性
  • 信息理论
    • 压缩 熵
    • 错误纠正 编码理论 奇偶校验
  • 密码学
    • 公共密码
    • 私人密码
  • 算法
    • 冒泡排序
      • 1.从左到右
      • 2.比较每一对
      • 3.如果左边大，替换
      • 4.直到不再替换
    • 归并排序
    • 分析算法 算法复杂性
  • 可计算性理论
    • 逻辑
    • 图论
    • 计算几何学
    • 自动机理论
    • 量子计算
    • 并行程序设计
    • 形式化方法
    • 数据结构
  • 图灵机
    • MONITOR显示屏 CPU主机 SSD硬盘 SOUND声音 RAM存储器 POWER电源 INPUT输入
• 计算机工程
  • 调度
  • 电脑结构
    • 主机
    • 图像处理器
    • 现场可编程门阵列
      • 逻辑块
      • 互连
      • 输出/输入
      • 转换器
      • 连接块
  • 软件和编程语言
    • JAVA
    • PYTHON
    • JAVASCRIPT
  • 软件工程
    • 形式化方法
    • 单元测试
    • 版本控制
    • 面向对象设计
  • 操作系统
    • IOS
    • macOS
  • 编译器
    • 数据管理
    • 联网
    • 执行
  • 计算机图形
• 应用
  • 机器学习
  • 最优化
  • 布尔可满足性
  • 超级计算
  • 计算科学
  • 黑客
  • 机器视觉
  • 人工智能
  • 机器人学
  • 虚拟现实
  • 模拟
  • 大数据
  • 图像处理
  • 自然语言处理
  • 知识展示
  • 临场感
  • 增强现实
  • 人机交互
  • 事物的相互作用
• P！=NP？