试析优选论的计算复杂性问题

• 作者: 吴力菡 马秋武
• 来源期刊: 同济大学学报（社会科学版）
• 学科: 文学
• 关键词: 优选论 计算复杂性
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 语言学研究
• 页码范围: 108-115
• 页数: 8页
• 分类号: H017
• 字数: 9502字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3060.2018.01.012

摘要

文章首先介绍有关计算复杂性的相关概念,然后针对优选论是否具有计算难解的问题,概述各方面的论点,最后对优选论的算法等其他相关问题进行概括和总结.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马秋武	复旦大学外文学院	8	8	2.0	2.0
2	吴力菡	广西民族大学外国语学院	18	4	1.0	1.0