Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 3 из 4 |
[ Сообщений: 40 ] | На страницу Пред. 1, 2, 3, 4 След. |
|
Автор | Сообщение | |
---|---|---|
Nataly-Mak |
|
|
спасибо. Хочу освоить, но... хоть и говорят, что учиться никогда не поздно, однако, всё-таки поздно К тому же, работа по проекту ODLK у меня съедает всё время. Мне DemIS прислал книгу Кнута в русском переводе. Пишет, что в этой книге тоже есть теория графов. И ещё ссылку на одну книгу прислал, это русского автора. |
||
Вернуться к началу | ||
Gagarin |
|
|
Nataly-Mak писал(а): В теореме высказывается необходимое и достаточное условие существования тройки MOLS для ЛК любого порядка. Nataly-MakА теорема эта, надо полагать, неконструктивна. Существование-то доказывает, а вот способ построения не даёт. Так? |
||
Вернуться к началу | ||
Nataly-Mak |
|
|
Gagarin
теорема указывает необходимое и достаточное условие существования тройки MOLS для заданного ЛК. Для каждого заданного ЛК можно это условие проверить (если понимать, в чём оно заключается) и сказать: существует тройка MOLS для заданного ЛК или нет. Понятно, что проверять это условие надо для всех ЛК порядка 10, если мы хотим доказать существование тройки MOLS 10-го порядка. А всех ЛК 10-го порядка n-значное число (не помню, чему равно n), правда, они посчитаны (в OEIS есть соответствующая последовательность). Конечно, проверять надо только те ЛК, у которых есть ортогональные соквадраты, притом больше одного. Но такой БД для ЛК 10-го порядка пока никто не создал. Проверять "пустышки" незачем. Вот я пытаюсь создать в своём проекте ODLK такую БД только для ДЛК. Олег Заикин писал на форуме boinc_ru, что вроде бы австралийцы занимались какой-то проверкой ЛК 10-го порядка. Но проверкой этой ли теоремы или какой-то другой проверкой, я не знаю. И проверили они якобы ещё не все ЛК, а какую-то часть их. То есть, насколько мне известно, пока ещё никто не доказал, существует или нет тройка MOLS 10-го порядка. |
||
Вернуться к началу | ||
bimol |
|
|
Gagarin писал(а): А теорема эта, надо полагать, неконструктивна. Существование-то доказывает, а вот способ построения не даёт. Так? Да, практически проще найти все ОЛК к данному ЛК, чем проверить некое условие ( Тройка ОЛК существует, если существует перспективный граф G для бла бла бла ) |
||
Вернуться к началу | ||
mad_math |
|
|
bimol писал(а): Да, практически проще найти все ОЛК к данному ЛК В смысле, при помощи компьютера и специального софта? |
||
Вернуться к началу | ||
bimol |
|
|
mad_math писал(а): В смысле, при помощи компьютера и специального софта? При помощи компьютера, 3-х боинк-проектов. Ну и софт специальный нужен. Вот среди каких ЛК и как оптимизировать поиcки сейчас занимается группа с boinc.ru, опираясь на теоретические разработки whitefox . Может есть наработки за рубежом, но я об них не знаю. |
||
Вернуться к началу | ||
bimol |
|
|
Nataly-Mak писал(а): И проверили они якобы ещё не все ЛК, а какую-то часть их. Что я запомнил, что они проверили все классы, кроме одного, но те классы составляли сотую ( или тысячную ) процента всех квадратов. |
||
Вернуться к началу | ||
Gagarin |
|
|
Nataly-Mak писал(а): Кстати, о тройке MOLS 10-го порядка мне до сих пор не даёт покоя одна теорема. О ней было рассказано в закрытой ныне теме. Nataly-MakНе нашёл. Ссылочку не дадите? |
||
Вернуться к началу | ||
Nataly-Mak |
|
|
Gagarin писал(а): Nataly-Mak писал(а): Кстати, о тройке MOLS 10-го порядка мне до сих пор не даёт покоя одна теорема. О ней было рассказано в закрытой ныне теме. Nataly-MakНе нашёл. Ссылочку не дадите? С удовольствием viewtopic.php?p=266843#p266843 Кстати, на форуме работает поиск. Никогда не пользовались? Вводите в запросе всего одно слово "теорема" и получаете ссылочку. Конечно, слово это довольно часто употребляется, 5 страниц выдал поиск. Можно использовать другой запрос, например "тройка MOLS". Это словосочетание, наверное, есть только в теме "Ортогональные латинские квадраты 10-го порядка". Ну, вот и в данной теме тоже есть. А если вы попробуете поиск по слову "перевод", то найдёте, наверное, и перевод текста теоремы, сделанный shwedka. Этот перевод точно есть в указанной теме. Мне ещё и Макс Алексеев перевёл текст теоремы (это мой коллега из США, профессор, наш соотечественник; очень много сотрудничали с ним по магическим квадратам на форуме dxdy.ru). Не помню, приводила ли я в теме его перевод. И ещё: двоих форумчан просила в ЛС помочь разобраться с этой теоремой. Увы, не осилили Надо хорошо знать и тему ЛК, и теорию графов. |
||
Вернуться к началу | ||
bimol |
|
|
В общем смысл такой. Надо для трансверсалей L найди 10 общих трансверсалей. До них было найдено только 4 общие трансверсаля. Они нашли 7.
Может можно найти подробности, но думаю, что там приведено в общий словах, дан подход. Сейчас в поиске ОДЛК для ЛК определяются трансверсали, а из них пытаются составить ортогональный квадрат. Т.е действия в одном направление. В конце пропускается этап поиска общих трансверсалей, который имеет чисто теорическое значение. |
||
Вернуться к началу | ||
На страницу Пред. 1, 2, 3, 4 След. | [ Сообщений: 40 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Метод ортогональных преобразований. Что не так? | 5 |
1078 |
17 июн 2017, 17:04 |
|
Решить методом ортогональных превращений
в форуме Линейная и Абстрактная алгебра |
1 |
249 |
04 июн 2015, 22:39 |
|
Размерность суммы и пересечения ортогональных пространств
в форуме Линейная и Абстрактная алгебра |
14 |
540 |
22 май 2018, 15:48 |
|
Поиск по проблеме
в форуме Размышления по поводу и без |
17 |
325 |
16 май 2022, 12:24 |
|
Поиск путей | 8 |
659 |
26 апр 2015, 17:33 |
|
ПОИСК НЕИЗВЕСТНЫХ | 31 |
846 |
12 май 2021, 02:32 |
|
Поиск метода
в форуме Размышления по поводу и без |
2 |
425 |
24 авг 2015, 17:16 |
|
Поиск задач | 3 |
424 |
24 янв 2017, 19:33 |
|
Поиск комбинаций
в форуме Комбинаторика и Теория вероятностей |
15 |
674 |
18 сен 2017, 22:04 |
|
Поиск по массиву
в форуме Информатика и Компьютерные науки |
1 |
501 |
27 июн 2014, 12:10 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 21 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |