Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 250 из 421 |
[ Сообщений: 4210 ] | На страницу Пред. 1 ... 247, 248, 249, 250, 251, 252, 253 ... 421 След. |
|
Автор | Сообщение | |
---|---|---|
Nataly-Mak |
|
|
На форуме boinc.ru открыла тему http://forum.boinc.ru/default.aspx?g=po ... #post84867 Если кто-нибудь хочет посчитать в этом проекте, приглашаю. Вот там форумчане считать очень любят а здесь почему-то не любят. Да, так вот, уже есть новый результат и снова - метод интервалов! Собственно, я там пока один этот метод и предложила для вычислений. Новая уникальная однушка ▼
и две уникальные КФ в БД ▼
Корректирую итоги на сегодня БД КФ ДЛК не "пустышек" содержит 3840 уникальных КФ. В БД входят все уникальные КФ, выложенные в этой теме, а также уникальные КФ с проекта SAT@home (154 КФ). В копилке уникальных пар ОДЛК: 1. наши с whitefox 3225 пар; 2. проект SAT@home 77 пар; 3. Vovka17 - 31 пара; 4. эксперимент #1 плюс метод интервалов - 27 пар; итого: 3360 уникальных пар ОДЛК. |
||
Вернуться к началу | ||
Nataly-Mak |
|
|
Решения, найденные на форуме boinc.ru алгоритмом случайной генерации:
▼
Хорошие уникальные однушки, ДЛК в них самые разные. А вот КФ всех ДЛК убежали в ядро БД ▼
Тенденция, однако. Проверила и другие решения, найденные этим форумчанином. Точно такой же результат. Всё больше экспериментальных фактов, склоняющих меня к мысли, что текущая максимальная КФ не "пустышка" может остаться действительно максимальной. |
||
Вернуться к началу | ||
Nataly-Mak |
|
|
Уже давно начала выполнять вторую часть эксперимента #1.
Смысл в том, чтобы не делать предварительную генерацию для помощника. Решили разделить эксперимент на две части. Я начала вторую часть от КФ, находящейся на приличном расстоянии от тех ДЛК, какие сейчас идут в эксперименте: 0 1 2 3 4 5 6 7 8 9 Это КФ "пустышка" из полученного мной хвоста БД КФ "пустышек". Взяла наугад, какая на меня посмотрела. Вот от неё и начала вторую часть эксперимента. Помощнику надо будет дойти до этой КФ, чтобы состыковать первую часть эксперимента со второй частью. Он будет вести проверку в один поток, как и я. Но! Я в своей части вставила канонизацию генерируемых в лексикографическом порядке ДЛК (чего не делается в первой части). Это почти в два раза увеличивает время проверки. Зато интересные получаются экспериментальные данные. Пока ни один ДЛК не совпал со своей КФ! Все ДЛК старше своих КФ. |
||
Вернуться к началу | ||
Nataly-Mak |
|
|
Nataly-Mak писал(а): Кстати, в стартовом посте указанной темы прикреплён архив. Если кто хочет попробовать проверить интервальчик, всё просто: скачайте архив, распакуйте и - вперёд. Это для пробы, вроде теста. Хотя интервал, который в этом задании записан, ещё не проверен, это интервал между следующими соседними КФ БД: 0 1 2 3 4 5 6 7 8 9 Интервал 2-го уровня сложности - в КФ полностью совпадают 4 строки (сверху). Проверится быстро, не долгоиграющий. Подожду ещё немного результата от форумчанина с boinc.ru, да и сама проверю этот интервал. Что-то форумчанин пока молчит. Начала подбор интервалов 3-го и 4-го уровней сложности, таких много. Я интервалы выбираю из БД визуально. По-хорошему надо бы программку написать, но уже давно процесс пошёл у меня, теперь уже втянулась в него и не хочется писать программу Так визуально и выбираю. |
||
Вернуться к началу | ||
Nataly-Mak |
|
|
Поразительно ведут себя КФ ДЛК!!
Вот, например, во второй части эксперимента #1 один проход: start За проход добавлено, канонизировано и проверено на ОДЛК 100 000 ДЛК в лексикографическом порядке. Все 100 000 ДЛК "пустышки". Посомтрите на КФ этих ДЛК (показываю начало и конец отсортированного массива КФ): ▼
Фантастика! Какие маленькие КФ! Замечательное начало БД КФ ДЛК "пустышек". И так в каждом проходе. Как жалко, что я всё это не сохраняю БД КФ ДЛК "пустышек" улетает в трубу. |
||
Вернуться к началу | ||
Nataly-Mak |
|
|
Сохранился у меня на диске кусочек БД КФ ДЛК "пустышек" из 1 596 073 КФ.
Попробовала присоединить к этому кусочку полученные 100 000 "маленьких" КФ, вот что получилось: out.txt Все КФ вставились в кусок! Кусок стал из 1 696 073 уникальных КФ ДЛК "пустышек". Но... у меня всего 2 Гб ОЗУ, мне с такими файлами не сработать дальше Уже сейчас размер файла 351 Мб с хвостиком. Мы с Vovka17 сделали 5-миллионный кусок БД КФ ДЛК "пустышек". Но это же так мало! (Кусок этот Vovka17 выложил в теме, ссылка на Яндекс.Диск). Если бы у меня была память, можно было бы сделать гораздо больше. Увы! |
||
Вернуться к началу | ||
Nataly-Mak |
|
|
Несмотря на форсмажорные обстоятельства вычисления продолжаются.
Форумчанин на boinc.ru нашёл в одном из проверяемых интервалов ещё одну не уникальную двушку ▼
Вот интересно: двушки в интервалах вообще не хотят быть уникальными Однушки хотят. Ещё найдены две однушки алгоритмом случайной генерации: ▼
Канонизирую ДЛК этих решений: ▼
Малёхонькие Как говорят математики - ч.т.д. |
||
Вернуться к началу | ||
Nataly-Mak |
|
|
Ещё 15 однушек нашёл тот же форумчанин алгоритмом случайной генерации.
30 КФ и... все "маленькие"! Это уже завидное постоянство в поведении КФ ДЛК не "пустышек". Решения ведь случайные, ДЛК самые разные, и "большие" есть, а КФ ДЛК настойчиво уходят в ядро БД. |
||
Вернуться к началу | ||
Nataly-Mak |
|
|
Тем временем я закрыла ещё один лёгкий интервал (2-й уровень сложности):
start В этот интервал вставилось 3 407 760 ДЛК в лексикографическом порядке. Ни один из вставленных ДЛК не имеет ортогональных ДЛК. Сейчас запущу ещё один интервал 2-го уровня сложности. Вот этот 0 1 2 3 4 5 6 7 8 9 И ещё интервалов 2-го уровня сложности осталось штук 5-7. Ну, пока есть мне работа в методе интервалов |
||
Вернуться к началу | ||
Nataly-Mak |
|
|
Ой, а вот какой интервальчик пропустила
start Это 1-го уровня сложности (более 4-х строк совпадает в КФ). Тут вообще сказка N=N=292 В интервале найдены две не уникальные двушки ▼
Вот вам статистика! На 294 ДЛК 4 решения!! Сравните со статистикой Цитата: Первая оценка - 3 пары на 140 млн тестируемых означает 1 пара на 47 млн. http://forum.boinc.ru/default.aspx?g=po ... #post84899 |
||
Вернуться к началу | ||
На страницу Пред. 1 ... 247, 248, 249, 250, 251, 252, 253 ... 421 След. | [ Сообщений: 4210 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
О теме "Отрогональные латинские квадраты 10-го порядка" | 21 |
2543 |
14 июн 2018, 05:28 |
|
Ортогональные пространства
в форуме Функциональный анализ, Топология и Дифференциальная геометрия |
0 |
330 |
18 ноя 2014, 18:53 |
|
Ортогональные векторы
в форуме Векторный анализ и Теория поля |
2 |
236 |
02 ноя 2021, 15:04 |
|
Ортогональные собственные вектора | 0 |
225 |
18 апр 2019, 23:18 |
|
Ортогональные центральные композиционный план | 2 |
463 |
08 дек 2016, 09:20 |
|
Ряд Фурье и другие ортогональные разложения | 1 |
486 |
29 апр 2015, 14:47 |
|
Обобщенные вещественно ортогональные формы в радиосвязи
в форуме Линейная и Абстрактная алгебра |
2 |
557 |
14 июн 2015, 13:37 |
|
Квадраты | 20 |
743 |
18 июл 2021, 17:46 |
|
Доказать, что ортогональные проекции вершин н-мерного куба
в форуме Геометрия |
13 |
461 |
18 сен 2020, 21:29 |
|
Квадраты в окружности
в форуме Начала анализа и Другие разделы школьной математики |
8 |
562 |
20 май 2020, 09:48 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 15 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |