国产精品婷婷久久久久久,国产精品美女久久久浪潮av,草草国产,人妻精品久久无码专区精东影业

現(xiàn)代密碼學(xué)第三講：復(fù)雜性理論.ppt

約21頁PPT格式手機(jī)打開展開

現(xiàn)代密碼學(xué)第三講：復(fù)雜性理論,本章主要內(nèi)容問題的定義及分類算法復(fù)雜度定義及分類p問題和np問題規(guī)約思想與npc類密碼算法的計(jì)算安全性問題的定義及分類1 設(shè)a=(a1,a2,,an)是由n個(gè)不同的正整數(shù)構(gòu)成的n元組，s是另一已知的正整數(shù). a稱為背包向量，s稱為背包容積. 求a中元素集合a’，使 .2設(shè)背包向量a=(1,2,5,10,20,50,10...
編號(hào):5-241013大小:507.00K
分類: 課件下載>大學(xué)課件

內(nèi)容介紹

此文檔由會(huì)員 1406978338 發(fā)布

本章主要內(nèi)容
問題的定義及分類
算法復(fù)雜度定義及分類
P問題和NP問題
規(guī)約思想與NPC類
密碼算法的計(jì)算安全性
問題的定義及分類
1 設(shè)A=(a1,a2,…,an)是由n個(gè)不同的正整數(shù)構(gòu)成的n元組，S是另一已知的正整數(shù). A稱為背包向量，S稱為背包容積. 求A中元素集合A’，使 .
2 設(shè)背包向量A=(1,2,5,10,20,50,100), 背包容積為177，求向量 ，
使得 .
3 已知整數(shù)N，問N是否是一個(gè)素?cái)?shù)？
4 試問77是否是素?cái)?shù)？
5 試問79是否是素?cái)?shù)？
6 已知整數(shù)N，求N的素分解式.
7 已知整數(shù)177，求其素分解式.

TA們正在看...