现代密码学第三讲:复杂性理论,本章主要内容问题的定义及分类算法复杂度定义及分类p问题和np问题规约思想与npc类密码算法的计算安全性问题的定义及分类1 设a=(a1,a2,…,an)是由n个不同的正整数构成的n元组,s是另一已知的正整数. a称为背包向量,s称为背包容积. 求a中元素集合a’,使 .2设背包向量a=(1,2,5,10,20,50,100), 背包容积为177,求向量 , .. 编号:5-241013大小:507K合同范本大全