Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
| Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
|
Страница 345 из 421 |
[ Сообщений: 4210 ] | На страницу Пред. 1 ... 342, 343, 344, 345, 346, 347, 348 ... 421 След. |
|
| Автор | Сообщение | |
|---|---|---|
| Nataly-Mak |
|
|
|
Посмотрите на содержание НТ в одном из таких интервалов: ▼
На миллион вставленных в интервал ДЛК всего 8732 НТ. Проверяются такие количества НТ очень быстро. |
||
| Вернуться к началу | ||
| Nataly-Mak |
|
|
|
Эксперимент #1 (вторая и третья части) ещё две уникальные однушки пришли от помощника. Интересно - по одной в каждой части эксперимента. Не уступают части одна другой. Однушки ▼
И как всегда 4 КФ ДЛК этих однушек в ядре БД! ▼
Итоги: 43851 уникальная КФ в БД не "пустышек" (плюс две однушки). Приближаемся к 44000 ![]() |
||
| Вернуться к началу | ||
| Nataly-Mak |
|
|
|
Всё, закончились интервалы 1-го уровня сложности.
Вот интересный интервал 0 1 2 3 4 5 6 7 8 9 В этот интервал вставился всего один ДЛК и он является НТ! Вот он: 0 1 2 3 4 5 6 7 8 9 Но ортогональных диагональных соквадратов этот ДЛК не имеет. А это последний интервал 1-го уровня в текущей БД: 0 1 2 3 4 5 6 7 8 9 Уникальных решений больше не найдено во всех проверенных интервалах 1-го уровня. Перехожу к интервалам 2-го уровня сложности. В декабре прошлого года мы с 256Ghz интервалы 2-го уровня все проверили. Но с тех пор БД сильно выросла, появились новые интервалы, надо их проверить. Проверка по НТ - благодать, прямо одно удовольствие ![]() Спасибо Алексею за программу проверки на НТ (kanonizator_y). |
||
| Вернуться к началу | ||
| bimol |
|
|
|
Nataly-Mak писал(а): Проверка по НТ - благодать, прямо одно удовольствие Спасибо Алексею за программу проверки на НТ (kanonizator_y). Программа замечательная. Но даже отличную программу надо применять с умом. Если цель найти КФ строго внунри интервала, то да - альтернативы нет. Но если цель найти КФ, то напрасное расходование ограниченных ресурсов. ОДЛК позволяющих найти КФ более чем в 7 тыс раз больше, чем НТ. |
||
| Вернуться к началу | ||
| Nataly-Mak |
|
|
|
Эксперимент с "симметричными" ДЛК такого у меня ещё не было! В одной порции (миллион ДЛК) сразу две уникальные двушки ▼
Парные ещё не искала. Может быть, найденные и есть парные (?). Сейчас прверю. У каждой из найденных двушек есть парная. Значит, всего найдено 4 двушки. 8 КФ этих двушек: ▼
Очень хорошо "симметричные" ДЛК сегодня себя ведут. Ах да, сегодня воскресенье Итоги: 43859 уникальных КФ в БД не "пустышек" (плюс 4 двушки). Эксперимент продолжается. Интересно, что там у помощника с "симметричными" ДЛК. На следующей неделе жду решений. |
||
| Вернуться к началу | ||
| bimol |
|
|
|
Nataly-Mak писал(а): В одной порции (миллион ДЛК) сразу две уникальные двушки Они уже извесныNataly-Mak писал(а): Приближаемся к 44000 А в более полной базе их уже 48000. В т.ч более 100 "уникальных" четверок и 1000 двушек. |
||
| Вернуться к началу | ||
| Nataly-Mak |
|
|
|
Интервалы 2-го уровня проверять сложнее.
Во-первых, ДЛК в такие интервалы вставляется намного больше, нежели в интервалы 1-го уровня. Во-вторых, доля НТ больше. Например, в текущей порции из 2 миллионов ДЛК содержится 549316 НТ. Сейчас проверяю следующий интервал 0 1 2 3 4 5 6 7 8 9 Длинный! Но решений пока не найдено. НТ много, но все они "пустышки". |
||
| Вернуться к началу | ||
| Nataly-Mak |
|
|
|
Эксперимент с "симметричными" ДЛК с утречка порадовал двумя уникальными двушечками ![]() ▼
В последней серии решений Square не являются НТ. Парные двушки, как всегда, есть. 8 уникальных КФ всех 4-х двушек: ▼
Итоги: 43867 уникальных КФ в БД не "пустышек" (плюс 4 двушки). Хорошо идёт моя ветвь эксперимента с "симметричными" ДЛК. Пока нет изоморфных решений. Жду четвёрочек И с нетерпением жду сообщения от помощника: как там у него ветвь этого эксперимента идёт. Понятно, что для каждой ветви эксперимента я выбрала свой начальный ДЛК, чтобы порции ДЛК при генерации не пересекались. Кстати, Harry прислал мне 1100 начальных "симметричных" ДЛК, это для 1100 ветвей эксперимента. Ну, это хорошо было бы для BOINC-проекта, которого я так, наверное, и не дождусь ![]() |
||
| Вернуться к началу | ||
| Nataly-Mak |
|
|
|
И ещё одна уникальная двушка от "симметричных" ДЛК
▼
Парная двушка, конечно, есть. 4 уникальные КФ обеих двушек ▼
Итоги: 43871 уникальная КФ в БД не "пустышек" (плюс две двушки). |
||
| Вернуться к началу | ||
| Nataly-Mak |
|
|
|
А нужен ли нам быстрый генератор ДЛК? Странно, на мой взгляд: коллеги считают, что быстрый генератор нам не нужен, поскольку проверка на ОДЛК идёт долго. Так говорил Vovka17. И то же самое говорит Э. Ватутин (цитата из личного письма) Цитата: У меня тоже есть неплохой симметричный генератор, даже два: один случайный, другой полно-переборный. Скорость генерации ДЛК здесь не особо важна, т.к. если мы говорим о поиске ОДЛК, то весь вычислительный процесс лимитируется поиском трансверсалей, а это действие выполняется со скоростью в пределах 100-1000 ДЛК/с. Весь вычислительный процесс поиска ОДЛК складывается из двух процессов: 1. генерация ДЛК; 2. проверка нагенерированных ДЛК на наличие ортогональных диагональных соквадратов. На мой непросвещённый взгляд важна скорость каждого из этих двух процессов. Вот, к примеру, я проверяла "симметричные" ДЛК сначала со своим генератором. Программа проверки на ОДЛК не меняется у меня, она всегда одна и та же (модифицированная программа svb). А вот генератор свой (очень медленный) я недавно заменила на генератов Harry, который работает очень быстро - миллион "симметричных" ДЛК за 1-2 секунды. И что же? Разве замена генератора на более быстрый не повлияла на скорость всего процесса? Очень даже повлияла! Сейчас на генерацию ДЛК времени затрачивается очень-очень мало: 10 порций генерирую по миллиону - это всего около 20 секунд. P.S. Мой генератор отличается от генератора Harry тем, что у меня "симметричные" ДЛК генерируются в лексикографическом порядке. У Harry какой-то другой порядок, так как он сначала заполняет диагонали квадрата. Но квадраты у него тоже выстраиваются в некотором порядке, это не хаотичная куча квадратов, а упорядоченная. Повторения квадратов исключены (об изоморфизме речь не идёт). |
||
| Вернуться к началу | ||
|
На страницу Пред. 1 ... 342, 343, 344, 345, 346, 347, 348 ... 421 След. | [ Сообщений: 4210 ] |
| Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
|---|---|---|---|---|
| О теме "Отрогональные латинские квадраты 10-го порядка" | 21 |
2646 |
14 июн 2018, 05:28 |
|
|
Ортогональные векторы
в форуме Векторный анализ и Теория поля |
2 |
273 |
02 ноя 2021, 15:04 |
|
| Ортогональные собственные вектора | 0 |
252 |
18 апр 2019, 23:18 |
|
| Ортогональные центральные композиционный план | 2 |
488 |
08 дек 2016, 09:20 |
|
| Ряд Фурье и другие ортогональные разложения | 1 |
515 |
29 апр 2015, 14:47 |
|
|
Обобщенные вещественно ортогональные формы в радиосвязи
в форуме Линейная и Абстрактная алгебра |
2 |
593 |
14 июн 2015, 13:37 |
|
|
Доказать, что ортогональные проекции вершин н-мерного куба
в форуме Геометрия |
13 |
587 |
18 сен 2020, 21:29 |
|
| Квадраты | 20 |
864 |
18 июл 2021, 17:46 |
|
|
Квадраты и степени
в форуме Теория чисел |
1 |
319 |
23 дек 2019, 01:08 |
|
|
Квадраты в окружности
в форуме Начала анализа и Другие разделы школьной математики |
8 |
622 |
20 май 2020, 09:48 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1 |
| Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |