Python Basics
归根到底，计算机能做的事：
- 迅速进行计算（需要有好的算法）
- 存储数据
计算机的局限：
- 无法解决很复杂的问题
- 一些不能通过计算来解决的问题
计算机可识别的信息：
- 陈述性的信息（declarative knowledge）：是什么
- 命令性的信息（imperative knowledge）：怎么做
steps + flow of control + when to stop = Algorithm
计算机的核心包括：
- 算术逻辑单元(arithmetic logic unit) 是能实现多组算术运算和逻辑运算的组合逻辑电路，简称ALU
- 控制单元（Control Unit）
- The six basic operations/primitives that gives a language Turing completeness
- Right: Move the Machine’s head to the right of the current square
- Left: Move the Machine’s head to the left of the current square
- Print: Print a symbol on the current square
- Scan: Identify any symbols on the current square
- Erase: Erase any symbols presented on the current square
- Nothing/halt: Do nothing
-
abstract
- abstract methods to create new primitives
-
Turing complete
- anything computable in one language is computable in any other programming language
Quora上的解释：Syntax→Static semantics→Semantics