计算机理论
17420
思想上的自由人,行动上的程序人
展开
-
Matrix67:什么是P问题、NP问题和NPC问题
前记本想写一篇介绍P,NP, NPC, NP-hard问题的文章,搜索了一下,看到了Matrix67写的这篇:什么是P问题、NP问题和NPC问题文章写的非常清晰易懂,自知能力有限,所以直接转载了。总结一下:P:在多项式时间( Polynomial time)内可求解的一类问题;NP :(Non-deterministic polynomial time)在多项式时间内可以验证一个解...转载 2017-12-03 17:49:56 · 603 阅读 · 0 评论 -
Banach's Fixed Point Theorem(contraction mapping theorem,巴拿赫不动点定理)
先看一下定理描述:Theorem 1.1: Let (, ) be a complete metric space and be a map such that for some and all and in . Then has a unique fixed point in . Moreover, for any the sequence of iterates...原创 2018-11-01 16:48:23 · 6441 阅读 · 0 评论 -
Mark:UFLDL反向传播算法及其检验调试方法——适合自己的才是好的
人工智能、机器学习泛滥。以前搜不出来,现在搜出来的太多。找自己想看的都得费半天劲。这当然是好的,有资料总比没有强。但是搞这个方向,适合自己的才是好材料。太简单,你觉得不过瘾,太深奥,你看不懂,所以文章,刚好讲到你的困惑点,对你来说才是好文章。我自己觉得,反向传播方法,UFLDL里的讲解比较适合我,通篇没有废话,简单直接,写的非常好,所以Mark一下,免得下次忘了UFLDL这个关键词,又费半...转载 2019-03-13 09:31:20 · 367 阅读 · 0 评论