|
|
|
|
|
|
|
|
|
Результаты поиска термина [combinatorial]
|
combinatorial | A комбинатор- ный (тж. combinatory); semantic-~ семантико- комбинаторный combinatory a комбинаторный (тж . combinatorial) semantics combining a сочетаемый form comitative a совместный case | |
combinatorial algorithm | Комбинаторный алгоритм | |
combinatorial circuit | Комбинационная схема | |
combinatorial division | Комбинационное деление | |
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 logic | Комбинаторная логика | |
combinatorial source |
|
|
|
|
|
|
|
