自动机理论-笔记

前言这是形式语言与自动机的课程笔记，推荐读物是: * Michael Sisper. Introduction to the Theory of Computation. * Peter Linz. An Introduction to Formal Languages and Automata. * Arindama Singh. Elements of Computation Theory. 有穷自动机FA & 正则语言REG 确定性有穷自动机PDA 确定性有穷自动机DFA可以用五元组、状态转移框图、状态转移表等形式表示 1 2 3 4 5 6 7 8 DFA = (Q, Σ, δ, q0, F)，其中: Q 状态集 Σ

日本語文法ノート(一)

这里是对王玉英《日语语法原来这么有趣》的笔记，第一章25个重要语法概念基础概念日语语法 = 单词 + 敬语 + 句型 + 语法品词： * 名词 * 连体词/冠词：こそあど言葉，修饰名词 * 代名词/代词：人称代词、指示代词、疑问代词、关系代词、数量代词 * 形容词/形容动词：-い/-だ * 动词：-u，做谓语是有时态(过现将)/语态(主被)/语体(简敬)变化 * 副词：程度副词、陈述副词、情态副词 * 助动词：判断、否定、过去/完成、推量、…… * 助词：格助词/结构助词、句子连接关系、句末语气词 * 接续词/连词：因果、并列、让步、条件、递进 * 感叹词 * *形容词/形容动词/动词/助动词是有活用的 1 2 3 4 5 風邪を引いたために、会社を

量子计算-示例代码

这是几个使用 projectq 写的最最最基础的量子算法例子，用来帮助理解量子计算随机硬币 coin.pyview raw1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 #!/usr/bin/env python3 # Author: Armit # Create Time: 2019/11/24 from projectq import MainEngine from projectq.ops import H, Measure def randb(engine): q = engine.allocate_qubit() H | q Measure | q engine.flush()

量子计算-笔记

前言这是量子计算的课程笔记，教材是: * Ronald de Wolf. Quantum Computing: Lecture Notes * Michael A. Nielsen, Isaac L. Chuang. Quantum Computation and Quantum Information 推荐入门和实践向的书有: * 付鹏, 向宏, 向涛. 量子算法与编程入门. 重庆大学出版社 * 李承祖等. 量子通信和量子计算. 国防科技大学出版社 * 赵生妹, 郑宝玉. 量子信息处理技术. 北京邮电大学出版社 * 陈汉武. 量子信息与量子计算简明教程. 东南大学出版社 * 张镇九, 张昭理, 李爱民. 量子计算与通信加密. 华东师范大学出版社以下大概是把那个

最小生成集问题

起源七段数码管是这样的东西: 当我们想要显示一位数字的时候，实际就是去点亮七段LED中的某几段，比如数字1就是bc，2就是abged，以此类推…… 为了方便写单片机程序，我们需要做个编码(补上一个不使用的比特h): 1 2 3 4 5 6 7 8 9 10 11 12 DIG | a b c d e f g h | HEX ----|-----------------|------ '0' | 1 1 1 1 1 1 0 0 | 0xFC '1' | 0 1 1 0 0 0 0 0 | 0x60 '2' | 1 1 0 1 1 0 1 0 | 0xDA '3' | 1 1 1 1 0 0 1 0 | 0xF2 '4' | 0 1 1 0 0 1 1 0 | 0x66 '5' |

可计算性入门

从函数起步早在小学时代我们就学会了加法，会在演草纸上化简形如114 + 514 = ?的算式以求得答案。却要等到很久以后的某一天，才会恍然大悟——“原来加法运算就是个二元函数啊”——于是刷刷刷地写下一些相互等价的表述: 1. f(x, y) = x + y 2. Definition f (x, y : Nat) -> Nat := x + y. 3. add/2 数学老师教会我们如何用第一种写法高效处理成堆的模拟卷；某些从太古代幸存下来的编程语言则在数据类型约束上十分严格，正如在第二种写法中，要求进一步指明输入的参数、返回的结果都是来自然数集Nat的元素；第三种写法是最抽象而危险的，它仅仅告诉我们这个函数的名字叫add、它接受两个参数，我们只能根据这两条岌岌可危的信息去

虚仮威し全てを。

——若し雨が降ったら