LCC 1994:美国印第安纳州印第安纳波利斯
丹尼尔·利万特 :
逻辑和计算复杂性。 精选论文。 逻辑和计算复杂性,LCC’94国际研讨会,美国印第安纳州印第安纳波利斯,1994年10月13日至16日。 计算机科学讲义 960, 施普林格 1995 ,国际标准图书编号 3-540-60178-3 费利斯·卡多内 :
严格的有限性和可行性。 1-21 罗希特·帕里赫 :
逻辑综合科学。 22-29 弗拉基米尔·余(Vladimir Yu)。 萨佐诺夫 :
关于可行数。 30-51 斯蒂芬·布洛赫 :
关于并行层次结构和R_k^i。 52-76 乌尔里希·伯杰 , 赫尔穆特·施维赫滕贝格 :
从经典证明中提取程序。 77-97 彼得·克洛特 :
计算模型和函数代数。 98-130 罗伯特·康斯特布尔 :
用建构型理论表达计算复杂性。 131-144 吉恩·伊夫·吉拉德 :
轻型线性逻辑。 145-176 丹尼尔·利万特 :
内在理论与计算复杂性。 177-194 塞缪尔·巴斯 :
关于赫伯兰德定理。 195-209 扬·克拉切克 , 帕维尔·普德拉克 :
S_2^1和EF的密码学猜想的一些结果。 210-220 盖西·塔库蒂 :
防弗雷格系统和TNC°。 221-252 斯蒂芬·贝兰托尼 :
用多项式输出长度的类型2递归表征并行时间。 253-268 阿尼尔·塞思 :
类型2多项式层次结构。 269-280 斯坦利·韦纳 :
N上终止递归程序的层次结构。 281-299 道格拉斯·A·岑泽 , 杰弗里·伦梅尔 :
可行的分类模型。 300-312 埃里希·格拉德尔 , 尤里·古雷维奇 :
亚有限模型理论。 313-366 巴哈迪尔·库萨诺夫 , 阿尼尔·内罗德 :
结构的自动表示。 367-392 阿努杰·达瓦尔 :
有限结构的受限二阶逻辑。 393-413 罗纳德·费金 :
比较Monadic NP游戏的威力。 414-425 Stéphane Grumbach酒店 , 苏建文 , 克里斯托夫·托鲁 :
线性约束查询语言:表达能力和复杂性。 426-446 史蒂文·林德尔 :
一阶逻辑的常数空间序列计算模型。 447-462 约翰·马科斯基 , Y.B.普努利 :
统一捕获相对复杂度类的逻辑。 463-479 埃里克·罗森 , 斯科特·温斯坦 :
有限模型理论中的保存定理。 480-502 丹素秋(Dan Suciu) , 瓦尔·坦宁 :
NC的查询语言。 503-514