简介

本博客的文章内容作者分享学习/研究生活中学到的知识, 并配上一些个人理解和直观解释. 写作的目的是分享知识.

关于内容

本博客涉及的内容大多与博主的研究方向或个人兴趣相关, 主要包括以下几个方面:

  • 数学

    主要是集中在代数, 组合论, 图论, 概率论等与计算机科学相关的分支. 但是可能也会科普性或非科普性地发布作者感兴趣的其他分支.

  • 密码学

    所有内容都是关于现代密码学的. 例如, 公钥密码学, 伪随机性等.

  • 计算理论复杂性理论

    主要是计算机科学的基础理论, 涉及计算理论, 递归论, 计算复杂性等等学科.

  • 量子计算

    包括量子计算的模型/量子算法/量子密码学等, 这一部分不包括量子计算机地具体实现, 也不包括量子力学. 注意量子密码学$\neq$抗量子密码学, 前者是指研究加密或解密算法是在量子计算机上运行的算法的学科, 而后者可以是加密和解密算法都可以在传统计算机上运行, 但是却可以抵御量子计算机破译的密码算法的学科.

  • 算法分析

    主要是一些算法分析的技术, 通常不会介绍具体的算法, 如果介绍了也应该是科普性地介绍.

  • 其他计算机科学主题

    其他的及计算机科学分支, 例如程序语言理论, 软件形式化理论, 如果有机会接触了也会写在这里, 但大都是科普性的.

  • 会议记录

    作者参与学术会议或夏(春,秋,冬)令营学到的有意思的话题, 以及会议的新闻和感悟等.

有时候一个主题会出现在多个分类中, 这是因为以上几个主题本来就是相辅相成, 融会贯通的.

文章发表的方式

所有的文章并不是在作者发布就写作完毕. 由于文章大多很长, 且涉及的公式定理很多, 我无法在发表文章时就做到面面俱到, 因此, 所有文章的更新都是增量式的. 如果你希望博主尽量早些更新文章中的某个板块, 可以在评论中说名, 但不保证会被完全采纳.

关于用词

翻译 作者最先遵从教授该课程的老师的翻译. 除此之外, 大多的用词是经过标准翻译的, 基本上遵从学术在线的翻译. 但是对过于老旧的翻译做了一些调整. 如果一个词汇没有查到标准的翻译, 作者会根据自己的理解进行翻译. 注意有些词汇所具有的意思难以翻译成中文, 例如Oblivious Turing Machine翻译成”健忘图灵机”不能准确表达意思, 这样的词汇作者选择不翻译.

措词 对于一些科研中常使用的词汇, 普通读者看起来可能觉得奇怪或陌生. 作者将这类词汇统一收录起来写在科学研究中的常用词汇一文中, 如果你遇到了读起来不那么舒服的词汇, 建议查阅一下这篇文章.

其他

如果文章中有任何学术性错误, 读者可以在评论区中指出, 也可以发邮件告诉作者. 如果有一些拼写或者其他输入上的错误(例如: 如果有乙烯乒协或者其他输入上的错误), 读者可以发评论或者发邮件, 但会评论区的这类错误提示会在在错误更正后被删除已维持评论区较高的可读性.

关于插图

有的图片来源于网络, 或是搜索引擎中搜索得到, 或是从网上有公开电子本的书中得到. 使用这些图片的原因是, 绘图真的是一项费时费力的工作, 感谢图片作者的辛勤付出. 本博客是纯非营利性博客, 任何形式的收入(包括打赏)都是不被接受的, 且旨在传播基础的科学知识, 因此如果涉及到版权问题, 希望作者能够谅解, 并且及时在评论区通知我以及时删除. 本人在选择图片的时候已经尽量规避了不当使用, 但是限于对法律的认知有限和各个地区的法律不尽相同, 不能做到面面俱到, 敬请谅解.

最后, 如果有愿意提供图片的同学, 也希望你能积极联系我. 你的付出将会在文章后面的致谢中体现出来, 可以选择展示的个人信息包括: 真实姓名(全/简), 昵称, 电子邮件, 维基百科账号, 工作/学习单位以及学校院系.

关于转载

所有本博客拒绝任何除了编写/出版教材以外的商业用途的转载, 同时也禁止任何能够产生收入的媒体平台转载. 收入的形式包括但不限于广告/打赏/付费阅读. 如果使用的目的是进行教育/科研(以目前的水平来看这还不太可能)/科普工作, 你可以随意非恶意地转载或改写此文, 无需保留文章的出处, 但请你注意图片的版权问题(因为这个我也无法保障). 文章可以被任意保留出处地非盈利性使用.

关于恶意转载和改写 任何有负面动机的转载或修改, 包括但不限于歪曲事实\应用于传教\恶搞\断章取义.

收费转载 目前没有这个计划. 我的所有的内容都是免费公开的, 付费转载对你来说没有任何帮助.

关于评论

任何位置发表的包括但不限于政治性/言语攻击/民科/广告的言论都将被删除. 和主题有关的哲学问题在文章的评论区我是倾向于不回答的.

关于言语攻击 对观点本身的批评并不是言语攻击. 有理有据的反驳, 并不是言语攻击. 在对观点进行驳5 斥时, 请使用沟通金字塔最上三层的沟通方式进行发言, 使用最下面三层的沟通方式的评论将被删除.

沟通金字塔

关于留言板 留言板的发言相对随意一些, 不限特别制发言内容, 但是一些影响体验的内容包括但不限于政治性/言语攻击/民科/广告的言论仍将被删除.

关于提问 和任意主题无关的提问可以发在留言板, 和特定主题相关的问题可以发在目录, 但并不是所有问题都会得到回答. 通常非学术/重复/描述不清问题不会得到回答.

  • 学术问题: 所有有关高等教育教材/论文/专著等内容本身的问题.

关于为什么要删评论 给正常使用的读者最佳的阅读体验.

关于作者

作者是目前就读于上海交通大学的硕士研究生, 主要从密码学的研究. 作者所在的实验室是密码学理论与应用实验室(LATTICE, Laboratory for Applied and TheoreTIc Crypto-systEms), 实验室的Director是是郁昱老师.

作者的联系方式

电子邮箱: lingeros@sjtu.edu.cn

为什么要写博客?

写博客主要有3个原因. 第一, 治疗失眠. 第二, 传播一些冷计算机科学冷知识, 让国内计算机系的本科同学明白什么是真正的计算机科学, 而不是整天埋在代码海中. 第三, 将知识传授给他人是最好的学习方式. 将这些方式以传播的口吻记录下来, 有利于我个人的研究学习.

关于格式

标点符号问题

文章中使用的所有标点符号均是英文标点, 这样有助于提高输入效率和避免编码带来的惊喜.

约定

  1. 第一个自然数是$0$, 即$0\in \mathbb N$.

致谢

感谢Wikipedia这样自由分享知识的乐园, 如果读者在这里愿意为学到的东西付出通货, 希望你能捐给Wikipedia.

其他

博客的架构: HEXO

博客的皮肤: NexT

部署工具: Git

写作工具: Typora

常用绘图工具(仅列出自由软件):