论文部分内容阅读
根据对多项式时间复杂性的存在算法，得出计算复杂性理论把问题按其复杂性分为三大类：存在多项式时间复杂性的问题；肯定不存在多项式时间算法的问题，即具有指数时间复杂性的问题；未找到多项式算法，也不能证明其不存在多项式算法的问题。
计算复杂性理论研究现状
【摘 要】
：
根据对多项式时间复杂性的存在算法，得出计算复杂性理论把问题按其复杂性分为三大类：存在多项式时间复杂性的问题；肯定不存在多项式时间算法的问题，即具有指数时间复杂性的问题；未
【机 构】
：
黑龙江省交通科学研究所,泰山玻璃纤维有限公司
【出 处】
：
黑龙江交通科技
【发表日期】
：
2008年11期
其他文献
在21世纪的今天，机械设备管理与维修的许多问题已经严重制约了企业参与市场竞争的能力。设备管理与维修是一个系统工程，并且具有明显的时代特征，随着先进的管理思想和维修技术的
珠江黄埔大桥是珠江三角州经济区环形公路东环段中连接广州与番禺的一座特大型桥梁,在方案设计阶段其辅航道拟采用斜拉桥方案。本文对斜拉桥桥型方案的选择情况进行了介绍,并
通过对沙朗乡原公路路基路面以及交通状况的调查，结合该地区的实际情况和水泥混凝土预制块路面的特点和适用性，进行了沙朗乡公路K0＋220-K1＋050路面的结构设计。
橡胶沥青混凝土是国际上已经成熟应用于薄层罩面的材料之一.介绍了橡胶沥青混凝土在市政工程试验路工程中的结构、材料设计,以及施工与检测情况.完工以后监测表明,路面达到了
钢筋镦粗直螺纹连接是我国近期开发成功的新一代钢筋机械连接技术。该项技术已在香港青马大桥；天津海河大桥；北京五环圆明立交桥等大型桥梁工程施工中采用。它通过对钢筋端部冷