На этой странице Вы можете получить подробный анализ слова или словосочетания, произведенный с помощью лучшей на сегодняшний день технологии искусственного интеллекта:
[ig'zækt'saiənsiz]
общая лексика
точные науки
[eidʒ]
общая лексика
возраст
определять возраст
период
эпоха
старость
стареть
изменяться во времени
совершеннолетие
поколение
век
изменение свойств в результате старения
выдерживать (в определенных условиях)
вылеживаться
подвергать старению
химия
окисляться
строительное дело
продолжительность
срок службы
нефтегазовая промышленность
век, эра
возраст (геологический)
продолжительность работы
продолжительность службы
срок службы (оборудования, инструмента)
окисляться (о топливах и маслах при хранении)
терять активность (о катализаторе)
существительное
[eidʒ]
общая лексика
возраст
продолжительность
срок жизни
обыкн. [разг.] долгий срок
вечность
старость
дряхлость
в грам. знач. прил. возрастной (преим. в статистике)
юриспруденция
совершеннолетие
геология
период
эра
история
век
эпоха
возвышенное выражение
поколение
техника
срок службы (машины и т. п.)
карточный термин
игрок
сидящий слева от сдающего (покер)
синоним
глагол
общая лексика
стареть
стариться
состарить
старить
техника
подвергать старению
специальный термин
выдерживать
подвергать искусственному старению
вызревать
электротехника
тренировать
синоним
математика
точная категория
In the mathematical field of combinatorics, given a collection S of subsets of a set X, an exact cover is a subcollection S* of S such that each element in X is contained in exactly one subset in S*. In other words, S* is a partition of X consisting of subsets contained in S. One says that each element in X is covered by exactly one subset in S*. An exact cover is a kind of cover.
In computer science, the exact cover problem is a decision problem to determine if an exact cover exists. The exact cover problem is NP-complete and is one of Karp's 21 NP-complete problems. It is NP-complete even when each subset in S contains exactly three elements; this restricted problem is known as exact cover by 3-sets, often abbreviated X3C. The exact cover problem is a kind of constraint satisfaction problem.
An exact cover problem can be represented by an incidence matrix or a bipartite graph.
Knuth's Algorithm X is an algorithm that finds all solutions to an exact cover problem. DLX is the name given to Algorithm X when it is implemented efficiently using Donald Knuth's Dancing Links technique on a computer.
The standard exact cover problem can be generalized slightly to involve not only "exactly one" constraints but also "at-most-one" constraints.
Finding Pentomino tilings and solving Sudoku are noteworthy examples of exact cover problems. The n queens problem is a slightly generalized exact cover problem.