لغات کامپیوتر,لغات تخصصی کامپیوتر,اصطلاحات کامپیوتر و تکنولوژی (4)
Computer terms
IT & Computer – Part 4
|
|
ضمانت کارایی مطلق | 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 heap sort |
درخت کیدی تطابقی | 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+-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 |
حسابان سیستمهای ارتباطی | 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 |
گراف بیدور جهتدار | 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 |
یال | 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 |
مکان یابی تسهیلات | 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 |
تابع گاما | 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 |
مسئله توقف | halting problem |
دور همیلتنی | Hamiltonian cycle |
درهم سازی | hash |
تابع درهم ساز | hash function |
جدول درهم سازی | hash table |
فاصله هاسدورف | Hausdorff distance |
سر | head |
مرتب ساز هرمی | heapsort / heap sort |
اژدهای هرتر-هیوِی | 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 |
توصیف آنی | 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 sort |
الگوریتم جانسون | Johnson’s algorithm |
مرتب ساز j | jsort |
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-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 |
فاصله منهتنی | 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 |
بخاطرسپاری | memorization |
ادغام | 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-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 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-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 sort |
مرتب ساز q_m | qm sort |
مرتب ساز q_m | qmsort |
مرتب ساز q | qsort |
قضیه پیچیدگی درخت چهارتایی | quadtree complexity theorem |
محاسبه کوانتمی | quantum computation |
صف | queue |
مرتبساز سریع | quicksort / quick sort |
زبان بازگشتی شمارش پذیر | 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-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 |
دُم | 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 |
اتوماتون درختی | 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 |
تابع یکتایی | 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 |
مسئله مسیریابی وسیله | 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) |
گشت | walk |
مرتب ساز هرمی ضعیف | weak-heap sort |
گراف وزندار | weighted graph |
گراف جهتدار وزندار | weighted, directed graph |
بدترین حالت | worst-case |
هزینه بدترین حالت | worst-case cost |
یای انحصاری | xor |
منبع: ایران ترجمه