亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        計(jì)算復(fù)雜性概觀

        2009-09-01 09:03:56
        關(guān)鍵詞:密碼學(xué)復(fù)雜性證明

        Oded Goldreich Weizmann Institute of

        Science,Israel

        Computational Complexity

        2008, 606pp.

        Hardcover

        ISBN 9780521884730

        O.哥爾德萊赫著

        復(fù)雜性理論是計(jì)算機(jī)科學(xué)的理論基礎(chǔ)的一個(gè)重要方面,它與計(jì)算任務(wù)的固有復(fù)雜性的一般性研究緊密相關(guān)。本書(shū)是一本專(zhuān)著,以大學(xué)高年級(jí)學(xué)生和研究生為主要對(duì)象,使他們對(duì)復(fù)雜性理論的概念有一個(gè)完整深入的理解,同時(shí)也涉及理論的一些其他方面,以兼顧不同專(zhuān)業(yè)科技人員的需要。本書(shū)作者長(zhǎng)期從事復(fù)雜性理論和密碼學(xué)的研究和教學(xué),是該領(lǐng)域國(guó)際知名學(xué)者。

        全書(shū)包含10章和7個(gè)附錄。1.引論和預(yù)備,給出復(fù)雜性理論的現(xiàn)代觀點(diǎn)和一些評(píng)論,論述了理論的特征,并提供重要的背景材料;2.論述PMNP問(wèn)題和NP完全性理論,還討論了多項(xiàng)式時(shí)間歸約的概念、NP問(wèn)題的存在性,以及最優(yōu)搜索算法、約定問(wèn)題等;3.考慮了復(fù)雜性類(lèi)P和NP的一些變體(推廣),包括非一致多項(xiàng)式時(shí)間概念的兩種表述,以及多項(xiàng)式時(shí)間層次(PH);4.可以看作前章的補(bǔ)充材料,討論了非一致復(fù)雜性層次,證明了時(shí)間層次定理;5.研究計(jì)算的空間復(fù)雜性,著重討論兩種比較極端的情形,即算法分別具有對(duì)數(shù)空間復(fù)雜性及多項(xiàng)式空間復(fù)雜性的情形;6.講述概率性多項(xiàng)式時(shí)間算法,討論了復(fù)雜性類(lèi)BPP,RP及ZPP等,還討論了與計(jì)數(shù)有關(guān)的復(fù)雜性問(wèn)題;7.研究與P≠NP有關(guān)的兩個(gè)猜想。最后3章是較專(zhuān)門(mén)的論題,包括偽隨機(jī)數(shù)生成器、隨機(jī)性證明系統(tǒng)及計(jì)算問(wèn)題的松弛等。附錄是正文的補(bǔ)充,如下界估計(jì)、現(xiàn)代密碼學(xué)、重要的計(jì)算問(wèn)題等。

        本書(shū)敘述自成一體,證明詳細(xì),例子習(xí)題較多,比較適宜自學(xué),是有關(guān)專(zhuān)業(yè)研究生合適的教材,也可供科研人員參考。

        朱堯辰,研究員

        (中國(guó)科學(xué)院應(yīng)用數(shù)學(xué)研究所)

        Zhu Yaochen, Professor

        (Institute of Applied Mathematics,CAS)

        猜你喜歡
        密碼學(xué)復(fù)雜性證明
        獲獎(jiǎng)證明
        趙之謙隸書(shū)創(chuàng)新的復(fù)雜性韻味
        名作欣賞(2021年24期)2021-08-30 07:01:40
        判斷或證明等差數(shù)列、等比數(shù)列
        PFNA與DHS治療股骨近端復(fù)雜性骨折的效果對(duì)比
        簡(jiǎn)單性與復(fù)雜性的統(tǒng)一
        科學(xué)(2020年1期)2020-08-24 08:07:56
        圖靈獎(jiǎng)獲得者、美國(guó)國(guó)家工程院院士馬丁·愛(ài)德華·海爾曼:我們正處于密鑰學(xué)革命前夕
        密碼學(xué)課程教學(xué)中的“破”與“立”
        直腸腔內(nèi)超聲和MRI在復(fù)雜性肛瘺診斷中的對(duì)比分析
        矩陣在密碼學(xué)中的應(yīng)用
        證明我們的存在
        麻豆夫妻在线视频观看| 少妇对白露脸打电话系列| 日本污视频| 国产精品久久夜伦鲁鲁| 美女丝袜美腿玉足视频| 激情综合色综合久久综合| 91av手机在线观看| 二区三区亚洲精品国产| 国产一区二区长腿丝袜高跟鞋| 亚洲精品久久久久成人2007| 熟妇人妻AV中文字幕老熟妇 | 国产高清女主播在线观看| 国产中文三级全黄| 亚洲中文有码字幕青青| 久久国产精品超级碰碰热| 久久国产亚洲精品一区二区三区| 色偷偷av一区二区三区| 国产日韩成人内射视频| 绿帽人妻被插出白浆免费观看 | 欧美伦费免费全部午夜最新| 免费无码毛片一区二区三区a片 | 产精品无码久久_亚洲国产精| 青青草中文字幕在线播放| 色先锋av影音先锋在线| 亚洲羞羞视频| 精品专区一区二区三区| 精品亚洲一区二区三区四区五区 | 美女性色av一区二区三区| 妺妺跟我一起洗澡没忍住| 久久精品久久久久观看99水蜜桃 | 日韩精品无码一区二区三区| 国产在线视频一区二区三区| 国产未成女年一区二区| 亚洲日本中文字幕乱码在线| 久久99国产精一区二区三区 | 亚洲欧洲日产国码无码av野外| 亚洲乱码中文字幕视频| 区二区三区玖玖玖| 四虎精品国产一区二区三区| 一本色道88久久加勒比精品 | 亚洲av纯肉无码精品动漫|