按标签归档：数学

2-sat问题

2013 年 02 月 02 日 isnowfy algorithm

在这篇文章我们提到过sat问题，sat问题是第一个npc问题，具体是这样的SAT … 继续阅读 →

, , 发表评论

信息熵

2012 年 07 月 19 日 isnowfy 数学

熵的概念是由德国物理学家克劳修斯于1865年所提出。熵最初是被用在热力学方面的， … 继续阅读 →

, , , , 7 comments

P和NP那些事

2012 年 02 月 22 日 isnowfy algorithm

在计算机科学里，有时间复杂度的概念，然后就有P,NP,NPC,NP-hard的概 … 继续阅读 →

, 5 comments

surreal number

2011 年 07 月 15 日 isnowfy 数学

  话说前几天和同学谈到了surreal number，是个很奇葩的东 … 继续阅读 →

, , 3 comments