认识到了贫困户贫困的根本原因,才能开始对症下药,然后药到病除。近年来国家对扶贫工作高度重视,已经展开了“精准扶贫”项目复杂性理论现代密码学第三讲1认识到了贫困户贫困的根本原因,才能开始对症下药,然后药到病除。近年来国家对扶贫工作高度重视,已经展开了“精准扶贫”项目上讲内容回顾n Shannon通信保密系统n 熵和无条件保密n 分组密码的设计思想认识到了贫困户贫困的根本原因,才能开始对症下药,然后药到病除。近年来国家对扶贫工作高度重视,已经展开了“精准扶贫”项目本章主要内容n 问题的定义及分类n 算法复杂度定义及分类n P问题和NP问题n 规约思想与NPC类n 密码算法的计算安全性认识到了贫困户贫困的根本原因,才能开始对症下药,然后药到病除。近年来国家对扶贫工作高度重视,已经展开了“精准扶贫”项目问题的定义及分类1 设A=(a1,a2, ,an)是由n个不同的正整数构成的n元组,S是另一已知的正整数. A称为背包向量,S称为背包容积. 求A中元素集合A,使 .2 设背包向量A=(1,2,5,10,20,50,100), 背包容积为177,求向量 , 使得 .认识到了贫困户贫困的根本原因,