結(jié)構(gòu)復(fù)雜度理論計算復(fù)雜性理論

計算復(fù)雜性理論（Computational complexity theory）是理論計算機科學(xué)和數(shù)學(xué)的一個分支，它致力于將可計算問題根據(jù)它們本身的復(fù)雜性分類，以及將這些類別聯(lián)系起來。一個可計算問題被認為是一個原則上可以用計算機解決的問題，亦即這個問題可以用一系列機械的數(shù)學(xué)步驟解決，例如算法。

如果一個問題的求解需要相當多的資源（無論用什么算法），則被認為是難解的。計算復(fù)雜性理論通過引入數(shù)學(xué)計算模型來研究這些問題以及定量計算解決問題所需的資源（時間和空間），從而將資源的確定方法正式化了。其他復(fù)雜性測度同樣被運用，比如通信量（應(yīng)用于通信復(fù)雜性），電路中門的數(shù)量（應(yīng)用于電路復(fù)雜性）以及中央處理器的數(shù)量（應(yīng)用于并行計算）。計算復(fù)雜性理論的一個作用就是確定一個能或不能被計算機求解的問題的所具有的實際限制。

在理論計算機科學(xué)領(lǐng)域，與此相關(guān)的概念有算法分析和可計算性理論。兩者之間一個關(guān)鍵的區(qū)別是前者致力于分析用一個確定的算法來求解一個問題所需的資源量，而后者則是在更廣泛意義上研究用所有可能的算法來解決相同問題。更精確地說，它嘗試將問題分成能或不能在現(xiàn)有的適當受限的資源條件下解決這兩類。相應(yīng)地，在現(xiàn)有資源條件下的限制正是區(qū)分計算復(fù)雜性理論和可計算性理論的一個重要指標：后者關(guān)心的是何種問題原則上可以用算法解決。

這理論的出現(xiàn)，是在解決這類問題中第一個，也仍是最重要的一個問題：P/NP問題時，不斷失敗的一個結(jié)果。許多這方面的研究都基于 P!= NP這個假設(shè)，以及一個更深遠的推測：多項式時間譜系內(nèi)的復(fù)雜度類個數(shù)是無限的。

這個領(lǐng)域的一些主要研究方向有：

• 各種未解的問題，對復(fù)雜度類之間關(guān)系所產(chǎn)生的影響。

• 各種限制資源的歸約方式以及相對應(yīng)的完全語言。

• 各種對于讀取跟儲存資料的限制以及使用方法，會對復(fù)雜度類產(chǎn)生的影響。

在計算復(fù)雜度理論中，一個復(fù)雜度類指的是一群復(fù)雜度類似的問題的集合。一個典型的復(fù)雜度類的定義有以下形式：

• 可以被同一個抽象機器M使用O(f(n))的資源R所解決的問題的集合（n是輸入數(shù)據(jù)的大?。?。

例如NP類別就是一群可以被一非確定型圖靈機以多項式時間解決的決定型問題。而P類別則是一群可以被確定型圖靈機以多項式時間解決的決定型問題。某些復(fù)雜度類是一群函數(shù)問題的集合，例如FP。

許多復(fù)雜度類可被描述它的數(shù)學(xué)邏輯特征化，請見可描述的復(fù)雜度。

而Blum公理用于不需實際計算模型就可定義復(fù)雜度類的情況。 2100433B

【特征表理論】是概念結(jié)構(gòu)理論之一，是有波納等人提出的。特征表理論把概念的語義特征分解為定義性特征和特異性特征。定義性特征是定義一個概念所必須具備的，它相當于概念的本質(zhì)特征。特異性特征是具有描述功能的特征，它相當于概念的非本質(zhì)特征。

特征表理論認為，概念的結(jié)構(gòu)由概念的定義性特征和整合這些特征的規(guī)則構(gòu)成。這些規(guī)則也稱概念規(guī)則，它包括肯定、否定、析取、條件等。概念的定義性特征和概念規(guī)則相互結(jié)合就形成了各種各樣的概念。

例如：“鳥“的定義性特征為有羽毛、無齒有喙的動物，兩個定義性特征的合取就構(gòu)成了鳥的概念。

【評述】特征表理論重視概念規(guī)則在概念結(jié)構(gòu)中的作用，其優(yōu)點是可以很好的解釋人工概念的研究，但還難以解釋某些自然概念，因為有些自然概念的定義特征是非常難以確定的，因此這種概念的結(jié)構(gòu)是難以用特征表理論來解釋的。2100433B

結(jié)構(gòu)斷裂和疲勞理論是研究因工程結(jié)構(gòu)內(nèi)部不可避免地存在裂紋，裂紋會在外載荷作用下擴展而引起斷裂破壞，也會在幅值較小的交變載荷作用下擴展而引起疲勞破壞的學(xué)科。

結(jié)構(gòu)斷裂和疲勞理論是研究因工程結(jié)構(gòu)內(nèi)部不可避免地存在裂紋，裂紋會在外載荷作用下擴展而引起斷裂破壞，也會在幅值較小的交變載荷作用下擴展而引起疲勞破壞的學(xué)科?，F(xiàn)在我們對斷裂和疲勞的研究歷史還不長，還不完善，但斷裂和疲勞理論目前得發(fā)展很快。 　在結(jié)構(gòu)力學(xué)對于各種工程結(jié)構(gòu)的理論和實驗研究中，針對研究對象還形成了一些研究領(lǐng)域，這方面主要有桿系結(jié)構(gòu)理論、薄壁結(jié)構(gòu)理論和整體結(jié)構(gòu)理論三大類。整體結(jié)構(gòu)是用整體原材料，經(jīng)機械銑切或經(jīng)化學(xué)腐蝕加工而成的結(jié)構(gòu)，它對某些邊界條件問題特別適用，常用作變厚度結(jié)構(gòu)。隨著科學(xué)技術(shù)的不斷進展，又涌現(xiàn)出許多新型結(jié)構(gòu)，比如20世紀中期出現(xiàn)的夾層結(jié)構(gòu)和復(fù)合材料結(jié)構(gòu)。2100433B

結(jié)構(gòu)化課程理論內(nèi)容簡介

《結(jié)構(gòu)化課程理論》是一部致力于課程與教學(xué)理論建設(shè)的專著，以吉登斯的結(jié)構(gòu)化理論為方法論，以“課程結(jié)構(gòu)與課程行動之間關(guān)系”為問題域，以構(gòu)建結(jié)構(gòu)化課程理論為目的?！督Y(jié)構(gòu)化課程理論》共分三編：第一編，導(dǎo)論，主要對結(jié)構(gòu)化課程研究的問題、方法和基本結(jié)論做一簡要介紹。第二編，結(jié)構(gòu)化課程原理。第三編，結(jié)構(gòu)化課程原理的應(yīng)用，具體分析了“師定課程向經(jīng)驗課程的轉(zhuǎn)化過程”和“教師專業(yè)發(fā)展的實踐模式”。

結(jié)構(gòu)化課程理論作者簡介

楊道宇，男，漢族，1978年生，河南商丘人，現(xiàn)為渤海大學(xué)講師，碩士生導(dǎo)師，教育學(xué)博士，主要研究方向為課程哲學(xué)。2004—2010年在哈爾濱師范大學(xué)課程與教學(xué)論專業(yè)攻讀碩士、博士。2010年進入北京師范大學(xué)教育學(xué)博士后流動站工作。近三年來，在《比較教育研究》、《中國教育學(xué)刊》、《教育與經(jīng)濟》、《教育研究與實驗》等國家核心期刊上發(fā)表論文20余篇，出版專著2部，主持省部級課題3項。