摘要:
第四个知识点 P类复杂问题 原文地址: 这个是密码学52件事第四篇,和理论密码学的第一篇。在这篇中我被要求定义P类复杂问题。我对计算理论科学知道的非常少当我开始我的PhD,而且我确信很多人和我一样。因此这篇文章从最简单的开始,如果你已经会了你可以跳过前面的部分。首先我会描述复杂性的定义和为什么他很重 阅读全文
摘要:
第三个知识点 影响计算能力和存储能力的因素 原文地址: 这个是密码学52件事的第三个知识点,这些问题被总结成密码学博士在第一年必须要知道的事情。我们将在接下里的一年里每周讨论一个问题。我是被安排的第三个问题的学生。 问题:估计下面器件的相对的计算和存储能力 一个智能卡(一卡通??) 一个单片机(例如 阅读全文