nielsen-and-chuang-solutions:Nielsen和Chuang的解决方案，“量子计算和量子信息”

尼尔森和庄解决方案 Nielsen和Chuang的详细解决方案，“量子计算和量子信息”。 这是我自己的工作，我不能保证解决方案的正确性。 第3章 练习3.2 （图灵数字）显示单带图灵机可以从列表1,2,3，...中分别获得一个编号，这样数字就可以唯一地指定相应的机器。 我们将此数字称为相应图灵机的图灵编号。 （提示：每个正整数都有唯一的素因式分解pa 1 pa 2 ... pa k ，其中p i是不同的素数，a 1 ，...，a k是非负整数。） 我们定义了一个状态为Q 1 ... Q m ，字母G = {X 1 ，... X n }的任意图灵机，以及转换函数（程序行）（Q i ，X j ）=>（Q ij ， X ij ，S），其中i = 1,2，... m，j = 1,2，... n，S = 0,1,2（1向右走，2，向左走，0不动）。 每个程序行可以由5个整数指定：i，j，u