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

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

Предмет Высшая математика
👍 Проверено Автор24

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Еще термины по предмету «Высшая математика»

Испытание

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

🌟 Рекомендуем тебе

Нульмерное множество

множество, в котором не существует связного подмножества, содержащего более одной точки

🌟 Рекомендуем тебе
Смотреть больше терминов

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

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

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

Перейти в Telegram Bot