10.15

#diary #2025/10

混沌降临

今天是十分混沌的一天,早上十点

从沉睡中苏醒

匆匆起床概统签到,然后开始

部落冲突

四王全都醒了,由于上周排位晋级到弓箭手 8 了预估此次排位匹配的对手强度会十分客观,所以决定学习一下版本之子龙流,此次选择的变体是穿云箭 + 大火球 + 攻城气球援军 7 气球 + 3 镜像。匹配练习下来发现强度十分可观,遂用于排位 8 把全部三星。分析一下天女武神和这种镜像气球龙的优劣:

打完排位之后打部落战,打完部落战打资源,一直玩到了十二点,然后

从战斗中脱身

去食堂吃了中饭,稍微了解了一下 a mathematical intro to logic 第三章的内容,打算下午开学!吃完饭回寝小酣一阵,然后

再次陷入沉睡

苏醒之时天色已经昏暗了,并且沉睡之前的记忆也被莫名地完全藏匿,有一种不知今夕是何年的错愕与怅然。在迷糊中查看时间发现已然是六点,是傍晚六点。又看了一下课表发现今天是星期三,上午甚至还有一节概统,充满了不可思议。感觉仿佛这一觉睡过了春夏秋冬,醒来的一切都已沧海桑田。

晚饭和火焰杯一起点了两个达美乐披萨,这是本学期第一次外卖体验。晚上一直在

王者荣耀

启动界面的那一声嘹亮的 TIMI 被替换为了夏侯惇叔叔的 “欢迎来到王者荣耀!”,恕我直言有点过于哈人了。

买了一个海诺来玩,玩的是纯肉海诺,坦度和吸血非常夸张,到了四级之后不来三个人基本上抓不死,把把承伤 30% 往上走,不过如果队友没伤害的话打团十分坐牢。

混沌的前夕

前天看完了 Section 2.5 哥德尔第一完备性定理的证明,十分有意思,本质是将一致的公式集 Γ 在保持推导封闭的前提下拓展到语义完备的 Δ,然后此时 Δ (在直觉上)完全确定了一个结构 A,那么这个结构限制到 Γ 上必然会满足 Γ,即“一致必可满足”。一个重要的技术细节是如何在拓展 Γ 时保持对推导封闭。问题的核心在于处理涉及全称量词的推导,即保证 Δxφ 与任意 d=s¯(t)|A| 都有 Δφtx 这两个陈述是等价的。这在直观上(元数学意义上)显然是等价的,但是演绎推理那一套方法并没有相关的公理(受限的表达能力,一阶逻辑无法表达无限归纳),所以我们需要进行补充。补充的方法也很巧妙,充分地利用了引入全称与存在实例化的等价性使得只需要添加若干常量符号和公式便可以实现这样的跳跃,首先利用 Δ 的完备性并将全称转换为存在 Δ¬xφΔ¬φcx,然后添加若干常量符号,它们各自被唯一地被用在对应的为 Δ 提供的补充公式 ¬xφ¬φcx (存在实例化)中作为“跳板”。在读完完备性定理之后发现 Enumerability Theorem 涉及的相关概念全忘完了,于是重温了一下 Section 1.7 的 Effectiveness and Computability,并做了相应的记录 Effectiveness and Computability

昨天看了 Section 2.6 Models of Theories,阐述了一些模型和理论之间的层次关系,通过零散的性质来理解这一整套框架。不过印象不是很深,到现在竟已然变得十分模糊。稍微看了一点 Section 2.7 Interpretations Between Theories,似乎是讲在不同语言下不同理论之间的的包含关系以及如何描述这种包含关系(Interpretation)。

看了差不多 5 day 才几乎看完第二章,而且整体的结构还没有梳理,以及巨量的习题几乎一个没做,这本书着实是一块难啃的骨头。

明日之后

充分吸取上学期 SEP 自信地 3h 赶某个 lab 没赶完的最终 60/100 悲惨教训,10.18 是 Qlink Lab 的 ddl,预留三天的时间应该是十分充足的,写完 QLink Lab 之后重启 AMITL,AMITL 第三章讲的基本上就是哥德尔第一不完备性定理:任意足够强大(包含 Peano Arithmetics)且一致的形式系统都存在一个既无法被证明也无法被证伪的命题;和第二不完备性定理:任意足够强大且一致的形式系统都无法在其内部证明自身的一致性(这意味着任意形式系统一致性的成立都源自于系统之外的人的信念)。看完第三章之后完全地梳理一遍结构,然后开测度论/概率论。

软院的离散数学课程中的逻辑既不是像 AMITL 这样的几乎纯数学的严谨分析,也不像 Kenneth H. Rosen 的黑皮书那样浅显,而是建立在二者之间的一个程度,并且附加了很多 CS 中的应用,比如 SAT Solver(似乎有个 lab 就是这个)。所以在期中考试之前还需要额外地学一下这部分 “CS 中的应用”。