摘要
M.艾格纳。 枚举课程， 第238卷，共页 数学研究生课文。 施普林格，2007年。 谷歌学者 
E.Allender、N.Balaji和S.Datta。 低深度均匀阈值电路和直线程序的位复杂性。 在 程序。 MFCS 2014，第二部分， 第8635卷，共页 LNCS、， 第13-24页。 斯普林格，2014年。 谷歌学者 交叉引用 
E.Allender、P.Bürgisser、J.Kjeldgaard-Pedersen和P.Bro Miltersen。 关于数值分析的复杂性。 SIAM J.计算机 ., 38(5):1987--2006, 2009. 谷歌学者 数字图书馆 
E.Allender和K.W.Wagner。 计数层次：多项式时间和恒定深度电路。 EATCS公告 ，40:182-1941990。 谷歌学者 C.Baier、M.Daum、C.Dubslaff、J.Klein和S.Klüppelholz。 能源利用分位数。 在 程序。 2014年NFM， 第8430卷，共页 LNCS中， 第285-299页。 斯普林格，2014年。 谷歌学者 数字图书馆 C.Baier和J.-P.Katoen。 模型检查原则。 麻省理工学院出版社，2008年。 谷歌学者 数字图书馆 C.Baier、J.Klein、S.Klüppelholz和S.Wunderlich。 线性时序逻辑重量监控：复杂性和可判定性。 在 程序。 CSL-LICS 2014年 ，第11:1-11:10页。 ACM，2014年。 谷歌学者 数字图书馆 N.Balaji和S.Datta。 有界树宽和空效线性代数。 在 程序。 TAMC 2015， 第9076卷，共页 LNCS公司 ，第297--308页。 斯普林格，2015年。 谷歌学者 交叉引用 N.Balaji、S.Datta和V.Ganesan。 计算无向有界树宽图中的欧拉游程。 在 程序。 2015年FSTTCS， 第45卷，共页 LIPIcs公司， 第246-260页，2015年。 谷歌学者 U.Boker、K.Chatterjee、T.A.Henzinger和O.Kupferman。 具有累计值的时间规格。 ACM事务处理。 计算。 日志。， 15(4):27:1--27:25, 2014. 谷歌学者 数字图书馆 G.Brightwell和P.Winkler。 欧拉电路计数是#P-complete。 在 程序。 ALENEX/ANALCO 2005年 ，第259-262页。 SIAM，2005年。 谷歌学者 V.Bruyère、E.Filiot、M.Randour和J.-F.Raskin。 保证满足您的期望：超越定量游戏中的最坏情况合成。 在 程序。 STACS 2014， 第25卷，共25卷 LIPIcs公司， 第199-213页，2014年。 谷歌学者 P.Bürgisser先生。 关于整数的定义和算术电路下界的证明。 计算。 复杂 .，18（1）：81-1032009年。 谷歌学者 数字图书馆 K.Chatterjee、Z.Komárková和J.Kretínsk。 统一马尔可夫决策过程中对多个平均值目标的两种观点。 在 程序。 2015年LICS ，第244-256页。 IEEE，2015年。 谷歌学者 数字图书馆 L.Clemente和J.-F.Raskin。 针对平均值目标的多维超越最坏情况和几乎最安全的问题。 在 程序。 LICS 2015， 第257至268页。 IEEE，2015年。 谷歌学者 数字图书馆 拉德·阿尔法罗。 如何指定和验证概率系统的长期平均行为。 在 程序。 LICS 1998年 ，第454-465页。 IEEE计算机学会，1998年。 谷歌学者 数字图书馆 L.M.de Moura和N.Björner。 Z3：高效的SMT求解器。 在 程序。 TACAS 2008， 第4963卷，共 LNCS公司 ，第337-340页。 施普林格，2008年。 谷歌学者 数字图书馆 C.Haase和S.Kiefer。 维持预算的可能性。 在 程序。 ICALP 2015，第二部分， 第9135卷，共页 LNCS、， 第234-246页。 斯普林格，2015年。 谷歌学者 数字图书馆 C.Haase和S.Kiefer。 复杂的 K（K） 最大子集问题及其相关问题。 信息处理。 莱特 ., 116(2):111--115, 2016. 谷歌学者 数字图书馆 M.Hague和A.W.Lin。具有数字数据类型的模型检查递归程序。 在 程序。 2011年CAV ，第6806卷，共页 LNCS公司 ，第743-759页。 施普林格，2011年。 谷歌学者 数字图书馆 W.Hesse、E.Allender和D.A.Mix Barrington。 用于除法和迭代乘法的均匀恒定深度阈值电路。 J.计算。 系统。 科学 ., 65(4):695--716, 2002. 谷歌学者 数字图书馆 B.L.Kaminski、J.-P.Katoen、C.Matheja和F.Olmedo。 概率程序预期运行时间的弱前提推理。 在 程序。 2016年员工持股计划， 第9632卷，共页 LNCS公司 ，第364-389页。 斯普林格，2016年。 谷歌学者 数字图书馆 J.-P.Katoen、I.S.Zaprev、E.M.Hahn、H.Hermanns和D.N.Jansen。 概率模型检查器MRMC的输入和输出。 执行。 评估 ., 68(2):90--104, 2011. 谷歌学者 数字图书馆 J.Klein、C.Baier、P.Chrszon、M.Daum、C.Dubslaff、S.Klüppelholz、S.Märcker和S.Müller。 基于PRISM的符号概率模型检验研究进展。 在 程序。 2016年TACAS， 第9636卷，共页 LNCS、， 第349-366页。 斯普林格，2016年。 谷歌学者 数字图书馆 M.Z.Kwiatkowska、G.Norman和D.Parker。 PRISM 4.0：概率实时系统验证。 在 程序。 CAV 2011， 第6806卷，共页 LNCS公司 ，第585-591页。 施普林格，2011年。 谷歌学者 数字图书馆 R.E.拉德纳。 多项式空间计数问题。 SIAM J.计算。， 18(6):1087--1097, 1989. 谷歌学者 数字图书馆 F.Laroussinie和J.Sproston。 持续概率系统的模型检验。 在 程序。 FOSSACS 2005年 ，第3441卷，共页 LNCS公司 ，第140-154页。 斯普林格，2005年。 谷歌学者 数字图书馆 M.Mitzenmacher和E.Upfal。 概率和计算-随机算法和概率分析。 剑桥大学出版社，2005年。 谷歌学者 数字图书馆 L.波蒂埃。 线性丢番图系统的最小解：界和算法。 在 程序。 RTA 1991年 ，第488卷，共页 LNCS公司 ，第162-173页。 施普林格，1991年。 谷歌学者 数字图书馆 M.Randour、J.-F.Raskin和O.Sankur。 多维马尔可夫决策过程中的百分比查询。 在 程序。 CAV 2015，第一部分， 第9206卷，共页 LNCS公司 ，第123-139页。 斯普林格，2015年。 谷歌学者 M.Randour、J.-F.Raskin和O.Sankur。 随机最短路径问题的变化。 在 程序。 VMCAI 2015， 第8931卷，共页 LNCS、， 第1-18页。 斯普林格，2015年。 谷歌学者 数字图书馆 H.Seidl、T.Schwentick、A.Muscholl和P.Habermehl。 在树上免费计数。 在 程序。 ICALP 2004， 第3142卷，共页 LNCS、， 第1136-1149页。 斯普林格，2004年。 谷歌学者 交叉引用 J.西蒙。 关于一和多的区别。 在 程序。 ICALP 1977年 ，第52卷，共页 LNCS公司 ，第480-491页。 斯普林格，1977年。 谷歌学者 数字图书馆 S.托达。 PP与多项式时间层次结构一样困难。 SIAM J.计算机 ., 20(5):865--877, 1991. 谷歌学者 数字图书馆 T.Tomita、S.Hiura、S.Hagihara和N.Yonezaki。 具有平均收益约束的时间逻辑。 在 程序。 2012国际有限公司 ，第7635卷，共页 LNCS公司 ，第249-265页。 施普林格，2012年。 谷歌学者 数字图书馆 J.Torán。 通过计数量词定义的复杂性类。 美国医学杂志J.ACM， 38(3):753--774, 1991. 谷歌学者 数字图书馆 M.Ummels和C.Baier。 在马尔可夫报酬模型中计算分位数。 在 程序。 2013年FOSSACS ，第7794卷，共页 LNCS公司 ，第353--368页。 施普林格，2013年。 谷歌学者 数字图书馆 H.沃尔默。 电路复杂性简介 Springer，1999年。 谷歌学者 数字图书馆
