Справочник от Автор24
Найди эксперта для помощи в учебе
Найти эксперта
+2

Изоморфизма проблема

Предмет Высшая математика
Разместил 🤓 galya.titenkova.1974
👍 Проверено Автор24

задача отыскания алгоритма, позволяющего по любой паре алгебраических систем из данного класса установить, изоморфны они или нет

Научные статьи на тему «Изоморфизма проблема»

Труды Веккера в области психических процессов

Веккера являлась тема решения проблемы объективности человеческого познания и определение его возможностей...
Теории уровней изоморфизма и теория мышления Л. М....
Веккера Основой идеи изоморфизма является определение того, что истинность понимания различных свойств...
Веккером единая теория уровней изоморфизма и теория мышления не только дает описание существующих психологических

Статья от экспертов

Проблема изоморфизма на разных уровнях языковой системы

В статье анализируется частная проблема изоморфизма межфразовых и внутрифразовых связей как в сложноподчиненном предложении, так и между самостоятельными предложениями сверхфразового единства в английском языке. Уделяется определенное внимание межуровневому изоморфизму, который рассматривается как однозначное соответствие между моделями поведения единиц разных уровней. При этом отмечено, что прослеживается изоморфизм, свойственный синтаксической системе, в области синтаксических связей и семантических отношений между самостоятельными предложениями и частями сложного предложения.

Научный журнал

Общая теория систем

Часто построение моделей может оказаться очень непростой или даже неразрешимой проблемой....
В границах осуществления данной задачи выдвигалось предположение, что отдельные изоморфизмы или характеристики...
Стандартные научные направления сталкивались только с проблемами, имеющими пару, а в лучшем варианте...
разноплановых и несводимых между собой областей реальности, связи среди которых могут проявиться в изоморфизме

Статья от экспертов

О ГЕНЕРИЧЕСКОЙ СЛОЖНОСТИ ПРОБЛЕМЫ ИЗОМОРФИЗМА КОНЕЧНЫХ ПОЛУГРУПП

Изучается генерическая сложность проблемы изоморфизма конечных полугрупп. В этой проблеме по любым двум полугруппам одинакового порядка, заданным таблицами умножения, требуется определить, являются ли они изоморфными. В. Н. Земляченко, Н. М. Корнеенко и Р. И. Тышкевич в 1982 г. доказали, что к этой проблеме полиномиально сводится проблема изоморфизма конечных графов - известная алгоритмическая проблема, которая активно изучается с 1970-х годов и для которой до сих пор неизвестно полиномиальных алгоритмов. Таким образом, проблема изоморфизма конечных полугрупп с вычислительной точки зрения не проще проблемы изоморфизма графов. Предлагается генерический полиномиальный алгоритм для проблемы изоморфизма конечных полугрупп. В его основе лежит характеризация почти всех конечных полугрупп как 3-нильпотентных полугрупп специального вида, установленная Д. Клейтманом, Б. Ротшильдом и Дж. Спенсером, а также полиномиальный алгоритм Боллобаша, решающий проблему изоморфизма для почти всех сильно ...

Научный журнал

Повышай знания с онлайн-тренажером от Автор24!

  1. Напиши термин
  2. Выбери определение из предложенных или загрузи свое
  3. Тренажер от Автор24 поможет тебе выучить термины с помощью удобных и приятных карточек
Все самое важное и интересное в Telegram

Все сервисы Справочника в твоем телефоне! Просто напиши Боту, что ты ищешь и он быстро найдет нужную статью, лекцию или пособие для тебя!

Перейти в Telegram Bot