An English-Persian Dictionary of
 Algorithms and Data Structures

Version 1, July 22, 2002

Mohammad Ghodsi Hamid ZarrabiZadeh
Computer Engineering Department
Sharif University of Technology
Tehran, Iran
Faculty of  Engineering
Bu-Ali Sina Universiy
Hameda, Iran

Note:
This is an attempt to propose good Persian words for terms found in the Dictionary of Algorithms and Data Structures which has been compileded and edited by Paul E. Black. This work is far from complete at this point, but we try to update this page often.

Your comments and proposals for new terms are greately welcome. Please send your comments to ghodsi@sharif.edu.
You can download the ps or pdf version.

A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z

A
ضمانت كارايي مطلق absolute performance guarantee
داده‌گونه‌ي انتزاعي abstract data type
حالت پذيرفتني accepting state
تابع اَكرمن Ackerman's function
تابع اَكرمن Ackermann's function
گراف جهت‌دار بي‌دور acyclic digraph
گراف جهت‌دار بي‌دور acyclic directed graph
گراف بي‌دور acyclic graph
مرتب‌ساز هرمي تطابقي adaptive heap sort
مرتب‌ساز هرمي تطابقي adaptive heapsort
درخت كي‌دي تطابقي adaptive k-d tree
مرتب‌ساز تطابقي adaptive sort
مرتب‌ساز محاسبه‌گر آدرس address-calculation sort
نمايش ليست مجاورت adjacency-list representation
نمايش ماتريس مجاورت adjacency-matrix representation
ليست مجاورت adjacency list
ماتريس مجاورت adjacency matrix
مجاور adjacent
رأس مجاز admissible vertex
داده‌گونه‌ي انتزاعي ADT (abstract data type)
رقيب adversary
الگوريتم algorithm
الگوريتم بي algorithm B
كوتاه‌ترين مسير بين هر دو رأس all pairs shortest path
الفبا alphabet
مسير تناوبي alternating path
ماشين تورينگ تناوبي alternating Turing machine
تناوب alternation
هزينه‌ي سرشكن‌شده amortized cost
بدترين حالت سرشكن‌شده amortized worst case
جَد ancestor
و and
مؤسسه‌ي استاندارد ملي امريكا ANSI
پادزنجيره antichain
پادمتقارن antisymmetric
الگوريتم تقريبي approximation algorithm
كمان arc
آرايه array
انديس آرايه array index
ادغام آرايه array merging
مَفصل articulation point
مَفصل articulation vertex
مسئله‌ي گمارش assignment problem
ليست شركت‌پذيري association list
شركت‌پذيري (انجمني) associative
آرايه‌ي انجمني associative array
كران مجانبي asymptotic bound
كران پايين مجانبي asymptotic lower bound
پيچيدگي حافظه‌ي مجانبي asymptotic space complexity
پيچيدگي زماني مجانبي asymptotic time complexity
كران بالاي مجانبي asymptotic upper bound
تساوي مجانبي asymptotically equal to
كران دقيق مجانبي asymptotically tight bound
مسير افزايشي augmenting path
اتوماتون (ماشين خودكار) ؟ automaton
شبيه‌سازي اتوماتون automaton simulation
حالت متوسط average-case
هزينه‌ي حالت متوسط average-case cost
درخت اِي‌وي‌اِل AVL tree
B
درخت بي‌پلاس B+-tree
پس‌گرد backtracking
گردايه (مجموعه‌ي چندگانه) ؟ bag
توازن balance
درخت دودويي جست‌وجوي متوازن balanced binary search tree
درخت دودويي متوازن balanced binary tree
مرتب‌ساز ادغامي k-راهي متوازن balanced k-way merge sort
مرتب‌ساز ادغامي متوازن balanced merge sort
ادغام چندراهي متوازن balanced multiway merge
گره‌ي متوازن balanced node
مرتب‌ساز سريع متوازن balanced quicksort
مرتب‌ساز ادغامي دوراهي متوازن balanced two-way merge sort
الگوريتم بلمن-فورد Bellman-Ford algorithm
قانون بن‌فورد Benford's law
بهترين حالت best-case
هزينه‌ي بهترين حالت best-case cost
جست‌وجوي بهتراوّل best first search
مؤلفه‌ي دوهمبند biconnected component
گراف دوهمبند biconnected graph
مرتب‌ساز حبابي دوجهته bidirectional bubble sort
نماد اُيِ بزرگ big-O notation
مرتب‌ساز سطلي ؟ bin sort
تابع دودويي binary function
الگوريتم ب‌م‌م دودويي binary GCD algorithm
مرتب‌ساز درجي دودويي binary insertion sort
صف اولويت دودويي binary priority queue
رابطه‌ي دودويي binary relation
جست‌وجوي دودويي binary search
تِراي دودويي binary trie
مرتب‌ساز بينگو bingo sort
گراف دوبخشي bipartite graph
تطابق دوبخشي bipartite matching
نيم‌ساز bisector
آرايه‌ي بيتي bit vector
بلوك block
شاره‌ي انسدادي ؟ blocking flow
شكوفه ؟ blossom
بولي boolean
عبارت بولي boolean expression
تابع بولي boolean function
فروشنده‌ي دوره‌گرد با گلوگاه bottleneck traveling salesman
مرتب‌ساز مبنايي پايين به بالا bottom-up radix sort
اتوماتون درختي پايين به بالا bottom-up tree automaton
نمايش مبتني بر كرانه boundary-based representation
صف كران‌دار bounded queue
پشته‌ي كران‌دار bounded stack
انشعاب و حد branch and bound
انشعاب branching
جست‌وجوي سطحي breadth first search
الگوريتم برزنهام Bresenham's algorithm
مرتب‌ساز خشتي brick sort
پل bridge
الگوريتم موزه‌ي انگليسي British Museum algorithm
كوركورانه brute force
درخت بي‌اس‌پي BSP-tree
مرتب‌ساز حبابي bubble sort
سطل bucket
آرايه‌ي سطلي bucket array
مرتب‌ساز سطلي bucket sort
روش سطل‌بندي bucketing method
مسئله‌ي معاهده‌ي رومي Byzantine Agreement Problem
ژنرال‌هاي رومي Byzantine generals
C
حسابان سيستم‌هاي ارتباطي Calculus of Communicating Systems
رده‌ي پيچيدگي متعارف (كانوني) canonical complexity class
مكان‌يابي تسهيلات با ظرفيت محدود capacitated facility location
ظرفيت capacity
قيد ظرفيت capacity constraint
حسابان سيستم‌هاي ارتباطي CCS (Calculus of Communicating Systems)
مدل وارسي سلول cell probe model
اتوماتون سلولي cellular automaton
مركز ثقل centroid
گواهي certificate
زنجيره chain
فرزند child
مسئله‌ي پستچي چيني Chinese postman problem
قضيه‌ي باقي‌مانده‌ي چيني Chinese remainder theorem
الگوريتم كريستفايد Christofides algorithm
مكاشفه‌ي كريستفايد Christofides heuristic
شاخص رنگي chromatic index
عدد رنگي chromatic number
تز چرچ-تورينگ Church-Turing thesis
مدار circuit
پيچيدگي مدار circuit complexity
مسئله‌ي ارزش مدار circuit value problem
ليست حلقوي circular list
مسير دوري circular path
صف حلقوي circular queue
خوشه clique
مسئله‌ي خوشه clique problem
بازگشت تجمعي collective recursion
تصادم collision
مرتب‌ساز شانه‌اي comb sort
پردازه‌هاي ترتيبي ارتباطي ؟ Communicating Sequential Processes
جابه‌جايي commutative
مرتب‌ساز مقايسه‌اي comparison sort
تحليل رقابتي competitive analysis
نسبت رقابتي competitive ratio
مكمل complement
درخت دودويي كامل complete binary tree
گراف كامل complete graph
درخت كامل complete tree
پيچيدگي complexity
رده‌ي پيچيدگي complexity class
محاسبه‌پذير computable
تابع محاسبه‌پذير computable function
تابع مقعر concave function
شاره‌ي هم‌زمان concurrent flow
پيكربندي configuration
تركيب عطفي conjunction
مؤلفه‌هاي همبند connected component
گراف همبند connected graph
هم NP ؟ coNP
تابع ثابت constant function
مسئله‌ي كوله‌پشتي پيوسته continuous knapsack problem
قضيه‌ي كوك Cook's theorem
كاهش كوك Cook reduction
مرتب‌ساز شمارشي counting sort
مسئله‌ي مسير بحراني critical path problem
برش cut
رأس برشي cut vertex
صفحه‌ي برشي cutting plane
قضيه‌ي برشي cutting theorem
دور cycle
D
گراف بي‌دور جهت‌دار DAG (directed acyclic graph)
كوتاه‌ترين مسيرها در گراف بي‌دور جهت‌دار DAG shortest paths
گراف زيردنباله‌ي بي‌دور جهت‌دار DASG (directed acyclic subsequence graph)
داده‌ساختار data structure
داده‌پايگاه database
تصميم‌پذير decidable
زبان تصميم‌پذير decidable language
مسئله‌ي تصميم decision problem
درخت تصميم decision tree
مسئله‌ي جست‌وجوي تجزيه‌پذير decomposable searching problem
درجه degree
حذف delete
گراف متراكم dense graph
عمق depth
جست‌وجوي عمقي depth first search
صف دوسر deque
پريش derangement
اولاد descendant
قطعي deterministic
الگوريتم قطعي deterministic algorithm
اتوماتون متناهي قطعي deterministic finite automaton
اتوماتون حالت ‌متناهي قطعي deterministic finite state automaton
ماشين حالت ‌متناهي قطعي deterministic finite state machine
اتوماتون درختي متناهي قطعي deterministic finite tree automaton
اتوماتون پشته‌اي قطعي deterministic pushdown automaton
اتوماتون درختي قطعي deterministic tree automaton
الگوريتم دويچ-جوزا Deutsch-Jozsa algorithm
اتوماتون متناهي قطعي DFA (deterministic finite automaton)
جست‌وجوي عمقي DFS (depth first search)
جنگل جست‌وجوي عمقي DFS forest
اتوماتون درختي متناهي قطعي DFTA (deterministic finite tree automaton)
قطري كردن diagonalization
قطر diameter
فرهنگ داده‌اي dictionary
تفاضل difference
گراف جهت‌دار digraph
الگوريتم دايسترا Dijkstra's algorithm
مرتب‌ساز شانه‌اي ؟ diminishing increment sort
شام فلاسفه (فلاسفه‌ي گرسنه) ؟ dining philosophers
گراف بي‌دور جهت‌دار directed acyclic graph
گراف زيردنباله‌ي بي‌دور جهت‌دار directed acyclic subsequence graph
گراف جهت‌دار directed graph
p-مركز گسسته discrete p-center
داده‌ساختار مجموعه‌ي مجزا disjoint-set data structure
جنگل مجموعه‌ي مجزا disjoint-set forest
مجموعه‌ي مجزا disjoint set
تركيب فصلي disjunction
مرتب‌ساز توزيعي distribution sort
پيچيدگي توزيعي distributional complexity
تقسيم‌وحل divide and conquer
تقسيم و تركيب پيش از حل divide and marriage before conquest
دامنه domain
قانون روز رستاخيز (روزشمار) Doomsday rule
مرتب‌ساز حبابي دوجهته double-direction bubble sort
درهم‌سازي مضاعف double hashing
دوران مضاعف double rotation
صفِ دوسر doubly-ended queue
ليست پيوندي دوطرفه doubly linked list
اتوماتون پشته‌اي قطعي DPDA (deterministic pushdown automaton)
دوگان dual
پويا dynamic
آرايه‌ي پويا dynamic array
درهم‌سازي پويا dynamic hashing
برنامه‌ريزي پويا dynamic programming
درخت پويا dynamic tree
تبديل پوياسازي dynamization transformation
E
يال edge
رنگ‌آميزي يالي edge coloring
همبندي يالي edge connectivity
تقاطع يالي edge crossing
كارايي efficiency
يكتايي اعضا element uniqueness
داده‌ساختار حافظه‌ي خارجي EM data structure
الگوريتم اقليدس Euclid's algorithm
الگوريتم اقليدسي Euclidean algorithm
فاصله‌ي اقليدسي Euclidean distance
درخت اشتاينر اقليدسي Euclidean Steiner tree
مسئله‌ي فروشنده‌ي دوره‌گرد اقليدسي Euclidean traveling salesman problem
دور اويلري Euler cycle
تور اويلري Euler tour
گراف اويلري Eulerian graph
مسير اويلري Eulerian path
مرتب‌ساز تعويضي exchange sort
ياي انحصاري (مانع‌الجمع) exclusive or
حالت وجودي existential state
گراف توسعه‌دهنده expander graph
نمايي exponential
الگوريتم اقليدس گسترش‌يافته extended Euclid's algorithm
الگوريتم حافظه‌ي خارجي external memory algorithm
داده‌ساختار حافظه‌ي خارجي external memory data structure
ادغام خارجي external merge
مرتب‌ساز ادغامي خارجي external merge sort
مرتب‌ساز سريع خارجي external quicksort
مرتب‌ساز مبنايي خارجي external radix sort
مرتب‌ساز خارجي external sort
نقطه‌ي كُنج extreme point
F
مكان‌يابي تسهيلات facility location
فاكتوريل factorial
ناحيه‌ي امكان‌پذير feasible region
جواب امكان‌پذير feasible solution
يال بازخور (پس‌خورد) feedback edge
الگوريتم فرگوسن-فُركيد Ferguson-Forcade algorithm
عدد فيبوناچي Fibonacci number
اعداد فيبوناچي Fibonacci numbers
اولين ورودي- اولين خروجي FIFO
اتوماتون متناهي finite automaton
تبديل فوريه‌ي متناهي finite Fourier transform
اتوماتون حالت‌ متناهي finite state automaton
ماشين حالت‌ متناهي finite state machine
كمينه‌سازي ماشين حالت‌ متناهي finite state machine minimization
مبدل حالت‌متناهي finite state transducer
اولين ورودي- اولين خروجي first-in, first-out
روش توريِ ثابت fixed-grid method
مرتب‌ساز پرتوي ؟ flash sort
شاره flow
بقاي شاره flow conservation
تابع شاره flow function
شبكه‌ي شاره flow network
الگوريتم فلويد-وارشال Floyd-Warshall algorithm
فورد-بِلمن Ford-Bellman
روش فورد-فاكرسن Ford-Fulkerson method
جنگل forest
زبان رسمي (صوري) formal language
روش‌هاي رسمي formal methods
درستي‌يابي رسمي formal verification
فركتال fractal
مسئله‌ي كوله‌پشتي تقسيم‌پذير fractional knapsack problem
جواب كسري fractional solution
يال آزاد free edge
رأس آزاد free vertex
آرايه‌ي پر full array
درخت دودويي پر full binary tree
مسئله‌ي گرافِ كاملاً پويا fully dynamic graph problem
داده‌ساختار تمام‌ماندگار fully persistent data structure
شماي تقريب كاملاً چندجمله‌اي fully polynomial approximation scheme
تابع function
يال فازي fuzzy edge
گراف فازي fuzzy graph
گره‌ي فازي fuzzy node
تابع فازي fuzzy set
G
تابع گاما gamma function
بزرگ‌ترين مقسوم‌عليه مشترك GCD
مسئله‌ي بهينه‌سازي هندسي geometric optimization problem
بهينه‌ي سراسري global optimum
گراف graph
رنگ‌آميزي گراف graph coloring
ترسيم گراف graph drawing
يك‌ريختي گراف‌ها graph isomorphism
افراز گراف graph partition
بزرگ‌ترين مخرج مشترك greatest common denominator
بزرگ‌ترين مقسوم‌عليه مشترك greatest common divisor
الگوريتم حريصانه greedy algorithm
مكاشفه‌ي حريصانه greedy heuristic
ترسيم شبكه‌اي (روي توري) ؟ grid drawing
الگوريتم گراوِر Grover's algorithm
H
مسئله‌ي توقف halting problem
دور هميلتني Hamiltonian cycle
درهم‌سازي hash
تابع درهم‌ساز hash function
جدول درهم‌سازي hash table
فاصله‌ي هاسدورف Hausdorff distance
سر head
مرتب‌ساز هرمي heap sort
مرتب‌ساز هرمي heapsort
اژدهاي هرتر-هيوِي Herter-Heighway Dragon
مكاشفه‌اي heuristic
مدل ماركوف مخفي hidden Markov model
مرتب‌ساز نمودار ستوني histogram sort
مدل ماركوف مخفي HMM (hidden Markov model)
همسان‌ريخت homeomorphic
هم‌ريخت homomorphic
نقشه‌ي ديد افقي horizontal visibility map
قانون هورنر Horner's rule
الگوريتم آميخته hybrid algorithm
ابريال hyperedge
ابرگراف hypergraph
I
توصيف آني ID (instantaneous description)
ادغام ايده‌آل ideal merge
استلزام implication
نتيجه مي‌دهد implies
انشعاب ورودي in-branching
درجه‌ي ورودي in-degree
پيمايش ميان‌ترتيب in-order traversal
ادغام درجا in-place merging
مرتب‌ساز درجا in-place sort
اصل ردّ و شمول inclusion-exclusion principle
ياي منطقي inclusive or
رشته‌ي فشرده‌نشدني incompressible string
مجموعه‌ي مستقل independent set
كران نظريه‌ي اطلاعاتي information theoretic bound
پيمايش ميان‌ترتيب inorder traversal
مرتب‌ساز درجي insertion sort
توصيف آني instantaneous description
شاره‌ي چندكالايي صحيح integer multi-commodity flow
چندوجهي صحيح integer polyhedron
سيستم اثبات محاوره‌اي interactive proof system
نمايش مبتني بر درون interior-based representation
گره‌ي داخلي internal node
مسير داخلي internal path
مرتب‌ساز داخلي internal sort
مرتب‌ساز درون‌يابي interpolation sort
اشتراك intersection
درخت بازه interval tree
حل نشدني intractable
مرتب‌ساز خودآزما ؟ intro sort
مرتب‌ساز خودآزما introsort
مرتب‌ساز خودآزما introspection sort
مرتب‌ساز خودآزما introspective sort
نابازتاب irreflexive
يكريخت isomorphic
تكرار iteration
J
مرتب‌ساز j j sort
الگوريتم جانسون Johnson's algorithm
مرتب‌ساز j jsort
K
k-رنگ‌آميزي k-coloring
k-بعدي k-dimensional
ادغام k-راهي k-way merge
مرتب‌ساز ادغامي k-راهي k-way merge sort
نقشه‌ي كارنو Karnaugh map
كاهش كارپ Karp reduction
كليد key
پل‌هاي كونيگسبرگ Koenigsberg bridges
پيچيدگي كالموگروف Kolmogorov complexity
نامساوي كرافت Kraft's inequality
ساختارِ كريپك Kripke structure
الگوريتم كروسكال Kruskal's algorithm
اعداد فيبوناچي مرتبه‌ي kاُم kth order Fibonacci numbers
kاُمين كوتاه‌ترين مسير kth shortest path
kاُمين كوتاه‌ترين مسير kth shortest path
نمودار كِي‌وي KV diagram
L
كاهش l l-reduction
گراف برچسب‌دار labeled graph
زبان language
آخرين ورودي-اولين خروجي last-in, first-out
شبكه lattice
گراف جهت‌دار لايه‌شده layered digraph
گراف لايه‌شده layered graph
كوچك‌ترين مضرب مشترك LCM (least common multiple)
كوچك‌ترين مضرب مشترك least common multiple
آخرين ورودي-اولين خروجي LIFO
خطي linear
مرتب‌ساز درجي خطي linear insertion sort
ترتيب خطي linear order
مرتب‌ساز وارسي خطي linear probing sort
ضرب خطي linear product
پيوند link
ليست پيوندي linked list
ليست list
نماد اُيِ كوچك little-o notation
لگاريتمي logarithmic
قانون لاتكا Lotka's law
كران پايين lower bound
ماتريس پايين‌مثلثي lower triangular matrix
M
فاصله‌ي منهتني Manhattan distance
كاهش چندبه‌يك many-one reduction
زنجيره‌ي ماركوف Markov chain
يال تطابق‌يافته matched edge
رأس تطابق‌يافته matched vertex
تطابق matching
ماتريس matrix
ماكزيمم max
مجموعه‌ي مستقل ماكزيمم maximal independent set
مؤلفه‌ي ماكزيمال‌همبند maximally connected component
مسئله‌ي شاره‌ي ماكزيمم maximum-flow problem
تطابق دوبخشي ماكزيمم maximum bipartite matching
كوچك‌ترين مستطيل دربرگيرنده MBB (minimum bounding box)
ماشين ميلي Mealy machine
ميانگين mean
ميانه median
به‌خاطرسپاري memoization
ادغام merge
مرتب‌ساز ادغامي merge sort
تابع مرومورفيك meromorphic function
مينيمم min
تجزيه‌ي پادزنجيري كمينه minimal antichain decomposition
كوچك‌ترين مستطيل دربرگيرنده minimum bounding box
درخت فراگير با كم‌ترين كُد minimum code spanning tree
درخت فراگير با كم‌ترين هزينه minimum cost spanning tree
برش مينيمم minimum cut
درخت فراگير مينيمم minimum spanning tree
برش رأسي مينيمم minimum vertex cut
مُد mode
بررسي مدل model checking
مدل محاسبه model of computation
نمايي ملايم moderately exponential
نزولي يكنواخت monotonically decreasing
صعودي يكنواخت monotonically increasing
ماشين مور Moore machine
حركت (انتقال) move
درخت فراگير مينيمم MST (minimum spanning tree)
شاره‌ي چندكالايي multi-commodity flow
مجموعه‌ي چندگانه multi-set
گراف چندگانه multigraph
تصميم چندراهه multiway decision
ادغام چندراهي multiway merge
N
تابع n-تايي n-ary function
كاهش‌پذيري چندبه‌يك ان‌سي NC many-one reducibility
جست‌وجوي نزديك‌ترين همسايه nearest neighbor search
نقيض (نفي) negation
شاره‌ي شبكه network flow
مسئله‌ي شاره‌ي شبكه network flow problem
حالت بعد next state
اتوماتون متناهي غيرقطعي NFA (nondeterministic finite automaton)
اتوماتون درختي متناهي غيرقطعي NFTA (nondeterministic finite tree automaton)
مؤسسه‌ي ملي استاندارد و فن‌آوري آمريكا NIST
گره node
ادغام نامتوازن nonbalanced merge
مرتب‌ساز ادغامي نامتوازن nonbalanced merge sort
غيرقطعي nondeterministic
الگوريتم غيرقطعي nondeterministic algorithm
اتوماتون متناهي غيرقطعي nondeterministic finite automaton
ماشين حالت متناهي غيرقطعي nondeterministic finite state machine
اتوماتون درختي متناهي غيرقطعي nondeterministic finite tree automaton
زمان چندجمله‌اي غيرقطعي nondeterministic polynomial time
اتوماتون درختي غيرقطعي nondeterministic tree automaton
ماشين تورينگ غيرقطعي nondeterministic Turing machine
ادغام غيرتكراري noniterative merge
چنين نيست كه not
زبان ان‌پي تمام NP-complete language
تابع صفرتايي nullary function
O
نماد اُيِ بزرگ O
نماد اُيِ بزرگ O notation
نماد اُيِ كوچك o notation
تابع هدف objective function
الگوريتم برون‌خط off-line algorithm
اُمگا omega
اُميكرون omicron
الگوريتم برخط on-line algorithm
يك-بُعدي one-dimensional
بهينه optimal
هزينه‌ي بهينه optimal cost
ادغام بهينه optimal merge
مسئله‌ي مثلث‌بندي بهينه‌ي چندضلعي optimal polygon triangulation problem
ادغام چندمرحله‌اي بهينه optimal polyphase merge
مرتب‌ساز ادغامي چندمرحله‌اي بهينه optimal polyphase merge sort
جواب بهينه optimal solution
مسئله‌ي مثلث‌بندي بهينه‌ optimal triangulation problem
مقدار بهينه optimal value
مسئله‌ي بهينه‌سازي optimization problem
يا or
مجموعه‌ي ؟ oracle set
نوار ؟ oracle tape
ماشين تورينگ ؟ oracle Turing machine
ترتيب order
نمودار تصميم دودويي مرتب ordered binary decision diagram
ليست پيوندي مرتب ordered linked list
گراف بي‌دور جهت‌دار oriented acyclic graph
گراف جهت‌دار oriented graph
ترسيم متعامد orthogonal drawing
چندضلعي مستقيم‌الخط متعامداً محدب orthogonally convex rectilinear polygon
مرتب‌ساز ادغامي نوساني oscillating merge sort
انشعاب خروجي out-branching
درجه‌ي خروجي out-degree
P
مرتب‌ساز ادغامي p-راهي p-way merge sort
استدلال لايه‌گذار padding argument
جست‌وجوي پارامتري parametric searching
تابع جزيي partial function
ترتيب جزيي partial order
تابع بازگشتي جزيي partial recursive function
مسئله‌ي جزئاً تصميم‌پذير partially decidable problem
مسئله‌ي گراف جزيي پويا partially dynamic graph problem
مجموعه‌ي جزيي‌مرتب partially ordered set
داده‌ساختار جزيي‌ماندگار partially persistent data structure
مسير path
اتوماتون پشته‌اي PDA (pushdown automaton)
تطابق كامل perfect matching
ضمانت كارايي performance guarantee
نسبت كارايي performance ratio
داده‌ساختار ماندگار persistent data structure
گراف مسطح planar graph
گراف مسطح با خطوط مستقيم planar straight-line graph
مسطح بودن planarity
مسطح‌سازي planarization
ماشين اشاره‌گر pointer machine
پواسوني‌كردن poissonization
چندوجهي polyhedron
چندلگاريتمي polylogarithmic
الگوريتم زمان‌چندجمله‌اي polynomial-time algorithm
شماي تقريب زمان‌چندجمله‌اي polynomial-time approximation scheme
تز چرچ-تورينگ زمان‌چندجمله‌اي polynomial-time Church-Turing thesis
كاهش زمان‌چندجمله‌اي polynomial-time reduction
چندجمله‌اي polynomial
شماي تقريب چندجمله‌اي polynomial approximation scheme
سلسله‌مراتب چندجمله‌اي polynomial hierarchy
زمان چندجمله‌اي polynomial time
ادغام چندمرحله‌اي polyphase merge
مرتب‌ساز ادغامي چندمرحله‌اي polyphase merge sort
مجموعه‌ي جزيي‌مرتب poset
مسئله‌ي تناظر پست Post's correspondence problem
مرتب‌ساز پستچي postman's sort
تابع پتانسيل potential function
الگوريتم پريم Prim's algorithm
بازگشتي اصلي primitive recursive
صف اولويت priority queue
معماي اسيران prisoner's dilemma
مولّد اعداد شبه‌تصادفي PRNG (pseudo-random number generator)
الگوريتم احتمالي probabilistic algorithm
ماشين تورينگ احتمالي probabilistic Turing machine
اثبات بررسي‌پذير احتمالي probabilistically checkable proof
رويه procedure
جبر پردازه‌ها process algebra
سره proper
رنگ‌آميزي مجاز proper coloring
زيرمجموعه‌ي سره proper subset
هرس و جست‌وجو prune and search
مولّد اعداد شبه‌تصادفي pseudo-random number generator
عدد شبه‌تصادفي pseudorandom number
اعداد فيبوناچي مرتبه‌ي pاُم pth order Fibonacci numbers
زبان كاملاً تابعي purely functional language
اتوماتون پشته‌اي pushdown automaton
مبدل پشته‌اي pushdown transducer
Q
مرتب‌ساز q q sort
مرتب‌ساز q_m qm sort
مرتب‌ساز q_m qmsort
مرتب‌ساز q qsort
قضيه‌ي پيچيدگي چهاردرخت ؟ quadtree complexity theorem
محاسبه‌ي كوانتمي quantum computation
صف queue
مرتب‌ساز سريع quick sort
مرتب‌ساز سريع quicksort
R
زبان بازگشتي‌شمارش‌پذير r.e. language
مرتب‌ساز مبنايي radix sort
ماتريس ناهموار ragged matrix
ماشين با دست‌رسي تصادفي random access machine
اعداد تصادفي random number
مولد اعداد تصادفي random number generator
تصادفي‌سازي randomization
الگوريتم تصادفي randomized algorithm
پيچيدگي تصادفي‌ randomized complexity
گرد كردن تصادفي randomized rounding
بُرد range
مرتب‌ساز بازه‌اي range sort
قابل دست‌يابي reachable
تشخيص‌دهنده (شناسنده) recognizer
ماتريس مستطيل‌شكل rectangular matrix
مستقيم الخط rectilinear
فاصله‌ي مستقيم rectilinear distance
درخت اشتاينر مستقيم‌الخط rectilinear Steiner tree
معادلات بازگشتي recurrence equations
رابطه‌ي بازگشتي recurrence relation
بازگشتي‌ها recurrences
بازگشت recursion
خاتمه‌ي بازگشت recursion termination
درخت بازگشت recursion tree
بازگشتي recursive
داده‌ساختار بازگشتي recursive data structure
زبان بازگشتي recursive language
زبان بازگشتي‌شمارش‌پذير recursively enumerable language
پايه‌ي ساده‌شده reduced basis
گراف جهت‌دار ساده‌شده reduced digraph
كاهش، ساده‌سازي reduction
بازتاب reflexive
تجزيه‌ي منظم regular decomposition
رابطه relation
ساختار رابطه‌اي relational structure
ضمانت كارايي نسبي relative performance guarantee
ترميم relaxation
بازمقياس‌پذير rescalable
مرتب‌ساز جهان محدود restricted universe sort
الگوريتم rho-تقريبي rho-approximation algorithm
روش رايس Rice's method
مولد اعداد تصادفي RNG
گراف تقريبي ? rough graph
زمان اجرا run time
S
برش s-t s-t cut
يال اشباع‌شده saturated edge
مرتب‌ساز انتخابي selection sort
طوقه self-loop
قضيه‌ي جداسازي separation theorem
مجموعه set
مكمل مجموعه set complement
تفاضل مجموعه set difference
اشتراك مجموعه set intersection
اجتماع مجموعه set union
حافظه‌ي اشتراكي shared memory
مرتب‌ساز صدفي shell sort
مرتب‌ساز صدفي Shell sort
الگوريتم شور Shor's algorithm
كوتاه‌ترين مسير shortest path
كوتاه‌ترين درخت فراگير shortest spanning tree
مثلث سرپينسكي Sierpinski triangle
امضاء (نشان) signature
ادغام ساده simple merge
مسير ساده simple path
قضيه‌ي شبيه‌سازي simulation theorem
مسئله‌ي كوتاه‌ترين مسير به يك مقصد single-destination shortest-path problem
مسئله‌ي كوتاه‌ترين مسير بين يك زوج رأس single-pair shortest-path problem
مسئله‌ي كوتاه‌ترين مسير از يك مبدأ single-source shortest-path problem
ليست پيوندي يك‌طرفه singly linked list
تحليل نقطه‌ي منفرد singularity analysis
چاهك sink
مرتب‌ساز فروبرنده sink sort
مرتب‌ساز فروبرنده sinking sort
تقارن چپ skew symmetry
انتخاب شيب slope selection
حل‌پذير solvable
مرتب‌سازي sort
مرتب‌سازي درجا sort in-place
مرتب‌سازي درجا sort in place
مرتب‌ساز ادغامي sort merge
الگوريتم مرتب‌سازي sorting algorithm
منبع، مبدأ source
تابع فضا ساختني ؟ space-constructible function
گراف خلوت sparse graph
ماتريس خلوت sparse matrix
خلوت سازي sparsification
ماتريس مربعي square matrix
ريشه‌ي دوم square root
كوتاه‌ترين درخت فراگير SST (shortest spanning tree)
پايدار stable
پشته stack
درخت پشته‌اي stack tree
چندضلعي ستاره‌اي‌شكل star-shaped polygon
حالت شروع start state
حالت state
ماشين حالت state machine
گذر حالت state transition
درخت مينيمم اشتاينر Steiner minimum tree
نقطه‌ي اشتاينر Steiner point
نسبت اشتاينر Steiner ratio
درخت اشتاينر Steiner tree
رأس اشتاينر Steiner vertex
تقريب استرلينگ Stirling's approximation
فرمول استرلينگ Stirling's formula
مرتب‌ساز ساده‌لوحانه stooge sort
ترسيم مستقيم الخط straight-line drawing
اكيداً نزولي strictly decreasing
اكيداً صعودي strictly increasing
ماتريس اكيداً پايين مثلثي strictly lower triangular matrix
ماتريس اكيداً بالا مثلثي strictly upper triangular matrix
رشته string
كراف قوياً همبند strongly connected graph
قضيه‌ي ارگوديك زيرافزايشي subadditive ergodic theorem
زيرگراف subgraph
يكريختي زيرگراف‌ها subgraph isomorphism
زيرمجموعه subset
اتوماتون پسوندي suffix automaton
زِبَر مجموعه superset
ابَرچاهك supersink
ابَرمنبع supersource
متقارن symmetric
تفاضل متقارن مجموعه symmetric set difference
ليست پيوندي متقارن symmetrically linked list
T
دُم tail
آخرين بازگشت tail recursion
منطق زماني temporal logic
پايانه terminal
متن text
تِتا theta
سه بُعدي three-dimensional
مرتب‌ساز ادغامي سه‌راهي three-way merge sort
پيچيدگي زمان/حافظه time/space complexity
مرتب‌ساز مبنايي بالا به پايين top-down radix sort
اتوماتون درختيِ بالا به پايين top-down tree automaton
مرتب‌ساز توپولوژيكي top sort
ترتيب توپولوژيكي topological order
مرتب‌ساز توپولوژيكي topological sort
تابع كامل total function
ترتيب كامل total order
مسئله‌ي كاملاً تصميم‌پذير totally decidable problem
مسئله‌ي كاملاً تصميم‌ناپذير totally undecidable problem
تور tour
مهارشدني tractable
مبدل transducer
گذر (تغيير وضعيت) transition
تابع گذر transition function
ترايا (تراگذري) transitive
ساده‌سازيِ ترايا transitive reduction
فروشنده‌ي دوره‌گرد traveling salesman
مسئله‌ي فروشنده‌ي دوره‌گرد traveling salesman problem
فروشنده‌ي دوره‌گرد travelling salesman
اتوماتون درختي tree automaton
مرتب‌ساز درختي tree sort
نامساوي مثلثي triangle inequality
گراف سه‌همبند triconnected graph
تابع سه‌تايي trinary function
مسئله‌ي فروشنده‌ي دوره‌گرد TSP (traveling salesman problem)
ماشين تورينگ Turing machine
كاهش تورينگ Turing reduction
مبدل تورينگ Turing transducer
دو بُعدي two-dimensional
ليست پيونديِ دوطرفه two-way linked list
ليست دوطرفه two-way list
مرتب‌ساز ادغامي دو‌راهه two-way merge sort
U
تابع يكتايي unary function
تابع محاسبه‌ناپذير uncomputable function
مسئله‌ي محاسبه‌ناپذير uncomputable problem
تصميم‌ناپذير undecidable
زبان تصميم‌ناپذير undecidable language
مسئله‌ي تصميم‌ناپذير undecidable problem
گراف غيرجهت‌دار undirected graph
پيچيدگي مدار يك‌ريخت uniform circuit complexity
خانواده‌ي مدارهاي يك‌ريخت uniform circuit family
ماتريس يكنواخت uniform matrix
اجتماع union
اجتماع اتوماتا union of automata
حالت جامع universal state
ماشين تورينگ جامع universal Turing machine
جهان (مجموعه‌ي مرجع) universe
حل‌نشدني unsolvable
مسئله‌ي حل‌نشدني unsolvable problem
ليست نامرتب unsorted list
ماتريس بالامثلثي upper triangular matrix
V
مسئله‌ي مسيريابي وسيله vehicle routing problem
نمودار ويتچ Veitch diagram
نمودار ون Venn diagram
رأس vertex
رنگ‌آميزي رأسي vertex coloring
همبندي رأسي vertex connectivity
پوشش رأسي vertex cover
مجموعه‌ي رأس‌ها vertex set
نقشه‌ي ديد عمودي vertical visibility map
رأس‌ها vertices
نقشه‌ي ديد visibility map
قابل ديد visible
الگوريتم ويتربي Viterbi algorithm
مسئله‌ي مسيريابي وسيله VRP (vehicle routing problem)
W
گشت walk
مرتب‌ساز هرمي ضعيف weak-heap sort
گراف وزن‌دار weighted graph
گراف جهت‌دار وزن‌دار weighted, directed graph
بدترين حالت worst-case
هزينه‌ي بدترين حالت worst-case cost
X
ياي انحصاري xor