摘要
安德烈亚斯·布拉斯(Andreas Blass)和尤里·古雷维奇(Yuri Gurevich)。 2003.抽象状态机捕获并行算法。 ACM事务处理。 计算。 逻辑4,4(2003年10月),578--651。 谷歌学者 数字图书馆 安德烈亚斯·布拉斯(Andreas Blass)、尤里·古雷维奇(Yuri Gurevich)和扬·范登·巴斯彻(Jan Van den Bussche)。 2000.抽象状态机和计算完整查询语言。 在《抽象状态机理论与应用》一书中,尤里·古雷维奇、菲利普·库特、马丁·奥德斯基和洛塔·蒂勒(编辑)。 施普林格-柏林-海德堡,柏林,海德堡。 谷歌学者 数字图书馆 安德烈亚斯·布拉斯(Andreas Blass)、尤里·古雷维奇(Yuri Gurevich)和萨哈隆·谢拉(Saharon Shelah)。 1999.无选择多项式时间。 《纯粹逻辑与应用逻辑年鉴》100,1-3(1999),141-187。 谷歌学者 交叉引用 米科·阿杰·博扬奇克。 2011.数据单体。 2011年3月10日至12日,第28届计算机科学理论方面国际研讨会,德国多特蒙德。 105--116. 谷歌学者 米科·阿杰·博扬奇克。 2017年,关于原子装置的课堂讲稿。 (2017). 可在 https://www.mimuw.edu.pl/ ~bojan/。 谷歌学者 米科·阿杰·博扬奇克(Mikołaj Bojan nchyk)、劳伦特·布劳德(Laurent Braud)、巴托克·克林(Bartek Klin)和斯拉沃米尔·拉索塔(Slawomir Lasota)。 2012.朝向标称计算。 2012年1月22日至28日,美国宾夕法尼亚州费城,第39届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集,2012年POPL。 401--412. 谷歌学者 数字图书馆 米科·阿杰·博扬奇克(Mikołaj Bojan nchyk)、巴托克·克林(Bartek Klin)和斯拉沃米尔·拉索塔(Slawomir Lasota)。 2011.集团行动自动化。 2011年6月21日至24日在加拿大安大略省多伦多举行的第26届IEEE计算机科学逻辑年会论文集。 355到364之间。 谷歌学者 数字图书馆 Mikołaj Bojańczyk和Szymon Torúczyk。 2012.使用Atom进行必要的成套编程。 在2012年12月15日至17日于印度海得拉巴举行的2012年FSTTCS软件技术和理论计算机科学基础IARCS年度会议上。 4--15. 谷歌学者 罗德尼·G·唐尼和M·R·费罗斯。 2012.参数化复杂性。 斯普林格出版公司。 谷歌学者 数字图书馆 Andreas Glausch和Wolfgang Reisig。 2009.一类分布式算法的ASM特征。 施普林格-柏林-海德堡,柏林,海德堡50-64。 谷歌学者 数字图书馆 Erich Grädel和Martin Grohe。 2015。多项式时间是无选择的吗? 施普林格国际出版社,查姆,193-209。 谷歌学者 埃里希·格拉德尔和安特耶·诺瓦克。 2003.量子计算和抽象状态机。 在《抽象状态机器2003》中,Egon Börger、Angelo Gargantini和Elvinia Riccobene(编辑)。 施普林格-柏林-海德堡,柏林,海德堡。 谷歌学者 数字图书馆 马丁·格罗。 2008年,寻找逻辑捕获PTIME。 2008年6月24日至27日在美国宾夕法尼亚州匹兹堡举行的IEEE第二十三届计算机科学逻辑研讨会论文集。 谷歌学者 数字图书馆 尤里·古雷维奇(Yuri Gurevich)。 1995规范和验证方法。 牛津大学出版社,美国纽约州纽约市,《进化代数1993章:利帕里指南》,9-36。 谷歌学者 数字图书馆 威夫里德·霍奇斯。 1993年,模型理论。 剑桥大学出版社。 谷歌学者 巴托克·克林(Bartek Klin)和米查尔·辛沃尔斯基(Michal Szynwelski)。 2016.无限结构上函数编程的SMT求解。 在《数学结构函数编程第六次研讨会论文集》中, MSFP@ETAPS 2016年4月8日,荷兰埃因霍温。 57--75. 谷歌学者 交叉引用 Eryk Kopczynski和Szymon Torüczyk。 2017.LOIS:语法和语义。 2017年1月18日至20日,法国巴黎,2017年POPL,第44届ACM SIGPLAN编程语言原则研讨会会议记录。 586--598. 谷歌学者 数字图书馆 安德鲁·皮特斯(Andrew M.Pitts)。 2013.标称集:计算机科学中的名称和对称性。 剑桥大学出版社,美国纽约。 谷歌学者 交叉引用 本杰明·罗斯曼。 2010年,无选择的计算和对称。 施普林格-柏林-海德堡,柏林,海德堡。 谷歌学者 数字图书馆
建议
固定参数牵引性和完整性I:基本结果 对于许多在多项式时间内通常可解的固定参数问题,例如($k$-)支配集,目前已知的算法基本上没有比尝试所有可能解的算法更好的了。 其他问题,例如($k$-)。。。