概率證明系統(tǒng)與知識復雜性--張煌博士作通識教育報告
發(fā)布時間: 2022-09-22 16:03:24 瀏覽量:
9月20日下午2時,計算機與通信工程學院張煌博士于金盆嶺校區(qū)第6教學樓312室為網(wǎng)絡(luò)工程專業(yè)本科生做了題為“概率證明系統(tǒng)與知識復雜性”的通識教育報告。
張博士首先以常見現(xiàn)象引入了對圖靈機、計算資源、證明系統(tǒng)、P與NP等概念的直觀解釋,隨后對零知識證明的定義和發(fā)展過程做了較為全面的介紹,最后以區(qū)塊鏈作為載體淺談了近年零知識證明在工程應(yīng)用方面的作用。
張博士此次報告以現(xiàn)代密碼學理論為引子,為我校同學在計算機知識的學習上做指引工作。通過這次簡短的報告,增進了同學們對計算復雜性理論、計算機理論體系結(jié)構(gòu)的認識,為我校本科生在今后的工作、科研方面的繼續(xù)深造打下了良好的基礎(chǔ)。