《理论计算机科学》第318卷
第318卷,第1-2期,2004年6月6日
让-伊夫·马里昂 :
编辑:隐含计算复杂性。 1 克劳斯·埃利格 , 乌尔里希·伯杰 , 马丁·霍夫曼 , 赫尔穆特·施维赫滕贝格 :
一种用于非增倍多项式时间计算的算法。 3-27 帕特里克·贝洛特 :
分层相干空间:轻型线性逻辑的指称语义。 29-55 S.贝兰托尼 , 伊莎贝尔·奥塔维姆 :
分离 数控 沿着三角洲轴。 57-78 拉尔夫·本辛格 :
自动化高阶复杂度分析。 79-103 诺曼·丹纳 , 克里斯·波列特 :
最小化和NP多函数。 105-119 马丁·霍夫曼 , 菲利普·斯科特 :
类BLL语言的可实现性模型。 121-137 拉尔斯·克里斯蒂安森 , 卡尔·海因兹·尼格尔 :
命令式编程语言的计算复杂性。 139-161 伊夫·拉丰 :
软线性逻辑和多项式时间。 163-180 丹尼尔·利万特 :
函数程序的内在推理Ⅱ:单极归纳和原语递归。 181-196 安德烈·穆拉夫斯基 , C.-H.卢克·翁 :
关于轻仿射逻辑中安全递归的一种解释。 197-223 詹姆斯·罗耶 :
关于Longley H泛函的计算复杂性。 225-241
第318卷第3期,2004年6月8日
Mila E.Majster-Cederbaum公司 , 弗兰克·索尔格 :
面向反应系统的分级验证。 243-296 拉杰夫·阿鲁尔 , 萨尔瓦托雷·拉托雷 , 乔治·J·帕帕斯 :
加权时间自动机中的最优路径。 297-322 何塞·德沙奈斯 , 维涅特·古普塔 , 拉德哈·贾加迪桑 , 普拉卡什·帕南加登 :
标记马尔可夫过程的度量。 323-354 乔治·卡纳 :
连续幺半群和半环。 355-372 萨宾·布罗达 , 路易斯·达马斯 , 马塞洛·芬格 , 保罗·席尔瓦 :
BB'IW逻辑片段的可判定性。 373-408 乌戈·达尔·拉戈 , 马提尼 :
基本仿射逻辑的阶段语义和可判定性。 409-433 罗宾·N·班纳吉 , 安德烈斯·布约萨 :
LD分辨率的几何解释。 435-470