發(fā)簡信
IP屬地：北京
-
三染色問題與零知識證明摘要：每一個NP問題都存在零知識證明系統(tǒng)灾常，這是因為我們可以證明湖饱，一些NPC問題是含有零知識證明系統(tǒng)的律胀，而我們可以將其他的NP問題規(guī)約到這些N...
-
完美零知識證明與計算零知識證明PDF地址為：https://github.com/Fisher4ever/4piano.github[https://github.com/F...
-
諭示圖靈機（Oracle Machines）
諭示圖靈機的直觀理解 一個諭示圖靈機可以被認為是一個能夠訪問諭示的圖靈機。所謂諭示勒极，可以被認為是一類能夠解決一些問題的實體，這些問題可以是判定性...
-
可忽略方程（negligible function）
Definition: We call a function μ: N?R negligible if for every positive p...
-
概率多項式復雜度pdf地址：https://github.com/Fisher4ever/4piano.github/blob/main/1.3.pdf[htt...
-
密碼學中的概率論知識pdf地址：https://github.com/Fisher4ever/4piano.github[https://github.com/Fi...
-
鋼琴名作賞析一、巴洛克時期的鍵盤音樂 1松捉、斯卡拉蒂 多梅尼克·斯卡拉蒂，1685年出生于意大利那不勒斯馆里，自幼在父親的指導下學習音樂隘世，但是并沒有子承父業(yè)稱為歌...
-
證明子集求和問題屬于NPC問題什么是NPC(Nondeterministic polynomial complete)問題？ NPC問題的定義： 如果一個語言B屬于NPC問題...
-
最小生成樹算法Kruscal的證明
什么是生成子樹鸠踪？ 對于一個圖G=(V, E)丙者，其生成子圖G'=(V, E')是一個樹，則稱G'為G的生成子樹营密。 什么是最小生成樹械媒？ 而最...