6.MFCS 1977:捷克斯洛伐克洛姆尼卡塔兰斯卡
乔泽夫·格鲁斯卡 :
1977年计算机科学数学基础,第六届研讨会,塔特兰斯卡·隆尼卡,捷克斯洛伐克,1977年9月5日至9日,会议记录。 计算机科学课堂讲稿 53, 施普林格 1977 ,国际标准图书编号 0-387-08353-7
特邀报告
乔治奥·奥斯耶罗 :
关于NP-完全问题及其相关优化问题的结构和性质。 1-16 安德烈·布利克尔 :
一些程序验证方法的比较评述。 17-33 吕克·博阿松 :
上下文无关语言的分类。 34-43 卡尔文·埃尔戈特 :
从流程图方案的角度看有限自动机。 44-51 欧文·恩格勒 :
一种新型的计算模型。 52-58 安德烈·埃尔肖夫 , V.E.伊特金 :
类算法程序中混合计算的正确性。 59-77 费伦斯·盖西格 , 佩特尔·托斯 :
理论计算机科学中的代数和逻辑。 78-92年 Boleslaw Z.Kacewicz公司 , 亨利克·沃兹尼亚科夫斯基 :
分析计算复杂性的最新问题和结果综述。 93-107 赫尔曼·A·莫勒 , 托马斯·奥特曼 :
集合操作问题的树结构。 108-121 安德烈·萨尔维基 :
应用算法逻辑。 122-134 克劳斯·佩特·施诺尔 :
多项式求值所必需的乘/除数的改进下界。 135-147 鲍里斯·特拉赫滕布罗特 :
频率算法和计算。 148-161 莱斯利·瓦利安特 :
低复杂度中的图论变元。 162-176 Gerd Wechsung先生 :
复杂性类的属性:一个简短的调查。 177-191 杰西·莱特 , 埃里克·瓦格纳 , 詹姆斯·撒切尔 :
归纳偏序集和归纳闭包的统一方法。 192-212
通信
瓦列里·阿加福诺夫 :
广义概率语法。 213-221 乔治奥·奥斯耶罗 , 亚历山德罗·达特里 , 马尔科·高迪亚诺 , 马尔科·普罗塔西 :
结构同构类 {NP}-优化 问题。 222-230 Jean-Michel Autebert女士 :
下推自动机和语言族生成柱面。 231-239 J.W.de Bakker(德巴克) :
使用广义树的无限过程语义。 240至246 瓦克拉夫·本达 , 卡米拉·本多娃 :
用正则语言描述可识别族。 247-252年 阿尔贝托·贝托尼 , 吉安卡洛·毛里 , 毛罗·托雷利 :
问题解决和问题语义的代数方法。 253-262 安东·塞恩 :
上下文无关语法和语言的复杂性和最小化。 263-271 Michal Chytil公司 :
主动访问和交叉复杂性的比较。 272-281 彼得·哈耶克 :
计算机科学中一些问题的算术复杂性。 282-287 弗里德里希·冯·亨克 :
形式化转换和程序开发。 288至296 Sándor Horváth :
任意复杂0-1值函数的最优RAS程序。 297-302 西奥·M·V·詹森 , 彼得·范·埃姆德·博阿斯 :
编程语言语义中内涵逻辑的表达能力。 303-311 马克斯·卡诺维奇 :
论程序设计语言中等价变换的复杂性。 312-314 维克托·卡西亚诺夫 , 谢尔盖·波克罗夫斯基 :
多语言优化程序中的模式。 315-323 伊万·科雷克 :
部件最多由七(8)条指令组成的Minsky机器等价性的可判定性(不可判定性)。 324-332 雅罗斯拉夫·克拉尔 :
通用上下文无关语言的自顶向下无回溯分析。 333-341 伊万·克拉莫西尔 :
分支计划的概率限制。 342-349 曼弗雷德·库德莱克 , 米罗斯拉夫·诺沃顿 :
规范一般形式系统的约化算子。 350-358 列奥尼德·莱文 , V·V·V·朱金 :
信息块的不变性。 359-364 马蒂·林纳 :
确定性下推自动机的两个判定结果。 365-373 小维托德·利普斯基。 :
论不完全变换的逻辑。 374-381 阿尔多·德卢卡 , Settimo终端 :
复杂系统分析中的歧义度量。 382-389 罗伯特·梅尔斯曼 , 格列泽戈兹·罗森伯格 :
两级元控制替换语法。 390-397 皮耶朗基罗·米利奥利 , 马里奥·奥尔纳吉 :
建立正确程序的微积分。 398至409 彼得·A·吴 , 宋永邦 :
证明程序正确性的另一种方法。 410-419 安东·尼霍尔特 :
涵盖结果和正常形式。 420-429年 扬·佩克尔 :
关于上下文无关语言的决定论子类。 430-434 简·皮特尔 :
{LLP($k$)}解析方法的指数优化。 435-442 佛朗哥·P·普雷斯塔 :
简单多边形的中轴。 443-450 彼得·劳列夫斯 :
块结构编程语言中核心层次的语义和证明规则。 451-459 格列泽戈兹·罗森伯格(Grzegorz Rozenberg) , 德克·维尔梅尔 :
迭代语言的接受程序。 460-464 鲁彻奇卡 , 尤拉杰·维德曼 :
对手下限有多好? 465-474 斯特凡·索科洛夫斯基 :
程序的总体正确性。 475-483 Ján Sturc先生 :
检索系统模型及其背后的一些数学问题。 484-492 伊万·哈尔·苏德伯勒 :
时间和带界辅助下推自动机。 493-503 昂德雷·西科拉 :
矩阵乘法的一种快速非交换算法。 504-512 Jerzy Tiuryn公司 :
不动点与无限长表达式代数,I。 513-522 维拉·特伦科娃 , 杰里·阿达梅克 :
论语言,被集合范畴中的机器所接受。 523-531 马尔斯·瓦利耶夫 :
带磁带字母限制的实时计算。 532-536 维克托·维亚努 :
语言的Bodnarchuk度量空间和学习空间的拓扑。 537-542 克劳斯·瓦格纳 , Gerd Wechsung先生 :
甲骨文的复杂性层次结构。 543-548 霍斯特·F·韦德 , 约泽夫·温科夫斯基 :
通过违规确定流程。 549-559 Reinhold Weicker公司 :
机器模型对上下文无关语言识别时间复杂性的影响。 560-569 克劳斯·维赫劳赫(Klaus Weihrauch) :
广义可计算性论文(摘要)。 570 罗尔夫·维哈根 :
形式语言的识别。 571-579 约瑟夫·高根 , 何塞·梅塞盖尔 :
递归流程图程序的正确性。 580-595