Примеры в контексте "Unknotting - Задача развязывания"

Перевод

Примеры

Примеры: Unknotting — Задача развязывания

• This idea is used in Kuperberg's result that the unknotting problem is in co-NP.

  Эта идея используется в доказательстве Куперберга, что задача развязывания входит в класс co-NP.

• Haken originally used this algorithm to show that unknotting is decidable, but did not analyze its complexity in more detail.

  Хакен изначально использовал этот алгоритм, чтобы показать, что задача развязывания разрешима, но он не анализировал вычислительную сложность алгоритма детально.

• The unknotting problem has the same computational complexity as testing whether an embedding of an undirected graph in Euclidean space is linkless.

  Задача развязывания имеет ту же вычислительную сложность, что и проверка, является ли вложение неориентированного графа в евклидово пространство незацепленным.

Другие варианты перевода слова unknotting

• Развязывание узла