Привіт Гість ( Вхід | Реєстрація )

> Perfect Cuboid, Задача про цілочисельний паралелепіпед
x3mEn
Aug 6 2010, 00:01
Пост #1


snow catcher
*********

Група: Moderators
Повідомлень: 2 225
З нами з: 4-August 07
Користувач №: 563
Стать: Чол
Free-DC_CPID





Раціональний кубоїд (або цілочисельна цеглина, або ідеальний кубоїд) — прямокутний паралелепіпед,
у якого всі сім основних величин (три ребра, три лицьових діагоналі і просторова діагональ) є цілими числами, є однією з відкритих математичних проблем
Інакше кажучи, раціональний кубоїд — цілочисельне рішення системи діофантових рівнянь.

Досі невідомо, чи існує такий паралелепіпед. Комп'ютерний перебір не знайшов жодної цілочисельної цеглини з ребрами до 10^11.
Втім, знайдено кілька «майже цілочисельних» паралелепіпедів, у яких цілочисельними є всі величини, крім однієї:
— одна з лицевих діагоналей не ціле число.
, — одне з ребер не ціле число.
Велика кількість паралелепіпедів Ейлера (з нецілою просторовою діагоналлю, див. нижче).
Косокутні паралелепіпеди, у яких всі сім величин цілі. При цьому досить одного непрямого кута.
У 2005 році тбіліський студент Лаша Маргішвілі запропонував доведення, що цілочисельний кубоід не існує — однак на 2009 рік робота так і не пройшла перевірку незалежними вченими.

Паралелепіпед Ейлера
Прямокутний паралелепіпед, у якого цілочисельні тільки ребра і лицьові діагоналі, називається ейлеровим.
Найменший з паралелепіпедів Ейлера — (240, 117, 44), з лицьовими діагоналями 267, 244 і 125.
Ще кілька паралелепіпедів Ейлера:
(275, 252, 240),
(693, 480, 140),
(720, 132, 85),
(792, 231, 160).
Ейлер описав два сімейства таких паралелепіпедів (звідси назва). Втім, повного опису всіх паралелепіпедів Ейлера також немає.
Відомі такі вимоги до ейлерового паралелепіпеда (а значить, і до цілочисельної цеглини):
- Одне ребро ділиться на 4, друге ділиться на 16, третє непарне (якщо, звичайно, він примітивний — тобто, НСД (a, b, c) = 1).
- Одне ребро ділиться на 3 і ще одне — на 9.
- Одне ребро ділиться на 5.
- Одне ребро ділиться на 11.
- Одне ребро ділиться на 19.
- Одне ребро або просторова діагональ діляться на 13.
- Одне ребро, лицьова або просторова діагональ діляться на 17.
- Одне ребро, лицьова або просторова діагональ діляться на 29.
- Одне ребро, лицьова або просторова діагональ діляться на 37.
- Добуток ребер, лицьових і просторової діагоналі має ділитися на 2^8·3^4·5^3·7·11·13·17·19·29·37

Це повідомлення відредагував x3mEn: Oct 22 2013, 09:16


--------------------

(Show/Hide)

User is offlineProfile CardPM
Go to the top of the page
+Quote Post
9 Сторінки V « < 5 6 7 8 9 >  
Reply to this topicStart new topic
Відповідей(90 - 104)
x3mEn
Sep 3 2017, 23:49
Пост #91


snow catcher
*********

Група: Moderators
Повідомлень: 2 225
З нами з: 4-August 07
Користувач №: 563
Стать: Чол
Free-DC_CPID



3 вересня 2017 року Perfect Cuboid стартував як підпроект проекта yoyo.
Приєднуйтесь, в налаштуваннях yoyo залиште галочку навпроти підпроекту "Perfect Cuboid".


--------------------

(Show/Hide)

User is offlineProfile CardPM
Go to the top of the page
+Quote Post
ale4316
Sep 4 2017, 11:16
Пост #92


кранчер зі стажем
******

Група: Trusted Members
Повідомлень: 327
З нами з: 30-September 15
З: Ромни
Користувач №: 3 554
Стать: Чол
Парк машин:
AMD 486 dx4 100



Наконец и Украина выдвинула свой Boinc проект, а то как то за державу было обидно.Н у и первые проблемы: прогресс доходит до 49% за 4-ре минуты,сбрасывается и оооочень медленно начинает набирать ход. Дедлайн сутки-не вложусь. Athlon 270 up 4gHz 2память win7x64.
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
x3mEn
Sep 4 2017, 14:40
Пост #93


snow catcher
*********

Група: Moderators
Повідомлень: 2 225
З нами з: 4-August 07
Користувач №: 563
Стать: Чол
Free-DC_CPID



(ale4316 @ Sep 4 2017, 12:16) *

Наконец и Украина выдвинула свой Boinc проект, а то как то за державу было обидно.Н у и первые проблемы: прогресс доходит до 49% за 4-ре минуты,сбрасывается и оооочень медленно начинает набирать ход. Дедлайн сутки-не вложусь. Athlon 270 up 4gHz 2память win7x64.

Є такий ефект.
Зазвичай при залучені до нового проекту / нового підпроекту, від самого початку очікуваний на виконання завдання час для клієнта визначається неправильно.
Наприклад 5 хвилин замість 3 годин. Через це поки програма не скаже боїнк-клієнту, де зараз прогрес, боїнк-клієнт намагається самостійно порахувати його, виходячи із часу що минув і його очікуваного часу на все завдання.
Тому до першого оновлення прогрес показує повну галіматью.
Спробуємо пофіксити це.


--------------------

(Show/Hide)

User is offlineProfile CardPM
Go to the top of the page
+Quote Post
ale4316
Sep 4 2017, 14:50
Пост #94


кранчер зі стажем
******

Група: Trusted Members
Повідомлень: 327
З нами з: 30-September 15
З: Ромни
Користувач №: 3 554
Стать: Чол
Парк машин:
AMD 486 dx4 100



Просьба увеличить дедлайн. Сутки-слишком мало, сделайте хотя бы 5.
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
x3mEn
Sep 4 2017, 15:49
Пост #95


snow catcher
*********

Група: Moderators
Повідомлень: 2 225
З нами з: 4-August 07
Користувач №: 563
Стать: Чол
Free-DC_CPID



(ale4316 @ Sep 4 2017, 15:50) *

Просьба увеличить дедлайн. Сутки-слишком мало, сделайте хотя бы 5.

Це питання точно не до мене. Ці параметри виставляє адміністратор yoyo.
Думаю, що він знає, що робить. Програма у тестовій експлуатації, важливо мати можливість оперативно вносити зміни, якщо будуть глюки.
А деякі хости нагребли багато завдань, якщо вони будуть їх довго тримати у себе, процес виправлення помилок затягнеться.
Думаю, що коли все стабілізується, yoyo збільшить дедлайн.


--------------------

(Show/Hide)

User is offlineProfile CardPM
Go to the top of the page
+Quote Post
x3mEn
Sep 4 2017, 22:05
Пост #96


snow catcher
*********

Група: Moderators
Повідомлень: 2 225
З нами з: 4-August 07
Користувач №: 563
Стать: Чол
Free-DC_CPID



Версія 207.02
Microsoft Windows running on an AMD x86_64 or Intel EM64T CPU
Linux running on an AMD x86_64 or Intel EM64T CPU
Linux running on ARM, hardware FP
Linux running on 64-bit ARM

Пофіксено "прикол" із індикатором прогресу. Тепер від самого початку 0%
Крок прогресу зменшено з 1% до 0.25%. Так само як і частота збереження чекпоїнта.
Чекпоїнт тепер пишеться також коли знайдено кубоїди, тому не дивуйтесь, якщо появиться прогрес на позначці відмінній від кратного 0.25%
Невеличкі мінорні оптимізації stderr.

Поки не можу вмовити скомпілювати також 32-бітні версії під Windows та Linux.
Комусь, окрім мене, це потрібно?


--------------------

(Show/Hide)

User is offlineProfile CardPM
Go to the top of the page
+Quote Post
5erg
Sep 5 2017, 03:01
Пост #97


Соромлюсь щось писати
*

Група: New Members
Повідомлень: 11
З нами з: 1-June 12
З: Киев
Користувач №: 3 037
Стать: Чол
Free-DC_CPID
Парк машин:
2*XEON E5-2660, Phenom II X6 1090T, Phenom II X3, 2xPhenom II X6 1075T.



(x3mEn @ Sep 4 2017, 23:05) *

Поки не можу вмовити скомпілювати також 32-бітні версії під Windows та Linux.
Комусь, окрім мене, це потрібно?


В жаркие печи все 32-битное (и твой ноут тоже)
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
ale4316
Sep 5 2017, 14:19
Пост #98


кранчер зі стажем
******

Група: Trusted Members
Повідомлень: 327
З нами з: 30-September 15
З: Ромни
Користувач №: 3 554
Стать: Чол
Парк машин:
AMD 486 dx4 100



Тихий ужас творится с заданиями .... Посчиталось корректно Аж одно. Ждем стабильности в проекте.
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
x3mEn
Sep 5 2017, 15:59
Пост #99


snow catcher
*********

Група: Moderators
Повідомлень: 2 225
З нами з: 4-August 07
Користувач №: 563
Стать: Чол
Free-DC_CPID



А що, у тебе є хоча б одне інвалідне завдання?
Я поки що жодного не бачив, якщо не брати до уваги ті, які були абортнуті юзером чи стали просроченими через дедлайн.
Те, що у тебе на данний момент пройшло валідацію лише 1 завдання, не значить, що у проекта проблеми.
Просто WU з кворумом 2, багато завдань чекають на виконання іншим дабл-чекером для початку процедури валідації.
Деякі хости нагребли собі тучу завдань, через 1 день сплинув дедлайн, завдання були відправлені повторно.
Ну, так, вибач, це не проблеми проекту, що хтось нагріб стільки завдань, скільки навіть теоретично не здатен виконати.
Пропонуєш обмежити видачу завдань не більше 20 на день на хост? Так інші стануть волати "а в мене супер-пупер-мега комп із 24 ядрами, я можу 100500 за день зробити, а мене тут обмежують".
Наскільки я знаю, зараз стоїть обмеження у 500 завдань на день на хост.


--------------------

(Show/Hide)

User is offlineProfile CardPM
Go to the top of the page
+Quote Post
x3mEn
Sep 5 2017, 16:31
Пост #100


snow catcher
*********

Група: Moderators
Повідомлень: 2 225
З нами з: 4-August 07
Користувач №: 563
Стать: Чол
Free-DC_CPID



ale4316, це твої хости?
http://www.rechenkraft.net/yoyo//hosts_user.php?userid=33375
У хоста із AMD FX™-4100 Quad-Core проблеми із скачування файлів.
<message>
app_version download error: couldn't get input files:
<file_xfer_error>
  <file_name>primes4k1.bin.1</file_name>
  <error_code>-120 (RSA key check failed for file)</error_code>
  <error_message>signature verification failed</error_message>
</file_xfer_error>

</message>


Спробуй на цій машині зробити Reset project.


--------------------

(Show/Hide)

User is offlineProfile CardPM
Go to the top of the page
+Quote Post
ale4316
Sep 5 2017, 20:42
Пост #101


кранчер зі стажем
******

Група: Trusted Members
Повідомлень: 327
З нами з: 30-September 15
З: Ромни
Користувач №: 3 554
Стать: Чол
Парк машин:
AMD 486 dx4 100



Описываю ситуацию: При первом подключении к проекту (настройки Boinc получать задания на 1 день работы) сервер выдает сразу до двадцати заданий на любую подключаемую машину. Задания грузятся и сразу же все выбивают ошибку загрузки (на всех машинах). После этого машина запрашивает повторно задания у проекта , получает их и коректно начинает с ними работать. Проблема еще в том, что дедлайн у проекта - сутки, а начальное расчетное время приходящих заданий с сервера 4-8 минут, которые перерастают в реальные 3-4 часа расчетного машинного времени, а с учетом количества получаемых заданий - почти все они не успевают посчитаться. Как то так.

О, проект начал давать по заданию на ядро и не больше. Уже лутше.
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
x3mEn
Sep 5 2017, 20:45
Пост #102


snow catcher
*********

Група: Moderators
Повідомлень: 2 225
З нами з: 4-August 07
Користувач №: 563
Стать: Чол
Free-DC_CPID



Яка версія BOINC? У мене 7.6.33 і подібних ефектів немає.
На жодній із машин помилок закачки не було. Можу припустити, що в тебе антивірус на деякий час блокує закачку.
Від самого початку виконання завдань очікуваний час може і неточний, але не 4-8 хвилин, а пару годин. Окрім того, в налаштуваннях "Store up to an additional 0 days of work", тому BOINC запитує у сервера рівно стільки завдань, скільки ядер. Якось так.


--------------------

(Show/Hide)

User is offlineProfile CardPM
Go to the top of the page
+Quote Post
ale4316
Sep 5 2017, 20:52
Пост #103


кранчер зі стажем
******

Група: Trusted Members
Повідомлень: 327
З нами з: 30-September 15
З: Ромни
Користувач №: 3 554
Стать: Чол
Парк машин:
AMD 486 dx4 100



Boinc 7.6.33. На одной машине есть антивирус, на другой - нет, но картина была одинакова. Сейчас полученые задания с 5 -ти часовым временем на просчет.
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
x3mEn
Sep 5 2017, 21:06
Пост #104


snow catcher
*********

Група: Moderators
Повідомлень: 2 225
З нами з: 4-August 07
Користувач №: 563
Стать: Чол
Free-DC_CPID



Ну, якщо чесно, то я не знаю, чому yoyo вирішив завдання зробити такими довгими. Зараз вони орієнтовані на 2 години на 1 ядрі i5-3570K, хоча від самого початку я рекомендував зробити задачі у 4 рази коротші. Ми в ручному режимі накранчили до 30'000'000'000'000 і експериментальним шляхом я з'ясував, що 30 хв. — це оптимально. У когось 1 година 20 хв., у когось — 20 хв.


--------------------

(Show/Hide)

User is offlineProfile CardPM
Go to the top of the page
+Quote Post
ale4316
Sep 5 2017, 21:24
Пост #105


кранчер зі стажем
******

Група: Trusted Members
Повідомлень: 327
З нами з: 30-September 15
З: Ромни
Користувач №: 3 554
Стать: Чол
Парк машин:
AMD 486 dx4 100



Ну 3-4 часа на средних машинах, в принципе, жить можно.
User is offlineProfile CardPM
Go to the top of the page
+Quote Post

9 Сторінки V « < 5 6 7 8 9 >
Reply to this topicStart new topic
2 Користувачів переглядають дану тему (2 Гостей і 0 Прихованих Користувачів)
0 Користувачів:

 



- Lo-Fi Версія Поточний час: 29th March 2024 - 00:10

Invision Power Board v1.3.3 © 1996 IPS, Inc.