NP优化问题的难近似性、随机算法和计算经济学
基本信息
批准号：60273045
项目类别：面上项目
资助金额：20.00
负责人：朱洪
学科分类：
依托单位：复旦大学
批准年份：2002
结题年份：2005
起止时间：2003-01-01 - 2005-12-31
项目状态： 已结题
项目参与者：阚海斌,张爱丽,沙朝峰,赵运磊,宋健涛,左益强,于力闻,鲁明明
关键词：
计算经济学随机算法难近似性
结项摘要
我们用概率思想来设计和分析某些NP优化问题的近似算法（包括格的最近向量问题 ），并利用PCP理论来研究某些问题的难近似性，特别关注计算经济学中的问题；如nash均衡存在性问题，自私路由和分布式机制设计等。
项目摘要
项目成果
{{index+1}}
{{i.achievement_title}}
{{i.achievement_title}}
DOI：{{i.doi}}
发表时间：{{i.publish_year}}
暂无此项成果
数据更新时间：2023-05-31
其他相关文献
1
玉米叶向值的全基因组关联分析
玉米叶向值的全基因组关联分析
DOI：
发表时间：
2
监管的非对称性、盈余管理模式选择与证监会执法效率?
监管的非对称性、盈余管理模式选择与证监会执法效率?
DOI：
发表时间：2016
3
宁南山区植被恢复模式对土壤主要酶活性、微生物多样性及土壤养分的影响
宁南山区植被恢复模式对土壤主要酶活性、微生物多样性及土壤养分的影响
DOI：10.7606/j.issn.1000-7601.2022.03.25
发表时间：2022
4
针灸治疗胃食管反流病的研究进展
针灸治疗胃食管反流病的研究进展
DOI：
发表时间：2022
5
卫生系统韧性研究概况及其展望
卫生系统韧性研究概况及其展望
DOI：10.16506/j.1009-6639.2018.11.016
发表时间：2018
朱洪的其他基金
批准号：69973013
批准年份：1999
资助金额：12.00
项目类别：面上项目
批准号：69373006
批准年份：1993
资助金额：5.00
项目类别：面上项目
批准号：69673038
批准年份：1996
资助金额：9.00
项目类别：面上项目
批准号：21207077
批准年份：2012
资助金额：25.00
项目类别：青年科学基金项目
批准号：81301962
批准年份：2013
资助金额：23.00
项目类别：青年科学基金项目
批准号：69073303
批准年份：1990
资助金额：2.50
项目类别：面上项目
批准号：68673004
批准年份：1986
资助金额：1.00
项目类别：面上项目
批准号：81460132
批准年份：2014
资助金额：47.00
项目类别：地区科学基金项目
相似国自然基金
1
NP优化问题的难近似性,随机算法和在线算法
批准号：69973013
批准年份：1999
负责人：朱洪
学科分类：F0201
资助金额：12.00
项目类别：面上项目
2
面向NP难的进化算法理论—近似性能与随机运行时间分析
批准号：61906062
批准年份：2019
负责人：吴自军
学科分类：F0601
资助金额：24.00
项目类别：青年科学基金项目
3
图上若干基本NP难问题的算法研究
批准号：60903007
批准年份：2009
负责人：肖鸣宇
学科分类：F0201
资助金额：18.00
项目类别：青年科学基金项目
4
NP困难排序问题的可近似性
批准号：10101007
批准年份：2001
负责人：刘朝晖
学科分类：A0406
资助金额：7.50
项目类别：青年科学基金项目