英文是communication complexity，不知道该翻译成通信复杂性，还是通讯复杂性呢。这里先用通讯复杂性吧。这是一个理论计算机的子领域，在过去30年衍生...... 约2099字，阅读全文
All posts about subject 理论计算机
通讯复杂性简单介绍
Tags: 理论计算机, 通讯复杂性
理论计算机初步：算法和计算模型
下面是wikipedia上算法的定义： 算法是指完成一个任务所需要的具体步骤和方法。也就是说给定初始状态或输入数据，经过计算机程序的有限次运算...... 约1902字，阅读全文
Tags: 模型, 理论计算机, 算法, 算法模型初步