标签归档:数学

2-sat问题

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

, , 留下评论

信息熵

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

, , , , 7 comments

P和NP那些事

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

, 5 comments

surreal number

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

, , 3 comments