《網路算法與複雜性理論》是國防科技大學出版社出版的圖書，作者是謝政
基本介紹
- 作者：謝政
- 出版社：國防科技大學出版社
- 出版時間：1995年1月
- 定價：28.0 元
- 裝幀：平裝
- ISBN：9787810243308
網路算法與複雜性理論
相關詞條
- 網路算法與複雜性理論
《網路算法與複雜性理論》是國防科技大學出版社出版的圖書，作者是謝政...
- 無線網路資源分配問題的最佳化算法與複雜性研究
《無線網路資源分配問題的最佳化算法與複雜性研究》是依託上海大學，由徐姿擔任項目負責人的青年科學基金項目。中文摘要 無線網路資源分配是信息通訊和最佳化交叉領域國際研究的新興熱點問題，是下一代通訊網路的關鍵技術，吸引了大批專家學者的極大研究興趣。本課題的研究具有重要的理論價值和廣泛的套用前景。由於這是新興研究...
- 曼哈頓網路
曼哈頓網路問題是計算機理論界研究的重要課題，郭澤宇對最小曼哈頓網路的算法複雜性進行研究，有理論意義和套用價值。鑒於曼哈頓網路問題是否NP問題尚無明確的結論，對曼哈頓網路問題的研究都集中在近似算法的研究。郭澤宇在導師指導下的前期工作對已有的2-近似算法進行改進，使其時間複雜度達到O(n2)(原算法為O(n8))，...
- 系統與複雜性理論
《系統與複雜性理論》是2023年10月上海財經大學出版社出版的圖書，作者是韓景倜。內容簡介 本書主要從網路理論的角度研究複雜性理論，主要包括7個章節內容。第一章是全書概述；第二章簡要介紹系統與複雜性理論的特徵和常見系統模型；第三章到第七章介紹網路理論知識，分別包括網路的基礎知識、網路模型、網路魯棒性分析...
- 計算複雜性的理論和套用
在理論部分，主要考慮基於制定時模型的計算複雜的問題。特別是驗證了甲約斯特和維拉明猜想的正確性（n=6,10）。在套用部分，主要考慮的是最小斯坦納樹和，網路及其相關的網路最佳化設計問題，另外也探討了克勞斯網路在多頻率環境下的多種非阻塞性。主要結果分為網路的結構性分析和近似算法的設計。特別是分別證明了塞斯利克...
- 複雜網路中模組結構探測的理論與算法研究
《複雜網路中模組結構探測的理論與算法研究》是依託中國人民大學，由王瑞省擔任項目負責人的青年科學基金項目。項目摘要 許多類型的複雜網路包括生物網路和社會網路都具有模組結構或社團結構。識別複雜網路的模組結構有助於更清楚地理解網路的整體性質，因此，探測網路的模組結構正引起許多數學界、物理學界、生物學界學者的...
- 算法設計與分析(第2版)(2016年清華大學出版社出版的圖書)
該教材突出對問題本身的分析和求解方法的闡述，從問題建模、算法設計與分析、改進措施等方面給出適當的建議，同時也簡要介紹了計算複雜性理論的核心內容和處理難解問題的一些新技術。該教材的主要特點是：該教材沒有過多地關注實現細節，算法描述採用偽碼，突出對問題本身的分析和求解方法的闡述，從問題建模、算法設計與...
- 計算機數學 : 計算複雜性理論與NPC,NP難問題的求解
第二章 多面體理論 第三章 圖與網路規劃 第四章 動態規劃方法 第五章 算法複雜性概論 第六章 問題複雜性的分類 第七章 證明問題為NP完全的或P的方法 第八章 NP完全理論在分析、求解新問題中的套用 第九章 近似算法的性能度量與NP完全理論的套用 第十章 一般整數規劃的基本性質 第十一章 割平面算法 第...
- 複雜網路理論及其套用
第6章 複雜網路中的搜尋 6.1 引言 6.2 社會網路搜尋 6.3 幾種複雜網路搜尋策略分析 6.4 P2P網路中的搜尋 6.5 複雜網路中的搜尋和擁塞 參考文獻 第7章 複雜網路中的社團結構 7.1 引言 7.2 Kernighan—Lin算法 7.3 譜平分法 7.4 分裂方法 7.5 凝聚算法 7.6 派系過濾算法 參考文獻 第8...
- 最小曼哈頓網路問題
試圖給出最小曼哈頓網路問題的類似的歸約方式，從而證明這一問題是NP-完全的。困難 最小曼哈頓網路問題的是否NP-難問題仍屬未知，其不可近似性亦不清楚。因此，研究這一問題所屬的複雜性類將具有極大的理論意義和實際價值。郭澤宇提出解決最小曼哈頓網路的算法複雜性NP難問題是不太現實的，但改善現有解決方案的效率...
- 網路科學與工程叢書:複雜網路協調性理論
第五章耦合映射網路的同步 5.1耦合映射網路的同步分析 5.2時變切換映射網路的同步 參考文獻 第六章定義複雜網路的同步能力 6.1複雜網路的同步能力 6.2網路拉普拉斯矩陣譜的分析 6.3時變耦合拓撲結構的同步能力 6.4自適應反饋算法 參考文獻 第七章分群同步 7.1耦合微分方程的全局分群同步 7.2分群同步方案 7...
- 可計算性理論(計算理論分支)
機器學習、模式識別、機器人等)( 5) 邏輯基礎( 數理邏輯、多值邏輯、模糊邏輯、模態邏輯、直覺主義邏輯、組合邏輯等)( 6) 數據理論( 演繹資料庫、關係資料庫、面向對象資料庫等)( 7) 計算機數學( 符號計算、數學定理證明、計算幾何等）( 8) 並行計算( 網路計算、分散式並行計算、大規模並行計算、演化算法等)
- 計算複雜性導論
現任美國麻薩諸塞大學羅威爾分校計算機科學系教授，並任網路與系統安全實驗室主任。主要研究方向為平均計算複雜性理論，網路與系統安全，套用算法。曾主持多項美國自然科學基金會的課題及美國英特爾（Intel）公司的課題。發表論文70篇及編書兩本。1991年獲美國自然科學基金會科研啟動獎，2002年獲英特爾公司大學項目IXA研究獎...
- 基於一致性分析的複雜網路下擁塞控制建模與算法研究
《基於一致性分析的複雜網路下擁塞控制建模與算法研究》是依託蘇州大學，由楊歆豪擔任項目負責人的青年科學基金項目。項目摘要 由於網路資源和網路流量分布的不均衡，擁塞是Internet網路的固有屬性。針對多路由器網路擁塞現象，本項目基於複雜網路理論，擬設計多路由器網路環境下的一致性擁塞控制算法，提高擁塞控制算法在復...
- 計算機網路理論
路徑選擇的主要目的是在網路中選擇最佳路徑 ，將源站點傳送的報文信息高速、有效地傳送到目的站點，其側重點是提高網路服務質量、減少延遲時間、降低傳輸費用。衡量路徑選擇算法好壞的標準包括：①報文信息以最短的時間、最短的路徑或最少的費用，傳送到目的地。②算法簡單、易於實現、適應性強（能適應網路故障和結構變化...
- 小尺度空間內光互聯多維複雜網路理論和關鍵技術
開展了五項理論研究：（1）面向大規模計算系統的光互聯複雜網路邏輯拓撲結構；（2）多維複雜網路拓撲基於光互聯技術的實現方式；（3）光互聯多維複雜網路的模型和動態性能評價方法；（4）跨維度的路由算法和基於複雜網路參數分布規律的流量均衡策略；（5）與上層套用緊耦合的光互聯複雜網路邏輯拓撲構建策略。
- 複雜網路中的幾個理論問題
研究的難點在於沒有現成的數學方法可以套用，往往需要從網路科學本身去尋找恰當的機理，然後設計有效的算法方能解決。這種嘗試對於發展數學與交叉科學兩者都有益，所得結果能夠提高通信網路和交通網路等的效率，因此具有重要的理論意義和套用價值。結題摘要 無標度網路的度分布，同步能力最強的網路結構，以及無標度網路...
- 複雜網路算法與套用
《複雜網路算法與套用》是2015年國防工業出版社出版的圖書，作者是司守奎、孫璽菁。內容簡介 隨著複雜網路研究的深入發展和研究領域的不斷 擴展，其套用日益廣泛。近年來各類數學建模競賽中 ，基於複雜網路的題目層出不窮，但目前大部分數學 建模書籍中都沒有涉及複雜網路的相關內容，而複雜 網路方面的專著偏重於基礎理...
- 網路理論
網路理論起源於圖論。1845年G.R.基爾霍夫套用圖論和矩陣理論證明了電網路中兩個重要定律，即基爾霍夫電流定律和電壓定律，不僅為圖論的發展作出了貢獻，也奠定了網路理論的基礎。20世紀50年代以來，隨著網路理論的廣泛套用，許多學者提出最佳化計算的方法。1956年L.R.小福特和D.R.富爾克森提出尋找最大流量的標號算法。
- 基於複雜網路理論的高性能中短碼長無碼率碼研究
為此，本課題分析LT碼的複雜網路結構特性與其編/解碼性能間的關係，給出高性能LT碼的複雜網路模型構造算法；借鑑複雜網路的可重疊社區發現算法，設計複雜網路到Tanner圖的映射，進而構建無碼率碼編碼方案；根據短環在複雜網路上的結構特徵，更新映射規則，改進解碼成功機率；在此基礎上，採用複雜網路傳播動力學的分析方法...
- 一類複雜網路上非光滑動力系統的最佳化理論與算法
《一類複雜網路上非光滑動力系統的最佳化理論與算法》是依託大連理工大學,由馮恩民擔任醒目負責人的面上項目。項目摘要 複雜網路上動力系統涉及數學、物理、複雜性科學、計算機科學、生命科學、工程技術、經濟與社會科學等學科，是上世紀90年代末出現的多學科交叉新興學科分支，是研究大型複雜系統拓撲結構（即系統骨架）與其上...
- 基於複雜網路的Internet可生存性分析方法研究
本項目基於複雜網路理論，對Internet可生存性展開研究。Internet可生存性研究是對傳統網際網路安全研究的突破。複雜網路理論給分析Internet可生存性提供了一個新的途徑。本項目將提出一個面向可生存性分析的Internet拓撲生成算法，按照該算法生成的Internet拓撲能體現網路中各成員的生存能力；從複雜網路同時具有脆弱性和魯棒性這...
- 算法設計與分析(第3版)(2023年清華大學出版社出版的圖書)
主要內容包括基礎知識、分治策略、動態規劃、貪心法、回溯與分支限界、線性規劃、網路流算法、算法分析與問題的計算複雜度、NP完全性、近似算法、隨機算法、處理難解問題的策略等. 力求突出對問題本身的分析和求解方法的闡述，從問題建模、算法設計與分析、改進措施等方面給出適當的建議，同時也簡要介紹了計算複雜性理論...
- 圖譜理論與複雜網路相關算法
《圖譜理論與複雜網路相關算法》通過對圖的鄰接矩陣、Laplacian矩陣、signless Laplacian矩陣及關聯矩陣性質的研究，證明了一些圖類的譜確定性，發現並證明了幾類不能由譜確定的同譜圖類，拓寬了譜確定圖類的範圍；對複雜網路的社團結構提取算法進行了研究。全書共分6章，第1章給出了相關概念及符號表示，列舉了已有的...
- 複雜動態網路中的一致性和分散式學習算法研究
分散式網路中的協同算法和學習策略是信號處理領域的前沿課題。作為靜態分散式網路的自然延伸，動態分散式網路具有更一般性和複雜性，從而使得研究更加具有挑戰性和理論深度，也更有現實意義。本課題擬將運動與分散式網路相結合，探索複雜動態網路中的一致性和分散式學習問題，解決傳統算法模型特殊化、算法效率低以及缺乏深入...
- 算法設計與分析(第2版)(2008年清華大學出版社出版的圖書)
第11章線上算法設計 辭彙索引 參考文獻 作者簡介 王曉東，男，1957年3月出生，福州大學計算機系教授，福建省計算機學會理事長。研究領域是算法設計與算法評價，基於計算機網路和信息安全的大規模問題求解算法與數據結構，信息可視化技術。幾何計算，並行和分散式算法設計，計算複雜性理論。先後主持了與算法設計與分析有關的...
- 計算機科學(學科門類)
資訊理論與信息量化相關，由Claude E. Shannon創建，用於尋找信號處理操作的根本極限，比如壓縮數據和可靠的數據存儲與通訊。編碼理論是對編碼以及它們適用的特定套用性質的研究。編碼（code）被用於數據壓縮，密碼學，前向糾錯，也被用於網路編碼。研究編碼的目的在於設計更高效、可靠的數據傳輸方法。算法 算法指定義良好的...
- 信息安全原理與技術(2008年清華大學出版社出版的圖書)
2.3計算複雜性理論 2.3.1問題的複雜性 2.3.2算法的複雜性 2.4單向函式 2.5關鍵術語 2.6習題 第3章對稱密碼技術 3.1基本概念 3.2對稱密碼模型 3.3密碼攻擊 3.3.1窮舉攻擊 3.3.2密碼攻擊類型 3.3.3密碼分析方法 3.4古典加密技術 3.4.1單表代換密碼 3.4.2多表代換密碼 3.4.3多字母代換...
- 機器學習(多領域交叉學科)
機器學習是一門多領域交叉學科，涉及機率論、統計學、逼近論、凸分析、算法複雜度理論等多門學科。專門研究計算機怎樣模擬或實現人類的學習行為，以獲取新的知識或技能，重新組織已有的知識結構使之不斷改善自身的性能。它是人工智慧核心，是使計算機具有智慧型的根本途徑。定義 機器學習是一門多學科交叉專業，涵蓋機率論...
- 資訊理論與編碼(第二版)(2011年西安電子科技大學出版社出版的圖書)_百度...
8.4 網路流 236 8.4.1 基本概念 236 8.4.2 切割 237 8.5 極大流-極小割定理 239 8.6 確定極大流的標記算法 240 8.8 最佳路徑問題 243 8.9 圖論在通信網路中的套用 246 小結 247 習題 248 第9章 網路編碼理論 250 9.1 網路編碼理論簡介 250 9.1.1 網路編碼理論的提出 250 9.1.2 網路...
