Similar to 計算複雑性理論
領域理論
Domain theoryワンのタイル
Wang tileLEDA
Library of Efficient Data types and Algorithms均一コスト探索
Uniform-cost searchクラスカル法
Kruskal's algorithmクリストフィードのアルゴリズム
Christofides algorithm最短経路問題
Shortest path problem十文字法
Criss-cross algorithm巡回セールスマン問題
Travelling salesman problemジョブショップ・スケジューリング問題
Job-shop schedulingダイクストラ法
Dijkstra's algorithm▲1 trends楕円体法
Ellipsoid method中国人郵便配達問題
Chinese postman problem粘菌コンピュータ
幅優先探索
Breadth-first searchビームサーチ
Beam search深さ優先探索
Depth-first searchプリム法
Prim's algorithmフローショップ・スケジューリング問題
Flow-shop scheduling分枝価格法
Branch and price分枝カット法
Branch and cut分枝限定法
Branch and boundベルマン–フォード法
Bellman–Ford algorithm劣加法的集合函数
Subadditive set function▼-1 trends劣モジュラ関数
Submodular set functionワーシャル–フロイド法
Floyd–Warshall algorithm新しい種類の科学
A New Kind of Scienceカオス理論
Chaos theory