-
1 combinatorial explosion
-
2 combinatorial explosion
Большой англо-русский и русско-английский словарь > combinatorial explosion
-
3 combinatorial explosion
1) Общая лексика: комбинаторный взрыв, лавинообразное увеличение затрат машинного времени при нез (экспоненциальный рост числа вариантов или требуемых для решения задачи ресурсов при линейном увеличении размерности задачи)2) Вычислительная техника: комбинаторный взрыв (стремительный рост числа вариантов при переборе)Универсальный англо-русский словарь > combinatorial explosion
-
4 combinatorial explosion
вчт комбинаторный взрыв, лавинообразное увеличение затрат машинного времени при незначительном усложнении задачиEnglish-Russian electronics dictionary > combinatorial explosion
-
5 combinatorial explosion
вчт. комбинаторный взрыв, лавинообразное увеличение затрат машинного времени при незначительном усложнении задачиThe New English-Russian Dictionary of Radio-electronics > combinatorial explosion
-
6 combinatorial explosion
English-Russian dictionary of computer science and programming > combinatorial explosion
-
7 combinatorial explosion
экспоненциальный рост числа вариантов или требуемых для решения задачи ресурсов при линейном увеличении размерности задачиАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > combinatorial explosion
-
8 combinatorial explosion
English-Russian information technology > combinatorial explosion
-
9 combinatorial
a мат. комбинаторныйСинонимический ряд:combinative (adj.) combinative -
10 explosion
1. n взрыв; разрывstellar explosion — звёздная вспышка, взрыв звезды
2. n вспышка; взрыв3. n бурный ростpopulation explosion — бурный рост населения, демографический взрыв
4. n фон. взрыв; эксплозия, размыкание5. n тех. взрыв; вспышка6. n авт. выхлопСинонимический ряд:1. blast (noun) access; backfire; blast; blowout; blow-out; blow-up; bomb bursting; burst; concussion; detonation; discharge; eruption; flare-up; gust; noisy outburst; outbreak; outburst; sally2. convulsion (noun) convulsion; fit; flare up; seizure; tantrum3. report (noun) bang; bark; crack; pop; report; snap -
11 combinatorial
-
12 explosion
-
13 explosion
The New English-Russian Dictionary of Radio-electronics > explosion
-
14 explosion
1) "взрывание" ( один из методов извлечения архивированных файлов)2) взрыв, бурный рост3) разбиение сборочного узла на детали, деталировка•English-Russian dictionary of computer science and programming > explosion
-
15 combinatorics
комбинаторика, комбинаторный анализраздел математики, изучающий дискретные объекты, множества (сочетания, перестановки, размещения и перечисление элементов) и отношения на них. Комбинаторика связана со многими другими областями математики - алгеброй, геометрией, теорией, и имеет широкий спектр применения, например в информатике. Термин "комбинаторика" был введён в математический обиход Лейбницем, который в 1666 году опубликовал свой труд "Рассуждения о комбинаторном искусстве".Syn:Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > combinatorics
-
16 complexity theory
математическая дисциплина, изучающая различные вычислительные алгоритмы с целью определить, сколько шагов, времени и какой объём памяти требуется для их реализации. Обычно сложность задачи определяется количеством операций, необходимых для её решения. Широко используется в криптографииАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > complexity theory
-
17 exhaustive search
исчерпывающий поиск, поиск методом полного перебора, полный перебор1) поиск в каждой записи БД или по всем узлам дерева поискасм. тж. binary search2) решение задачи путём исследования всех вариантов. Применению алгоритмов полного перебора препятствует комбинаторный взрыв числа вариантов, так, игре в шахматы соответствует 10 в 120 степени различных состояний игровой доски, т. е. их полный перебор практически неосуществим (см. combinatorial explosion)Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > exhaustive search
-
18 traveling salesman problem
= TSPклассическая задача из теории графов: коммивояжеру требуется объехать несколько городов, побывав в каждом ровно один раз, и вернуться в исходную точку. Нужно найти кратчайший маршрут. Задача характеризуется нелинейным ростом числа вариантов и не имеет эффективных алгоритмов решениясм. тж. combinatorial explosionАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > traveling salesman problem
-
19 problem
1) задача; проблема3) трудность, затруднение•- boundary value problem - card matching problem - central limit problem - decision problem under risk - decision problem under uncertainty - extremum problem - fair division problem - gambling problem - gasoline blending problem - incompletely structured problem - optimal path problem - optimal stopping problem - portfolio selection problem - precisely specified problem - recursively solvable problem - sequential decision programming problem - sequential occupancy problem - shortest path problem - shortest route problem - standard control problem - three houses and three wells problem
См. также в других словарях:
Combinatorial explosion — For other uses, see Combinatorial explosion (communication). In mathematics a combinatorial explosion describes the effect of functions that grow very rapidly as a result of combinatorial considerations.[1] Examples of such functions include the… … Wikipedia
Combinatorial explosion (communication) — For other uses, see Combinatorial explosion. Using separate lines of communication, four organizations require six channels … Wikipedia
combinatorial — combinatory combinatoryadj. 1. able to combine; tending to combine. Note: same as {combinative}, 2. [Narrower terms: {integrative (vs. disintegrative)}] Syn: combinative. [WordNet 1.5] 2. of or relating to combinations. [Narrower terms:… … The Collaborative International Dictionary of English
Kombinatorische Explosion — Dieser Artikel wurde auf der Qualitätssicherungsseite des Portals Mathematik eingetragen. Dies geschieht, um die Qualität der Artikel aus dem Themengebiet Mathematik auf ein akzeptables Niveau zu bringen. Dabei werden Artikel gelöscht, die nicht… … Deutsch Wikipedia
combinative vs noncombinative — combinatorial combinatorial combinatory combinatoryadj. 1. able to combine; tending to combine. Note: same as {combinative}, 2. [Narrower terms: {integrative (vs. disintegrative)}] Syn: combinative. [WordNet 1.5] 2. of or relating to combinations … The Collaborative International Dictionary of English
combinatory — combinatorial combinatorial combinatory combinatoryadj. 1. able to combine; tending to combine. Note: same as {combinative}, 2. [Narrower terms: {integrative (vs. disintegrative)}] Syn: combinative. [WordNet 1.5] 2. of or relating to combinations … The Collaborative International Dictionary of English
integrative vs disintegrative — combinatorial combinatorial combinatory combinatoryadj. 1. able to combine; tending to combine. Note: same as {combinative}, 2. [Narrower terms: {integrative (vs. disintegrative)}] Syn: combinative. [WordNet 1.5] 2. of or relating to combinations … The Collaborative International Dictionary of English
List of mathematics articles (C) — NOTOC C C closed subgroup C minimal theory C normal subgroup C number C semiring C space C symmetry C* algebra C0 semigroup CA group Cabal (set theory) Cabibbo Kobayashi Maskawa matrix Cabinet projection Cable knot Cabri Geometry Cabtaxi number… … Wikipedia
Combs method — The Combs method is a method of writing fuzzy logic rules described by William E. Combs in 1997. It is designed to prevent combinatorial explosion in fuzzy logic rules. The Combs method takes advantage of the logical equality . Contents 1… … Wikipedia
History of artificial intelligence — The history of artificial intelligence begins in antiquity with myths, stories and rumors of artificial beings endowed with intelligence and consciousness by master craftsmen. In the middle of the 20th century, a handful of scientists began to… … Wikipedia
List of combinatorics topics — This is a list of combinatorics topics.A few decades ago it might have been said that combinatorics is little more than a way to classify poorly understood problems, and some standard remedies. Great progress has been made since 1960.This page is … Wikipedia