摘要：每一個(gè)NP問題都存在零知識(shí)證明系統(tǒng)，這是因?yàn)槲覀兛梢宰C明，一些NPC問題是含有零知識(shí)證明系統(tǒng)的，而我們可以將其他的NP問題規(guī)約到這些NPC問題中。在本篇博客中枫绅，我們...
發(fā)簡(jiǎn)信
IP屬地：北京
-
三染色問題與零知識(shí)證明 -
完美零知識(shí)證明與計(jì)算零知識(shí)證明PDF地址為：https://github.com/Fisher4ever/4piano.github[https://github.com/Fisher4ever/4pia...
-
諭示圖靈機(jī)（Oracle Machines）
諭示圖靈機(jī)的直觀理解 一個(gè)諭示圖靈機(jī)可以被認(rèn)為是一個(gè)能夠訪問諭示的圖靈機(jī)。所謂諭示，可以被認(rèn)為是一類能夠解決一些問題的實(shí)體旷痕，這些問題可以是判定性問題（Decision Pro...
-
鋼琴名作賞析一、巴洛克時(shí)期的鍵盤音樂 1顽冶、斯卡拉蒂 多梅尼克·斯卡拉蒂欺抗，1685年出生于意大利那不勒斯，自幼在父親的指導(dǎo)下學(xué)習(xí)音樂强重，但是并沒有子承父業(yè)稱為歌劇作家绞呈，而是成為了一名管風(fēng)琴家...
-
可忽略方程（negligible function）
Definition: We call a function μ: N?R negligible if for every positive polynomial p() t...
-
概率多項(xiàng)式復(fù)雜度pdf地址：https://github.com/Fisher4ever/4piano.github/blob/main/1.3.pdf[https://github.com...
-
密碼學(xué)中的概率論知識(shí)pdf地址：https://github.com/Fisher4ever/4piano.github[https://github.com/Fisher4ever/4pian...
-
證明子集求和問題屬于NPC問題什么是NPC(Nondeterministic polynomial complete)問題？ NPC問題的定義： 如果一個(gè)語言B屬于NPC問題间景，那么其滿足以下兩個(gè)條件： ...
-
最小生成樹算法Kruscal的證明
什么是生成子樹佃声？ 對(duì)于一個(gè)圖G=(V, E)，其生成子圖G'=(V, E')是一個(gè)樹倘要，則稱G'為G的生成子樹圾亏。 什么是最小生成樹？ 而最小生成樹是指，一個(gè)圖的所有生成...