2.CiE 2006:英国威尔士斯旺西
阿诺德·贝克曼 , 乌尔里希·伯杰 , Benedikt Löwe公司 , 约翰·V·塔克 :
计算障碍的逻辑方法,第二届欧洲可计算性会议,2006年CiE,英国斯旺西,2006年6月30日至7月5日,会议记录。 计算机科学课堂讲稿 3988, 施普林格 2006 ,十亿 3-540-35466-2 埃里卡·阿布拉哈姆 , 安德烈亚斯·格吕纳 , 马丁·斯特芬 :
堆——具有线程类的面向对象微积分的抽象。 1-10 阿诺·阿夫伦 :
从可构造性和绝对性到可计算性和领域独立性。 11-20 罗兰·卡尔·巴克豪斯 :
数据类型-通用推理。 21-34 约瑟夫·伯杰 :
一致连续性定理的逻辑强度。 35-39 简·A·伯格斯特拉 :
有理函数域的初等代数规范。 40-54 保罗·布罗德海德 , 道格拉斯·森泽 , 赛义德·达什蒂 :
随机闭集。 55-64 凯·布伦勒 :
深层推理及其派生的正规形式。 65-74 道格拉斯·森泽 , 齐亚·乌丁 :
功能和结构的日志空间复杂性。 75-84 亚历克谢·V·切尔诺夫 , 尤根·施密杜贝尔(Jürgen Schmidhuber) :
类前缀复杂性和极限的可计算性。 85-93 弗雷德里克·达尔格伦 :
部分连续函数和可容许域表示。 94-104 乌戈·达尔·拉戈 , 马提尼 :
Lambda演算的不变成本模型。 105-114 斯特凡·丹切夫 :
关于Sperner引理的复杂性。 115-124 马丁·戴维斯 :
教会教育论文:共识与反对。 125-132 约翰·道森(John W.Dawson Jr.)。 :
哥德尔与计算机科学的起源。 133-136 格雷戈里奥·德·米盖尔·卡萨多 , 胡安·曼努埃尔·加西亚·查米佐 :
代数模型和2类有效性理论在专用处理器设计中的作用。 137-146 让-查尔斯·德尔文 :
动力系统中的图灵普遍性。 147-152 大卫·多蒂 :
每个序列都可以从随机序列中解压缩。 153-162 杰罗姆·杜兰·洛斯 :
可逆保守有理抽象几何计算是图灵通用的。 163-172 罗伊·戴克霍夫 , 圣埃芬·伦格兰 :
LJQ:直觉主义逻辑的一个高度聚焦的微积分。 173-185 托马斯·埃尔哈德 , 劳伦特·雷格尼尔 :
Böhm树、Krivine机器和Lambda-Terms的泰勒展开。 186-197 托尔科·弗兰岑(Torkel Franzén) :
不完全性定理给暂停问题的不可解性增加了什么? 198-198 吉多·格拉迪 :
根据有效Borel可测性分析Urysohn和Urysonn-Tietze的引理。 199-208 查尔斯·哈里斯 :
多项式时间界限的枚举可约性。 209-220 铁厚 :
基本实计算的共性证明。 221-230 保林·雅各布·德诺罗斯(Paulin Jacobéde Naurois) :
用于计算领域的空间度量。 231-240 约翰内斯·科布勒 :
关于限制图类的图同构。 241-256 彼得·科普克 :
无限时间寄存器机器。 257-266 玛格丽塔·科罗维纳 , 尼古拉·沃罗布乔夫(Nicolai N.Vorobjov Jr.)。 :
Pfaffian混合系统有限双模拟大小的上下限。 267-276 扬·克拉切克 :
随机变量强制和证明复杂性。 277-278 拉尔斯·克里斯蒂安森 :
复杂性理论层次。 279-288 奥列格·库迪诺夫 , 维克托·塞利瓦诺夫 :
有限标记森林同态拟序的不确定性。 289-296 苏菲·拉普兰特 :
使用Kolmogorov复杂性的下限。 297-306 安德鲁·刘易斯 :
最小覆盖的跳跃类。 307-318 Benedikt Löwe公司 :
无限计算的空间边界。 319-329 约翰·马科斯基 :
从动物园到动物学:图多项式的描述复杂性。 330-341 巴纳比·马丁 , 弗洛伦特·马德兰 :
走向量化的三分之一切开术 H(H) -着色。 342-352 埃尔维拉·马约多莫 :
关于有效维数的两个悬而未决的问题。 353-359 克劳斯·梅尔 :
多项式系统求解相关的优化和逼近问题。 360-367 克劳斯·梅尔 , 马丁·齐格勒 :
真实停机问题下的不可计算性。 368-377 格雷格·迈克尔森 , 保罗·科克肖特 :
超计算的约束。 378-387 菲利普·莫瑟 :
鞅族与P。 388-397 伊斯特万·内梅蒂 , 哈尼尔·安德雷卡 :
广义相对论计算机能打破图灵障碍吗?。 398-412 Keng Meng Ng公司 , 弗兰克·斯蒂芬 , 吴国华 :
弱可计算领域的度。 413-422 保罗·奥利瓦 :
理解和使用经典分析的Spector条递归解释。 423-434 彼得·佩舍夫 , 迪米特·斯科德夫 :
代数基本定理的次递归改进。 435-444 阿尔班·蓬塞 , 马克·范德兹瓦格 :
程序和线程代数简介。 445-458 米海普鲁内斯库 :
快速量词消除意味着P=NP。 459-470 马蒂亚斯·施罗德 :
可计算分析中的允许表示。 471-480 彼特·舒斯特 , 朱莉亚·扎佩 :
诺特模有诺特基函数吗?。 481-489 赫尔穆特·施维赫滕贝格 :
构造分析中的反单调连续函数。 490-504 安东·塞泽尔 :
Martin-Löf型理论中的部分递归函数。 505-515 Merlijn Sevenster公司 , 特罗·图伦海莫 :
部分序连接词与和 1 1 有限模型。 516-525 桑卡拉·纳拉亚南·克里希纳 :
带移动膜的P系统计算能力的上下限。 526-535 威尔弗里德·西格 :
哥德尔的有效可计算性冲突方法。 536-537 鲍里斯·索隆 :
共同枚举度。 538-545 亚历山德拉·A·索斯科娃 :
相对度谱。 546-555 安德烈亚斯·魏尔曼 :
可计算函数的一些自然子类的相变阈值。 556-570 菲利普·D·韦尔奇 :
Hamkins-Kidder Turing机器的非确定性停机时间。 571-574 理查德·扎克 :
库尔特·哥德尔和可计算性理论。 575-583 郑西忠 :
实数的可计算性理论。 584-594 杰弗里·扎克 :
抽象代数上的本原递归选择函数。 595-606
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)