PeteChen的个人博客分享 http://blog.sciencenet.cn/u/PeteChen


  • 北京工业大学,计算机学院,博士

    • 信息科学->计算机科学->计算机软件

    扫一扫,分享此博客主页
你需要登录后才可以留言 登录 | 注册


统计信息

已有 9793 人来访过

  • 积分: 50
  • 威望: --
  • 金币: 50
  • 活跃度: 1100
  • 好友: 1
  • 主题: --
  • 博文: 2
  • 相册: --
  • 分享: --
I am back 2014-04-03
I am back:) 封闭中!
(1523)次阅读|(0)个评论
计算复杂性的几个概念 2013-01-06
NP ,问题多项式时间可验证。 P ,问题多项式时间可解。 NP-hard ,至少与 NP 中最难的问题一样难,所有 NP 问题可规约为该问题。 ...
(5880)次阅读|(1)个评论

查看更多

    Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

    GMT+8, 2024-9-5 09:22

    Powered by ScienceNet.cn

    Copyright © 2007- 中国科学报社

    返回顶部