教育论文网

背包问题和约束可满足性问题的指数时间算法
硕士博士毕业论文站内搜索    
分类：教育论文网→工业技术论文→自动化技术、计算机技术论文→计算技术、计算机技术论文→一般性问题论文→理论、方法论文→算法理论论文
背包问题和约束可满足性问题的指数时间算法
论文目录
 
摘要第1-3 页
Abstract第3-5 页
第一章 概论第5-10 页
　　· 计算模型与复杂性第5-6 页
　　· NP 完全问题.第6-8 页
　　· 指数时间算法第8-9 页
　　· 本文的主要结果第9-10 页
第二章 BT 算法模型第10-19 页
　　· BT 模型简介第10-12 页
　　· BT 模型的严格定义第12-13 页
　　· 下界证明的一般思路第13-14 页
　　· 背包问题的BT 下界第14-19 页
第三章 从k-SAT 到k-CSP第19-25 页
　　· k-CSP 问题简介.第19-20 页
　　· 算法概述.第20-21 页
　　· 值域大小为常数第21-22 页
　　· 值域大小可变第22-23 页
　　　　· α ≤1第22-23 页
　　　　· α > 1第23 页
　　· 补遗第23-25 页
第四章 总结和待解决的问题第25-27 页
参考文献第27-30 页
已发表/待发表论文第30-31 页
致谢第31-32页

本篇论文共32页，点击这进入下载页面。
 
更多论文
背包问题和约束可满足性问题的指数
Linux系统在嵌入式平台Ark1600上的
基于DSRPCL算法的非监督图像分割的
面向真实感三维建模的纹理贴图技术
Maze中基于位置感知的邻居网络构造
一种基于BDD的语义Web服务组装规划
基于RBAC的测井数据权限管理模块的
北大众志系统芯片AHB总线的设计、优
不同衬底条件对MEMS压阻传感器性能
基于集成过程神经网络的交通流动态
基于视频的青藏铁路灾害自动预警系
博客空间中的角色扮演现象研究
电视符号的主流意识形态建构--解读
信息社会、社会分化与数字鸿沟--试
从知识产权法角度看科技期刊开放存
人类信息接受行为的动因、过程及影
论刘国钧先生的学术成就
当代中国社会生活中的专家系统及其
“涂鸦”：公共空间的私人表达
义村移民：土地意味着什么--从生存
教师教育技术能力的分析、描述与评
变革中的德国大学发展理念与范式--
民办高校教学管理模式演变研究--以
奥罗宾多整体瑜伽思想评介
在复兴和超越之间：共和修正学派与
现代性与当代中国女性角色期待的变
 
算法模型论文 约束可满足性问题论文 组合优化论文 时间复杂性论文 指数下界论文 指数上界论文
版权申明：目录由用户chenbenso**提供，www.51papers.com仅收录目录，作者需要删除这篇论文目录请点击这里。
| 设为首页||加入收藏||站内搜索引擎||站点地图||在线购卡|
版权所有 教育论文网 Copyright(C) All Rights Reserved