瓦利安特，L.G。 计算永久值的复杂性。 （英语） Zbl 0415.68008号 西奥。计算。科学。 8, 189-201 (1979). 页码：24/35−5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 显示扫描页面 引用于18评论引用于687文件 MSC公司： 65年第68季度 算法和问题复杂性分析 15甲15 行列式、恒量、迹、其他特殊矩阵函数 关键词：计算复杂性;矩阵的永久性;行列式 PDF格式BibTeX公司 XML格式引用 \textit{L.G.Valiant}，Theor（西奥）。计算。科学。8189--201（1979年；Zbl 0415.68008） 全文： DOI程序 整数序列在线百科全书： a（n）=在圆桌会议上安排一对n对已婚男女就座的不同方式的数量，以便男女轮流就座，每个男人与妻子之间至少隔开d=2个男人。 参考文献： [1] 阿霍，A.V。；霍普克罗夫特，J.E。；Ullman，J.D.，《计算机算法的设计与分析》（1974），艾迪森·韦斯利：艾迪森·韦斯利阅读，马萨诸塞州·Zbl 0207.01701号 [2] Bauer，M。；品牌，D。；费舍尔，M。；梅耶，A。；Paterson，M.，关于析取形式重言式的注释，SIGACT News，52，17-20（1973） [3] 库克，S.A.，《定理证明过程的复杂性》，Proc。第三交响乐团。计算理论，151-158（1971）·Zbl 0253.68020号 [4] Gill，J.，概率图灵机的计算复杂性，Proc。第六交响乐团。《计算理论》，91-95（1974）·Zbl 0357.68056号 [5] Hall，M.，《不同代表的算法》，《美国数学》。月刊，63716-717（1956）·Zbl 0074.25004号 [6] Harary，F。；Palmer，E.M.，《图形枚举》（1973），学术出版社：纽约学术出版社·Zbl 0266.05108号 [7] 哈代，G.H。；Wright，E.M.，《数字理论导论》（1960），牛津大学出版社·Zbl 0086.25803号 [8] Hartmanis，J。；Berman，L.，关于同构和密度NP公司和其他成套设备。第八届ACM交响乐团。计算理论，30-40（1976）·Zbl 0365.68045号 [9] Herrmann，P.P.，《关于组合问题中的可约性》（MAC TR-113（1973），麻省理工学院） [10] 霍普克罗夫特，J.E。；Karp，R.M.，二分图中最大匹配的一种算法，SIAM J.Comput。，2, 225-231 (1973) ·兹比尔0266.05114 [11] Karp，R.M.，《组合问题中的可约性》（Miller，R.E.；Thatcher，J.W.，《计算机计算的复杂性》（1972），Plenum出版社：Plenum Press New York）·Zbl 0366.68041号 [12] Little，C.H.C.，可转换（0，1）矩阵的特征，《组合理论》，18，B，187-208（1975）·Zbl 0281.05013号 [13] 马库斯，M。；Minc，H.，《关于行列式和恒等式之间的关系》，伊利诺伊州数学杂志。，5, 376-381 (1961) ·Zbl 0104.00904号 [14] 迈耶，A.R。；Stockmeyer，L.J.，正则表达式的平方等价问题需要指数空间，Proc。第十三交响曲。关于交换和自动机理论，125-129（1972） [15] Muir，T.，关于一类永久对称函数，Proc。罗伊。爱丁堡Soc.Edinburgh，11，409-418（1882） [16] Polya，G.，Aufgabe奥夫加贝424，拱门。数学。物理。，20, 3, 27 (1913) [17] Ryser，H.J.，组合数学，Carus数学。专著第14号（1963年）·Zbl 0112.24806号 [18] Schnorr，C.P.，单调计算中加法数的下限，Theor。计算。科学。，2, 305-315 (1976) ·Zbl 0342.68024号 [19] Simon，J.，《计算复杂性中的一些核心问题》（博士论文（1975），康奈尔大学），TR75-224 [20] 西蒙，J.，《论一与多的区别》，图尔库。Turku，程序。第四届自动化、语言和程序设计学院（1977年） [21] Stockmeyer，L.J.，多项式时间层次，理论。计算。科学。，3, 1-22 (1977) ·Zbl 0353.02024号 [22] 斯特拉森，V.，高斯消去不是最优的，数值。数学。，13, 354-356 (1969) ·Zbl 0185.40101号 [23] Valiant，L.G.，保持解数的哈密顿电路可满足性的多项式约简（1974），利兹大学，手稿 [24] Valiant，L.G.，《检查和评估的相对复杂性》，《信息处理快报》。，5, 1, 20-23 (1976) ·兹伯利0342.68028 [25] L.G.Valiant，枚举和可靠性问题的复杂性，SIAM J.计算。; L.G.Valiant，列举和可靠性问题的复杂性，SIAM J.计算。·Zbl 0419.68082号 [26] Diffie，W。；新方向是密码学，IEEE。《跨信息理论》（1976年11月），纽约 [27] Pratt，V.R.，每个素数都有一个简洁的证书，SIAM J.Compute。，41214-220（1975年）·Zbl 0316.68031号 [28] 里维斯特，R.L。；沙米尔。；Adleman，L.，关于数字签名和公钥密码系统，（TM 82（1977年4月），计算机实验室。科学。，麻省理工学院）·Zbl 0368.94005号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。