Английский - русский
Перевод слова Homomorphism

Перевод homomorphism с английского на русский

с примерами в контексте

Примеры:
Гомоморфизм (примеров 21)
In other words, the group H in some sense has a similar algebraic structure as G and the homomorphism h preserves that. Другими словами, группа Н в некотором смысле подобна алгебраической структуре G и гомоморфизм h сохраняет её.
The functoriality conjecture states that a suitable homomorphism of L-groups is expected to give a correspondence between automorphic forms (in the global case) or representations (in the local case). В гипотезе функториальности утверждается, что подходящий гомоморфизм L-групп должен давать соответствие между автоморфными формами (в глобальном случае) или представлениями (в локальном случае).
Such an isogeny f then provides a group homomorphism between the groups of k-valued points of A and B, for any field k over which f is defined. Такая изогения f даёт гомоморфизм групп между группами k-значных точек многообразий A и B для любого поля k, над которым f определено.
In fact the Witt polynomials always give a homomorphism from the ring of Witt vectors to R N {\displaystyle R^{\mathbb {N}}}, and if p is invertible this homomorphism is an isomorphism. Фактически, многочлены Витта всегда дают гомоморфизм из кольца векторов Витта в R N {\displaystyle R^{N}}, и, если p - обратимо, этот гомоморфизм является изоморфизмом.
For graphs G and H, the question of whether G has a homomorphism to H corresponds to a CSP instance with only one kind of constraint, as follows. Для графов G и H вопрос, имеет ли граф G гомоморфизм в граф H, соответствует частному случаю задачи удовлетворения ограничений с только одним видом ограничений.
Больше примеров...
Гомоморфизмом (примеров 16)
A 3-coloring of a graph G may be described by a graph homomorphism from G to a triangle K3. Раскраска в З цвета графа G может быть описана гомоморфизмом графов из G в треугольник K3.
The map h: Z -> Z/3Z with h(u) = u mod 3 is a group homomorphism. Отображение h: Z -> Z/3Z с h(u) = u mod 3 является гомоморфизмом.
The function mapping v0 and v1 in the cover to v in the original graph is a homomorphism and a covering map. Функция, отображающая v0 и v1 в v исходного графа является гомоморфизмом и накрывыающим отображением.
An equivalent definition of group homomorphism is: The function h: G -> H is a group homomorphism if whenever a b = c we have h(a) ⋅ h(b) = h(c). Эквивалентное определение гомоморфизма группы: Функция h: G -> H является гомоморфизмом группы, если из a b = c следует h(a) ⋅ h(b) = h(c).
The conditions on φ can be rephrased as saying that φ is a ring homomorphism from the cobordism ring of manifolds (with additional structure) to another ring. Условия на φ можно переформулировать, сказав, что φ является гомоморфизмом кольца кобордизмов многообразий (с учётом структуры) в другое кольцо.
Больше примеров...
Гомоморфизма (примеров 10)
The purpose of defining a group homomorphism is to create functions that preserve the algebraic structure. Цель определения гомоморфизма группы - создать функции, сохраняющие алгебраическую структуру.
Constraint satisfaction problems, which generalize graph homomorphism problems, can express various additional types of conditions (such as individual preferences, or bounds on the number of coinciding assignments). Задачи удовлетворения ограничений, которые обобщают задачи гомоморфизма графа, могут выражать дополнительные типы условий (такие как индивидуальные предпочтения или ограничения на число совпадающих назначений).
This is because every undirected graph can be thought of as a directed graph where every arc (u, v) appears together with its inverse arc (v, u), and this does not change the definition of homomorphism. Это потому, что любой неориентированный граф можно рассматривать как ориентированный, в котором любая дуга (u, v) появляется вместе с обратной дугой (v, u), а это не меняет определение гомоморфизма.
The coloring of the graph may then be recovered by composing this homomorphism with the homomorphism from this tensor product to its K3 factor. Раскраска графа может быть тогда получена путём суперпозиции этого гомоморфизма с гомоморфизмом из их тензорного произведения в их КЗ множитель.
The important statement of the lemma is that a connecting homomorphism d exists which completes the exact sequence. Важная часть утверждения леммы состоит в существоании связывающего гомоморфизма d, включающегося в точную последовательность.
Больше примеров...
Гомоморфизме (примеров 4)
The homomorphism problem with a fixed graph H on the right side of each instance is also called the H-coloring problem. Задача о гомоморфизме с фиксированным графом Н с правой стороны каждого экземпляра называется задачей Н-раскраски.
In the language of parameterized complexity, this formally states that the homomorphism problem in G {\displaystyle {\mathcal {G}}} parameterized by the size (number of edges) of G exhibits a dichotomy. На языке параметризованной сложности это утверждение формально гласит, что задача о гомоморфизме с графом G {\displaystyle {\mathcal {G}}}, параметризованная по размеру (числу рёбер) графа G, показывает дихотомию.
For a graph G of treewidth at most k and a graph H, the homomorphism problem can be solved in time |V(H)|O(k) with a standard dynamic programming approach. Для графа G с древесной шириной, не превосходящей k, и графа H задача о гомоморфизме может быть решена за время|V(H)|O(k) стандартными методами динамического программирования.
In the graph homomorphism problem, an instance is a pair of graphs (G, H) and a solution is a homomorphism from G to H. The general decision problem, asking whether there is any solution, is NP-complete. В задаче о гомоморфизме графа экземпляр задачи состоит из пары графов (G, H), а решением является гомоморфизм из G в H. Общая задача разрешимости, спрашивающая, имеется ли решение этой задачи, NP-полна.
Больше примеров...