|
|
|
|
|
|
|
|
|
Combinatorial explosion
| Глоссарий по вычислительной технике |
- Комбинаторный взрыв
- When a program begins looking at combinations of choices, as in a look-ahead procedure, or a planning problem, the number of possible choices grows as the product of the number of choices for each element in the search. this grows much faster than the number of individual choices, and can lead to an extremely large number of combinations to evaluate, can prevent the program from reaching a solution in a reasonable time. as an example, consider a program that wishes to find the optimal combination of a number of two-level factors. when there is only one factor, there are only two "combinations" to evaluate. when there are five factors, the program needs to consider 25 or 32 combinations, and when there are 10 factors, there are 210 or 1024 combinations. see also: greedy algorithm, look-ahead.
- It occurs when a small increase in the number of elements that can be combined increase the number of combinations to be computed so fast that it quickly reaches computational limits (->bremmermann`s limit). e.g., the number of possible coalitions (partitions of unlike individuals into like parts) among 3 individuals is 5, among 5 individuals it is 52, among 10 individuals it is 115,975 and among 20 individuals it is 51,724,156,235,572, etc.
|
|
Combinatorial, английский
A комбинатор- ный (тж. combinatory); semantic-~ семантико- комбинаторный combinatory a комбинаторный (тж . combinatorial) semantics combining a сочетаемый form comitative a совместный case
Combinatorial algorithm, английский
Комбинаторный алгоритм
Combinatorial circuit, английский
Комбинационная схема
Combinatorial division, английский
Комбинационное деление
Combinatorial logic, английский
Комбинаторная логика
Combinatorial source, английский
Explose, английский
Exploser, французский
Explosión demográfica, испанский
Explosión nuclear, испанский
Explosión, erupción, испанский
Explosibilis, e, латинский
Explosibility, английский
Взрывоопасность
Explosibility curves, английский
Explosibility limit, английский
Explosible, английский
Explosif (m), французский
Explosifs, французский
Explosimeter, английский
Эксплозиметр (прибор для определения взрывоопасности газовоздушной смеси)
Explosio, onis, f, латинский
Combinations, английский
The number of combinations of n things taken k at a time is the number of ways of picking a subset of k of the n things, without replacement, and without regard to the order in which the elements of the subset are picked. the number of such combinations is nck = n!/(k!(n−k)!), where k! (pronounced "k factorial") is k×(k−1)×(k−2)× … × 1. the numbers nck are also called the binomial coefficients. from a set that has n elements one can form a total of 2n subsets of all sizes. for example, from the set {a, b, c}, which has 3 elements, one can form the 23 = 8 subsets {}, {a}, {b}, {c}, {a,b}, {a,c}, {b,c}, {a,b,c}. because the number of subsets with k elements one can form from a set with n elements is nck, and the total number of subsets of a set is the sum of the numbers of possible subsets of each size, it follows that nc0+nc1+nc2+ … +ncn = 2n. the calculator has a button (ncm) that lets you compute the number of combinations of m things chosen from a set of n things. to use the button, first type the value of n, then push the ncm button, then type the value of m, then press the "=" button.
Individual, английский
Физическое лицо
Reasonable, английский
Razonable
Combination, английский
- Комбинация, сочетание
- Комбинация, сочетание сомсм communications counter- measures меры противодействия радиосвязи противника 163
- Сочетание; комбинация (сочетание взаимосвязанных признаков изобретения).
- Сочетание; комбинация (сочетание взаимосвязанных признаков изобретения)
- Отношение
- N сочетание word ~ словосочетание
- Комбинация; соединение; сочетание; объединение; набор; система
- Сочетание; соединение; комбинация; смешение; состав ~ of errors сумма ошибок load ~ сочетание нафузок
- Series of two or more fences within 39 feet 4 inches of each other that must be taken as a pair, an in-and-out.
- Applies to derivative products. arrangement of options involving two long or two short positions with different expiration dates or strike (exercise) prices. see: straddle.
- Мотоцикл с прицепной коляской
- Vehicle consisting or two or more separable units, of which each part need not be independently mobile, for example a motorcycle and side
|
Combinatorial circuit, английский
Комбинационная схема
Combinatorial algorithm, английский
Комбинаторный алгоритм
|
|
|
|
|
|
|
