發(fā)簡(jiǎn)信
IP屬地：北京
-
三染色問(wèn)題與零知識(shí)證明摘要：每一個(gè)NP問(wèn)題都存在零知識(shí)證明系統(tǒng)羊始，這是因?yàn)槲覀兛梢宰C明，一些NPC問(wèn)題是含有零知識(shí)證明系統(tǒng)的奉件，而我們可以將其他的NP問(wèn)題規(guī)約到這些N...
-
完美零知識(shí)證明與計(jì)算零知識(shí)證明PDF地址為：https://github.com/Fisher4ever/4piano.github[https://github.com/F...
-
諭示圖靈機(jī)（Oracle Machines）
諭示圖靈機(jī)的直觀理解 一個(gè)諭示圖靈機(jī)可以被認(rèn)為是一個(gè)能夠訪問(wèn)諭示的圖靈機(jī)。所謂諭示昆著，可以被認(rèn)為是一類能夠解決一些問(wèn)題的實(shí)體县貌，這些問(wèn)題可以是判定性...
-
可忽略方程（negligible function）
Definition: We call a function μ: N?R negligible if for every positive p...
-
概率多項(xiàng)式復(fù)雜度pdf地址：https://github.com/Fisher4ever/4piano.github/blob/main/1.3.pdf[htt...
-
密碼學(xué)中的概率論知識(shí)pdf地址：https://github.com/Fisher4ever/4piano.github[https://github.com/Fi...
-
鋼琴名作賞析一、巴洛克時(shí)期的鍵盤(pán)音樂(lè) 1凑懂、斯卡拉蒂 多梅尼克·斯卡拉蒂煤痕，1685年出生于意大利那不勒斯，自幼在父親的指導(dǎo)下學(xué)習(xí)音樂(lè)，但是并沒(méi)有子承父業(yè)稱為歌...
-
證明子集求和問(wèn)題屬于NPC問(wèn)題什么是NPC(Nondeterministic polynomial complete)問(wèn)題摆碉？ NPC問(wèn)題的定義： 如果一個(gè)語(yǔ)言B屬于NPC問(wèn)題...
-
最小生成樹(shù)算法Kruscal的證明
什么是生成子樹(shù)塘匣？ 對(duì)于一個(gè)圖G=(V, E)，其生成子圖G'=(V, E')是一個(gè)樹(shù)巷帝，則稱G'為G的生成子樹(shù)忌卤。 什么是最小生成樹(shù)？ 而最...