浙江大學(xué)大學(xué)計(jì)算機(jī)基礎(chǔ)課件(9)

1、中國(guó)天河計(jì)算機(jī)中國(guó)天河計(jì)算機(jī)日本日本“京京”計(jì)算機(jī)計(jì)算機(jī)人工人工神經(jīng)元模型神經(jīng)元模型 其中：其中： xi為輸入信號(hào)，為輸入信號(hào)，ui表示神經(jīng)表示神經(jīng)元的內(nèi)部狀態(tài)，元的內(nèi)部狀態(tài)， i為閾值。為閾值。si為外為外部輸入信號(hào)，部輸入信號(hào)，si可對(duì)神經(jīng)元可對(duì)神經(jīng)元ui進(jìn)行進(jìn)行控制控制 程序設(shè)計(jì)語(yǔ)言的符號(hào)程序設(shè)計(jì)語(yǔ)言的符號(hào)能夠被分配一個(gè)對(duì)應(yīng)的能夠被分配一個(gè)對(duì)應(yīng)的無(wú)符號(hào)數(shù)無(wú)符號(hào)數(shù)符號(hào)符號(hào)十六進(jìn)制數(shù)十六進(jìn)制數(shù) 符號(hào)符號(hào)十六進(jìn)制數(shù)十六進(jìn)制數(shù)符號(hào)符號(hào)十六進(jìn)制數(shù)十六進(jìn)制數(shù)符號(hào)符號(hào)十六進(jìn)制數(shù)十六進(jìn)制數(shù)004488whileC115599D2266incrAE3377decrBXF1程序轉(zhuǎn)換為哥德?tīng)枖?shù)程序轉(zhuǎn)換為哥德?tīng)?/p>

2、數(shù) 例：例：incr(X) incrX AFH 175 2哥德?tīng)枖?shù)轉(zhuǎn)換為程序哥德?tīng)枖?shù)轉(zhuǎn)換為程序 例：例：3058 BF2H decrX2 decr(X2) 1程序轉(zhuǎn)換為哥德?tīng)枖?shù)程序轉(zhuǎn)換為哥德?tīng)枖?shù) while x1 /如果如果x1不等于不等于0，則執(zhí)行下面的循環(huán)，則執(zhí)行下面的循環(huán)decr x1 incr x2 CF1DBF1AF2EH142329167009742哥德?tīng)枖?shù)轉(zhuǎn)換為程序哥德?tīng)枖?shù)轉(zhuǎn)換為程序 例：例：13622270CFDBFEH while xdecr x / 將變量將變量x置置0Times: 6 s Times: 1 000 000 s Times: 1012 s 1s277hnP問(wèn)

3、題問(wèn)題有多項(xiàng)式的時(shí)間解有多項(xiàng)式的時(shí)間解可在多項(xiàng)式表達(dá)的有限時(shí)間內(nèi)解決可在多項(xiàng)式表達(dá)的有限時(shí)間內(nèi)解決算法的復(fù)雜度大算法的復(fù)雜度大O值是值是輸入數(shù)量輸入數(shù)量n的多項(xiàng)式的多項(xiàng)式如：如：O(n2) O(nlogn)P問(wèn)題包含大量的已知的自然問(wèn)題問(wèn)題包含大量的已知的自然問(wèn)題如：判斷素?cái)?shù)、計(jì)算最大公約數(shù)、計(jì)算如：判斷素?cái)?shù)、計(jì)算最大公約數(shù)、計(jì)算PI值、值、計(jì)算計(jì)算e值、排序問(wèn)題、二維匹配問(wèn)題值、排序問(wèn)題、二維匹配問(wèn)題P問(wèn)題是問(wèn)題是是可解的是可解的，是區(qū)別，是區(qū)別的一個(gè)重要標(biāo)志的一個(gè)重要標(biāo)志nP問(wèn)題問(wèn)題算法的復(fù)雜度算法的復(fù)雜度不能使用確定的多項(xiàng)式不能使用確定的多項(xiàng)式來(lái)表示來(lái)表示通常它們的時(shí)間復(fù)雜度是通常它們的時(shí)間復(fù)雜度是指數(shù)變量指數(shù)變量如：如：O(10n)O(n!)最短路徑問(wèn)題，最短路徑問(wèn)題，O(2n)，n是途經(jīng)城市的數(shù)量是途經(jīng)城市的數(shù)量通俗地稱(chēng)所有復(fù)雜度為多項(xiàng)式時(shí)間的問(wèn)題為通俗地稱(chēng)所有復(fù)雜度為多項(xiàng)式時(shí)間的問(wèn)題為易易解解的問(wèn)題類(lèi)，否則為的問(wèn)題類(lèi)，否則為難解難解(Intractable)的問(wèn)題的問(wèn)題while x incr x;如果存在