ThisisXXZ's Blog

这门课将带领我们使用普通的与非门 (NAND gate) 从零开始搭建一个完整的 general-purpose computer；不得不说这真是太极客了，很符合我对计算机科学的酷炫想象。

这门课课时并不长，但涵盖了从最底层的 logic gate，中层的 assembly languages 到顶层的 programming languages 与 OS 等一系列计算机的基本组成部分，可谓是具体而微。目标：一个月内 (10.6 之前) 搞定！

癸卯七月初一。

癸卯大暑。

癸卯小暑。

Linux 的输入输出流有三类：

• STDIN：标准输入流，文件描述符为 0。
• STDOUT：标准输出流，文件描述符为 1。
• STDERR：标准错误输出流，文件描述符为 2。

谨以这篇文章纪念 P5R + P5S 这三个月来带给我的感动。怪盗团，后会有期啰！

癸卯夏至。

# 沉淀 # 被卡 long long 毁了我的 OI 梦 # 多元卓越也是强基 # 两年 NOIp，不会打线段树 # 逸夫楼，我想你了 # 各自努力顶峰相见 # 若 acm 有战，召必回！# 送外卖也算进大厂 # 码农烧烤

下学期有点参加 ICPC 的想法，趁这个暑假复健下，免得菜到校内选拔都过不了；在这里小做一下记录。

COMP3357 digest 的 P3 部分，主要介绍密码学中的几个困难问题 (hard problems) 与一个重要的 cryptographic primitive: 单向函数 (one-way function).

这一 Part 涉及到的困难问题 (Factoring problem, RSA problem, Discrete Logarithm problem, Diffie-Hellman problem) 的构建与 P2 中的数论，群论知识密切相关，注意参考。

COMP3357 digest 的 P2 部分，主要介绍群论 (group theory)，数论 (number theory) 的相关知识以及它们在加密学中的应用。

该部分的内容主要是为了 P3 部分做铺垫：P3 中的困难问题 (hard problems) 与单向函数 (one-way function) 的构建与这一节里提到的数论/群论知识存在紧密的联系。