密码学是理论计算机的一个很大的方向。之前准备先写密码学概论再提在hash函数破解上做出重大贡献的王小云教授的工作，不过前两天王小云获得求是...... 约3668字，阅读全文
All posts about subject 理论计算机初步
理论计算机初步：从hash函数到王小云的MD5破解
Tags: hash函数, MD5, SHA-1, 密码学, 王小云, 理论计算机初步
理论计算机初步：概率算法和近似算法
前面已经提到了显示中大多数难解问题问题最后都被证明是NP-完全问题。这意味着，除非NP=P，它们是不可能有多项式时间算法的（而且，在这篇文章提...... 约1830字，阅读全文
Tags: 概率算法, 理论计算机初步, 近似算法
理论计算机初步：P vs NP - 历史，现状和未来
上篇文章已经提到，P vs NP是理论计算机科学的核心问题。从数学的角度来说，它和其他历史上有名的数学问题一样，给与人们一个智力上重大的挑战。...... 约4134字，阅读全文
Tags: P vs NP, 复杂性理论, 理论计算机初步
理论计算机初步：P vs NP - 问题概述
P = NP? 这个问题，作为理论计算机科学的核心问题，其声名早已经超越了这个领域。它是Clay研究所的七个百万美元大奖问题之一，在2006国际数学家大...... 约2730字，阅读全文
Tags: NP, NP完全, P vs NP, 复杂性理论, 理论计算机初步
理论计算机初步：前言
这段时间Blog的更新频率大大降低，因为发现没啥好写的，也没有写文章的欲望。前段时间提到了我加入中国赛客联盟，而且给的说明语是"算机|数学|算...... 约1114字，阅读全文
Tags: 姚期智, 王小云, 理论计算机初步