Message boards :
Cafe :
Для участников форума MHP
Message board moderation
Previous · 1 . . . 119 · 120 · 121 · 122 · 123 · 124 · 125 . . . 129 · Next
Author | Message |
---|---|
Send message Joined: 6 Apr 17 Posts: 14341 Credit: 0 RAC: 0 |
Ярослав Врублевский поделился, что ему в апреле прошлого года удалось решить сложную задачу. Смотрите https://www.primepuzzles.net/problems/prob_067.htm On April 8, 2023, Jaroslaw Wroblewski sent the "first known prime solution to the Prouhet–Tarry–Escott problem of degree 11" Круто! |
Send message Joined: 6 Apr 17 Posts: 14341 Credit: 0 RAC: 0 |
gris заинтересовался результатом Врублевского. Цитирую его письмо Вчера было сообщение JW Да, это действительно интересное решение - из последовательных простых чисел 17 + 29 + 31+ 43 = 19 + 23 + 37 + 41 Верны также равенства сумм квадратов этих чисел и сумм их кубов. Интересно, до каких степеней PARI/GP потянет в этой задаче. Я имею в виду, что время поиска будет приемлемо. Программа, конечно, может работать и для больших степеней, но... время! |
Send message Joined: 6 Apr 17 Posts: 14341 Credit: 0 RAC: 0 |
Кстати, на странице у Carlos Rivera приведено решение для k = 3 3 Carlos Rivera, 1999 [ 59, 137, 163, 241 ] = [ 61, 127, 173, 239 ] Так у gris решение лучше - минимальное! 13 + 29 + 31 + 47 = 17 + 19 + 41 + 43 Ещё вопрос: насколько понимаю, Врублевский решил проблему для k = 11. А в таблице написано 10 ??? Not known Значит, для k = 10 проблема не решена? PS. Решение для k = 4 4 Chen Shuwen, 2016 [ 401, 521, 641, 881, 911 ] = [ 431, 461, 701, 821, 941 ] тоже, возможно, не минимальное. Можно проверить. Здесь должны быть равны суммы квадратов. кубов и четвёртых степеней. Ну, и суммы самих чисел, разумеется. |
Send message Joined: 6 Apr 17 Posts: 14341 Credit: 0 RAC: 0 |
А вот интересно, есть ли в OEIS статья о Prouhet–Tarry–Escott problem (ну, то есть соответствующая последоваетльность из решений этой проблемы)? Конечно, решения надо брать минимальные. На сайте Carlos Rivera имеются такие первые три решения 1 Unknown [ 3, 7 ] = [ 5, 5 ] Надеюсь, что для k = 2 решение минимальное. А для k = 3 решение точно не минимальное. Минимальное решение нашёл gris 13 + 29 + 31 + 47 = 17 + 19 + 41 + 43 В OEIS по первым трём членам последовательности 3, 43, 13 Поискала. Такая комбинация членов встречается в нескольких последовательностях, но не в начале, а в середине. Зато по запросу Prouhet-Tarry-Escott problem нашлось много последовательностей. Вот, например, https://oeis.org/A140047 Это, конечно, другая задача. Интересно вот что. Это таблица решений 1; А последовательность введена следующим образом 1, 2, 3, 4, 14, 70, 8, 60, 620, 7200, 16, 248, 5208, 123008, 3098760, 32, 1008, 42672, 2032128, 103223568, 5461682688, 64, 4064, 345440, 33032192, 3369214496, 357969864704, 39119789090720, 128, 16320, 2779840, 532684800, 108880217152 Понятно, да? То есть по трём минимальным решениям в нашей задаче [ 3, 7 ] = [ 5, 5 ] [ 43, 61, 67 ] = [ 47, 53, 71 ] [13, 29, 31, 47 = 17, 19 , 41, 43] надо ввести следующую последовательность 3, 7, 5, 5, 43, 61, 67, 47, 53, 71, 13, 29, 31, 47, 17, 19, 41, 43 PS. Однако все выведенные последовательности OEIS по запросу Prouhet-Tarry-Escott problem совсем не похожи на нашу задачу. Такой задачи, кажется, нет. |
Send message Joined: 6 Apr 17 Posts: 14341 Credit: 0 RAC: 0 |
Если предположить, что последовательность была введена по этим трём первым решениям 1 Unknown [ 3, 7 ] = [ 5, 5 ] то надо искать последовательность 3, 7, 5, 5, 43, 61, 67, 47, 53, 71, 59, 137, 163, 241, 61, 127, 173, 239 Такой последовательности нет. Так что, gris это для вас :) Проверьте минимальность решения для k = 2 и смело пишите последовательность в OEIS 3, 7, 5, 5, 43, 61, 67, 47, 53, 71, 13, 29, 31, 47, 17, 19, 41, 43 А может, и для k = 4 найдёте минимальное решение. Тогда последовательность будет д-л-и-н-н-а-я :) У Carlos Rivera для k = 4 решение такое 4 Chen Shuwen, 2016 [ 401, 521, 641, 881, 911 ] = [ 431, 461, 701, 821, 941 ] Надо проверить на минимальность. |
Send message Joined: 6 Apr 17 Posts: 14341 Credit: 0 RAC: 0 |
2 A. H. Beiler, <1964 [ 43, 61, 67 ] = [ 47, 53, 71 ] Это решение тоже не минимальное. У gris получилось для k = 2 [ 5, 31, 41 ] = [ 13, 17, 47 ] Странно! Может быть, мы какое-то условие не учитываем? Или те, кто в этой задаче считал, не стремились найти минимальное решение? Какое нашлось, то и приняли. |
Send message Joined: 6 Apr 17 Posts: 14341 Credit: 0 RAC: 0 |
Музыкальная пауза Белогвардейские песни. Участники: Леонид Серебренников, Жанна Бичевская, Игорь Тальков-младший https://youtu.be/zDPMBl25DT8?si=8Z954G9k1Xu7sfmA Белый Орел - Как Упоительны в России Вечера (LIVE @ Авторадио) https://youtu.be/DWdpTr4doaU Белый орел – Как упоительны в России вечера https://youtu.be/KGULf3ASwTA PS. Потекли мои чистые слёзы прямо на белую грудь... Я не знаю, это у меня в памяти копия или это оригинал :) Но да! Слёзы потекли! И да! Стало действительно легче... ***** Расстрел. (Владимир Набоков). Игорь Карташев. https://youtu.be/wTMZOmqws5E https://youtu.be/uSjwgc4jfrs Уходили мы из Крыма среди дыма и огня (Николай Туроверов) - Казачий ансамбль https://youtu.be/usb3Ma5vuJ8 Уходили мы из Крыма. Любэ. https://youtu.be/KjYVA3cqTB4 |
Send message Joined: 6 Apr 17 Posts: 14341 Credit: 0 RAC: 0 |
Prouhet-Tarry-Escott problem & Symmetric tuples of consecutive primes Цитирую письмо gris Ещё: А завершает письмо gris так "Никому это не интересно" (С) gris это вы кого цитируете? :)) Не слушайте никого! Вам интересно, мне интересно, Врублевскому интересно. Больше нам никого и не надо! Кому не интересно, пусть идут в лес по дрова (ягод и грибов сейчас нету). |
Send message Joined: 6 Apr 17 Posts: 14341 Credit: 0 RAC: 0 |
Поэтическая пауза Владимир Высоцкий ПРЕРВАННЫЙ ПОЛЁТ Кто-то высмотрел плод, что неспел, неспел, Потрусили за ствол — он упал, упал… Вот вам песня о том, кто не спел, не спел И, что голос имел, не узнал, не узнал. Может, были с судьбой нелады, нелады И со случаем плохи дела, дела — А тугая струна на лады, на лады С незаметным изъяном легла. Он начал робко — с ноты «до», Но не допел её, не до… Не дозвучал его аккорд, аккорд И никого не вдохновил. Собака лаяла, а кот Мышей ловил… Смешно, не правда ли, смешно! Смешно! А он шутил — недошутил, Недораспробовал вино И даже недопригубил. Он пока лишь затеивал спор, спор, Неуверенно и не спеша, не спеша. Словно капельки пота из пор, из пор, Из-под кожи сочилась душа, душа. Только начал дуэль на ковре, на ковре, Еле-еле, едва приступил, Лишь чуть-чуть осмотрелся в игре, И судья ещё счёт не открыл. Он знать хотел всё от и до, Но не добрался он, не до… Ни до догадки, ни до дна, до дна, Не докопался до глубин И ту, которая ОДНА, Недолюбил, недолюбил, недолюбил, недолюбил! Смешно, не правда ли, смешно, смешно… А он шутил — недошутил? Осталось недорешено Всё то, что он недорешил. Ни единою буквой не лгу, не лгу, Он был чистого слога слуга, слуга. Он писал ей стихи на снегу, на снегу — К сожалению, тают снега, снега. Но тогда ещё был снегопад, снегопад И свобода писать на снегу — И большие снежинки, и град Он губами хватал на бегу. Но к ней в серебряном ландо Он не добрался и не до… Не добежал бегун-беглец, беглец, Не долетел, не доскакал, А звёздный знак его Телец Холодный Млечный Путь лакал. Смешно, не правда ли, смешно, смешно, Когда секунд недостаёт, — Недостающее звено И недолёт, и недолёт, и недолёт, и недолёт?! Смешно, не правда ли? Ну вот! И вам смешно, и даже мне. Конь на скаку и птица влёт — По чьей вине, по чьей вине, по чьей вине? 1973 г. https://www.culture.ru/poems/18993/prervannyi-polyot?ysclid=lrebtct8fe486782454 ****** Несколько лет назад один небезызвестный форумчанин на dxdy.ru написал в какой-то теме это четверостишие Ни единою буквой не лгу, не лгу, Он был чистого слова слуга, слуга. Он писал ей стихи на снегу, на снегу — К сожалению, тают снега, снега. Выделила неверное в его написании. Я написала ему письмо и сказала, что это неверно. Ой, что тут началось! Он ответил, что переписал вручную почти все песни Высоцкого (с вариантами), что знает их очень хорошо, что у Высоцкого очень много вариантов и т. д. Я возразила, что нигде не видела подобного написания, и не слышала, чтобы Высоцкий так пел. Поток возражений оппонента удесятерился :) В общем, спор был длинный и бесполезный. Надо абсолютно не чувствовать поэзию (переписав стихотворения хоть десять раз), чтобы так написать. И gris досталось, он работал почтальоном :) PS. Поёт автор https://youtu.be/yUCx5dmRaoU |
Send message Joined: 6 Apr 17 Posts: 14341 Credit: 0 RAC: 0 |
Когда останавливается время... Длинная ночь бреда... Хочется нормально уснуть. А мозг постоянно играет в Кликер. Невозможно это остановить, невозможно уснуть. Время остановилось... Поднимаюсь... 4 утра, ложусь, снова поднимаюсь, 5:30; снова ложусь, уснуть не удаётся. Поднимаюсь, часы снова показывают 5:30. Часы встали! Перевожу их наобум на час вперёд, снова ложусь. Кажется, время остановилось. Сосед должен прийти в 12:00. О! Когда это будет?! Температура за 39. Хочется только одного - уснуть. Это никак не получается. Только ложусь и закрываю глаза, сразу появляется Кликер и надо играть, нажимать на эти плитки. |
Send message Joined: 6 Apr 17 Posts: 14341 Credit: 0 RAC: 0 |
Ой! Ядряра будет изучать Асм, чтобы ускорять программы на "тормозном PARI" в 1000 раз. А г. Петухов будет его обучать. А также и всех других форумчан, кто пожелает обучиться. Спешите записаться на бесплатные курсы по Асм! https://dxdy.ru/topic156604-15.html Преподаватель - Супермен. У него программы в 1200 раз быстрее "тормозного PARI". В общем, супер-программы, каких вы ещё не видели. Кстати вот и реальная скорость поиска паттерна 19-252 на PARI: 3.0425e14/144*3600=7.6e15 в час. https://dxdy.ru/post1625795.html#p1625795 |
Send message Joined: 6 Apr 17 Posts: 14341 Credit: 0 RAC: 0 |
Ядряра писал в сообщении https://dxdy.ru/post1626022.html#p1626022 Имеете в виду что с кэфами нужно вернуться сюда? Ха-ха-ха! Только что я порадовалась, что два И вдруг... на тебе! Уже возвращаться собираются :))) Ядряра в теме г. Петухова по Асм задачку подкинул по поиску пятёрок. Хи-хи-хи! И что? Это надо с помощью Асм ускорять? Это primesieve за несколько секунд решает. Даже и "тормозной PARI" за несколько минут решает. Что г. Петухов и не преминул показать. В общем, грандиозное шоу начинается. Спешите видеть, господа! |
Send message Joined: 6 Apr 17 Posts: 14341 Credit: 0 RAC: 0 |
Г. Петухов писал в сообщении https://dxdy.ru/post1625977.html#p1625977 Зависит от задачи. Бывает что и недели хватит, а тут уж разница между неделей и парой дней - быструю прогу на асме часто писать дольше недели (при том что на скажем С хватит дня-двух). А про время изучения асма я высказался выше, может и года не хватить (мне пара идей ускорения приходила спустя годы занятий другим, а некоторые идеи и до сих пор не реализовал) и будет проще подключить друзей с компами (не говоря уж про боинк) для помощи в вычислениях чем изучать асм. Я не отговариваю, но надо понимать риски и возможности. И свои желания. У-у-у... вон оно как :))) Да, да, и я про то же Ага! [Читать далее: https://boinc.progger.info/odlk/forum_thread.php?id=273&postid=13390] К тому же, программа поиска 19-ки с минимальным диаметром уже давным-давно ускорена. Вполне можно хоть сейчас "подключить друзей с компами" :) А то и BOINC замутить :) За чем дело стало??? Найти сервер не проблема. А уж запустить BOINC вообще плёвое дело для такого Супермена. |
Send message Joined: 6 Apr 17 Posts: 14341 Credit: 0 RAC: 0 |
Г. Петухов писал в сообщении https://dxdy.ru/post1626337.html#p1626337 Вот реальный код самого внутреннего цикла программы поиска паттерна 19-252 (19 простых чисел с фиксированными интервалами, да впрочем и любого) на x32 AVX2, выполняющего более 99% работы: М-да... Вот прослушает этот рассказ Ядряра или, к примеру, gris и сразу же сядет и напишет аналогичную программу для поиска ключевых 17-ок по моему алгоритму (алгоритм подробно описан в теме "Разработка нового алгоритма" и даже программа на PARI/GP приведена). И будет моя программа работать в 1200 раз быстрее! О-о-о! И выложу я эту программу для потенциальных конкурсантов, и они сразу набегут и будут искать ключевые 17-ки (это конкурсная задача #1). И найдут их много-много! И среди них даже матрёшечная 17-ка найдётся, которая даст 19-ку с минимальным диаметром. Правда, красивая картина? :) Только абсолютная утопия. Никто не сядет и не напишет, тем более что г. Петухов (в принципе уже где-то это рассказывал) Всё делается гораздо проще. Рассказывается алгоритм, это 4-5 строк всем доступного текста. Далее для всех, кто желает решать данную задачу, выкладывается исполняемая программа, рассказывается, какие для выполнения программы требуются ресурсы. Всё. Точка. И совсем не надо всем знать и уметь написать точно такую же программу, какую написал г. Петухов. Тем более что для её написания нужно знать АСМ, Делфи и ещё много чего. Разумеется, всё это каждый второй не знает. И даже после рассказа г. Петухова - самого гениального - каждый второй такую же программу не напишет. А вот считать по готовой программе может каждый второй, имеющий соответствующие ресурсы. Я проводила эксперименты с распределёнными вычислениями и по ОДЛК, и по кортежам. Никого не учила писать программы, а выкладывала готовые программы и объясняла, как ими пользоваться. Все желающие подключались к вычислениям. Наконец, в BOINC-проекте Gerasim@Home был запущен один из моих алгоритмов. Всё замечательно работало! При этом никто не писал никаких программ, я выложила рабочую программу, написанную нами с gris по моему алгоритму на PARI/GP. Ядряра тогда завопил: "чудовищно неэффективный алгоритм". Я уже объясняла, что дело тут не в алгоритме (он вполне даже эффективный), а дело в программной реализации. Так вот, у г. Петухова есть чудовищно эффективный алгоритм! В Герасиме всех принимают. Пусть пойдёт к SerVal и запустит свой чудовищно эффективный алгоритм. И посмотрим на результаты. А пока всё только одно кваканье. |
Send message Joined: 6 Apr 17 Posts: 14341 Credit: 0 RAC: 0 |
Грандиозное шоу продолжается https://dxdy.ru/topic156604-60.html Пятая страница. Там ещё два преподавателя подключились к г. Петухову. А обучаемый один Ядряра :) Ой, не многовато ли на одного обучаемого троих преподавателей? Ну уж зато и о-б-у-ч-а-т... В далёкие 1980-е (ещё до Перестройки, когда работала) тоже программировала на ассемблере. Прикольно было проверять программу прямо на машине, в машинных кодах, когда виден каждый шаг программы. Однако... многие годы многие люди создавали Языки Высокого Уровня. И что? Теперь назад - к ассемблеру??? Интересный переход! А для чего? Говорят, для того, чтобы ускориться. Что ЯВУ все напрочь тормозные? Ну ладно, допустим, что PARI/GP тормозной, а С++ тоже тормозной? Что-то у Белышева программы на этом языке вполне себе быстро работают. Может, тормоза не в языках, а в головах? Помните, как в "Собачьем сердце" - "Разруха в головах." Вот, к примеру, на каком языке написана primesieve? Неужто на ассемблере? А ведь среди генераторов простых чисел это, наверное, одна из самых быстрых программ. В этом сообщении https://dxdy.ru/post1626015.html#p1626015 г. Петухов дал ссылку на primesieve https://github.com/kimwalisch/primesieve Я скачала Code и посмотрела исходники; насколько понимаю, почти все они написаны на С++. Есть ли там что-то на ассемблере, не знаю. Смотрите сами, господа. |
Send message Joined: 6 Apr 17 Posts: 14341 Credit: 0 RAC: 0 |
Г. Петухов писал в сообщении https://dxdy.ru/post1625970.html#p1625970 Это относительно тормозного PARI/GP можно получить сотни и тысячи раз (я же получаю как Вам известно), а относительно более нормальных языков типа C/C++ ускорение будет в разы, максимум для некоторых специфичных задач несколько десятков раз (это уже сомнительно). А при использовании технологии gp2c и скорость PARI/GP программ можно приблизить к скорости С программ, те. выигрыш асма будет до десятка раз. Стоит ли оно того - каждый решает сам. Да, да, и я о том же :))) |
Send message Joined: 6 Apr 17 Posts: 14341 Credit: 0 RAC: 0 |
Вот книжка сохранилась из той программистской жизни :) Р. Джордейн. Справочник программиста персональных компьютеров типа IBM PC , XT и AT. - М., "Финансы и статистика", 1992 г. |
Send message Joined: 6 Apr 17 Posts: 14341 Credit: 0 RAC: 0 |
А знаете ли вы, что такое постельный режим? О-о-о! Это сплошная мука! Лежу - так больше расстоянье до петли... (C) Сейчас напишу всю песню, она мне бесконечно лезет в голову :) ВЛАДИМИР ВЫСОЦКИЙ Песня конченого человека Истома ящерицей ползает в костях, И сердце с трезвой головой не на ножах, И не захватывает дух на скоростях, Не холодеет кровь на виражах, И не прихватывает горло от любви, И нервы больше не внатяжку: хочешь — рви, Провисли нервы, как верёвки от белья, И не волнует, кто кого — он или я. Я на коне, толкани — я с коня. Только «не», только «ни» у меня. Не пью воды, чтоб стыли зубы, питьевой И ни событий, ни людей не тороплю, Мой лук валяется со сгнившей тетивой, Все стрелы сломаны — я ими печь топлю. Не наступаю и не рвусь, а как-то так… Не вдохновляет даже самый факт атак. Сорви-голов не принимаю и корю, Про тех, кто в омут с головой, — не говорю. Я на коне, толкани — я с коня. Только «не», только «ни» у меня. И не хочу ни выяснять, ни изменять И ни вязать и ни развязывать узлы. Углы тупые можно и не огибать, Ведь после острых — это не углы. Любая нежность душу не разбередит, И не внушит никто, и не разубедит. А так как чужды всякой всячине мозги, То ни предчувствия не жмут, ни сапоги. Я на коне, толкани — я с коня. Только «не», только «ни» у меня. Не ноют раны, да и шрамы не болят, — На них наложены стерильные бинты! Не бесят больше, не свербят, не теребят Ни мысли, ни вопросы, ни мечты. Не знаю, скульптор в рост ли, в профиль слепит ли, Ни пули в лоб не удостоюсь, ни петли. Я весь прозрачный, как раскрытое окно, И неприметный, как льняное полотно. Толка нет: толкани — я с коня. Только «не», только «ни» у меня. Ни философский камень больше не ищу, Ни корень жизни — ведь уже нашли женьшень. Не напрягаюсь, не стремлюсь, не трепещу И не пытаюсь поразить мишень. Устал бороться с притяжением земли: Лежу — так больше расстоянье до петли. И сердце дёргается, словно не во мне, — Пора туда, где только «ни» и только «не». Я на коне, толкани — я с коня. Только «не», только «ни» у меня. 1971 г. https://www.culture.ru/poems/19058/pesnya-konchenogo-chelovekaysclid=lrlqjb07no384330206 Поёт автор https://youtu.be/zOGigp3qDxw |
Send message Joined: 6 Apr 17 Posts: 14341 Credit: 0 RAC: 0 |
И снова Музыкальная пауза Домогаров Романтика романса https://youtu.be/REoGpIB1pRQ?si=0xUv3R6axsfSQ72w |
Send message Joined: 6 Apr 17 Posts: 14341 Credit: 0 RAC: 0 |
https://ru.wikipedia.org/wiki/Высоцкий,_Владимир_Семёнович Да, Высоцкий родился 25 января 1938 г., а я через 12 лет и 4 дня. Какое-то время мы вместе жили на Земле. Мы никогда не встречались, я не была на его концертах. Но… он иногда снится мне во сне. На одном из концертов (кажется, «20 лет без Высоцкого») Шемякин сказал: «Пока будет жить Россия (а жить она будет), будет жить и Высоцкий». Я сказала бы больше: Высоцкий будет жить не только в России, но и во всём мире. Он обрёл мировую известность и вселенское бессмертие! _________________ Конь на скаку и птица влёт, - По чьей вине, по чьей вине, По чьей вине?.. В. С. Высоцкий Высоцкий - созвучно высокому, Какие вершины он знал! Поднявшись на небо далёкое, Метеоритом упал. Он пел, он хрипел от отчаянья, Тьму рассекал своим телом, Очистить Россию от скверны Считал своим кровным делом. Как истинный сын России, Ни в чём он её не предал, О боли её и муках Нам в песнях своих поведал. Зловеще чинуши молчали, Песни его они знали. И хоть он бежал за флажки, Загонщики ловко гнали... 1990 г. https://stihi.ru/2005/11/28-1139 |
©2024 (C) Progger