Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 23.04.2011, 12:54
Новичок

Отправить личное сообщение для Ground Посмотреть профиль Найти все сообщения от Ground
 
Регистрация: 28.03.2009
Сообщений: 3

Генерация попарно неизоморфных полугрупп
Доброго времени суток! Требуется сгенерировать все попарно-неизоморфные полугруппы хотя бы порядка 6. В ходе гугления удалось выяснить, что количество таких полугрупп - 28634. В лоб такую задачу не решить, это чревато перебором 6^36 комбинаций. С какой стороны вообще можно подойти к решению?
PS: Есть статья на английской вики, которая хоть немного разъясняет задание: http://en.wikipedia.org/wiki/Semigro...h_two_elements
  #2  
Старый 23.04.2011, 18:51
MBo MBo вне форума
Местный

Отправить личное сообщение для MBo Посмотреть профиль Найти все сообщения от MBo
 
Регистрация: 21.09.2006
Адрес: Новосибирск
Сообщений: 1,374

Этот труд чем-нибудь может быть полезен, или уже знаком?
https://research-repository.st-andre...D%20thesis.PDF

А еще хорошо бы на пальцах показать, какие таблички Cayley будут изоморфны и неизоморфны
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Генерация случайных величин Алехандра Математические алгоритмы (другое) 2 13.12.2009 00:51
Генерация перестановок длины n Pahan Математические алгоритмы 12 14.01.2009 09:46
Генерация всех неизоморфных свободных деревьев Matt Графы 2 10.12.2007 11:28
генерация планарного графа. Omnislash Графы 6 12.03.2007 00:14
генерация текста как? незарегистрированный Реализация, исходники, языки 0 20.11.2006 11:20