Similar to 計算複雑性理論
竹内関数
Tak (function)
チャイティンの定数
Chaitin's constant
チャーチ＝チューリングのテーゼ
Church–Turing thesis
チューリング完全
Turing completeness
停止性問題
Halting problem
ノモグラム
Nomogram
ハイパーコンピュータ
Hypercomputation
ビザンチン将軍問題
Byzantine fault
ビジービーバー
Busy beaver▲1 trends
非同期セル・オートマトン
Asynchronous cellular automaton
前向き連鎖
Forward chaining
マルコフアルゴリズム
Markov algorithm
文字列書き換え系
Semi-Thue system
領域理論
Domain theory
ワンのタイル
Wang tileLEDA
Library of Efficient Data types and Algorithms
ギロチンカット問題
Guillotine cutting
均一コスト探索
Uniform-cost search
クラスカル法
Kruskal's algorithm
クリストフィードのアルゴリズム
Christofides algorithm
最大カット問題
Maximum cut
最短経路問題
Shortest path problem
十文字法
Criss-cross algorithm
巡回セールスマン問題
Travelling salesman problem
ジョブショップ・スケジューリング問題
Job-shop scheduling
ダイクストラ法
Dijkstra's algorithm▼-1 trends
楕円体法
Ellipsoid method
中国人郵便配達問題
Chinese postman problem