Collatz Conjecture, Проект що досліджуе математичну проблему ''3N+1'', або Налаштування

[nikelong]

Проект "Collatz Conjecture"

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

• Официальный сайт
• Официальная статистика по команде "Ukraine"
• Статус серверов проекта
• Статистика на фришниках
• Статистика на фришниках по команде "Ukraine"
  
• Лучшие результаты

----------------------------------------------------------------------------------------------------------
ТОП-20 участников:


----------------------------------------------------------------------------------------------------------
Дата основания команды - 13 июля 2009 Капитан - Death
----------------------------------------------------------------------------------------------------------
Для присоединения к команде Украины:
1. Загрузите BOINC менеджер (Если его у Вас еще нет!)
2. Перейдите в "расширенный вид"
3. Выберите сервис ---> добавить проект
4. Введите адрес проекта http://boinc.thesonntags.com/collatz/
5. Введите свои регистрационные данные.
6. Найдите нашу команду. Она называется Ukraine и адрес ее статистики вы могли видеть выше.
7. Если есть доступные для загрузки задания Вы их получите и начнете расчеты.
----------------------------------------------------------------------------------------------------------
Новичкам: статья со скриншотами, как поставить и настроить BOINC-менеджер
----------------------------------------------------------------------------------------------------------

(Show/Hide)

Полезная информация:
Для идентификации пользователя в BOINC могут служить 2 вещи:
1) пара e-mail/пароль
2) межпроектный идентификационный ID (Cross-project ID) - 32значное шестнадцатиричное число.

Если Вы пожелаете подключится ещё и к другому BOINC-проекту, то помните: чтобы не плодить новых аккаунтов при подключении к новому проекту или команде, нужно обязательно везде регистрироваться с одним и тем же Именем и EMAIL. если при регистрации в проекте указать другой e-mail , BOINC создаст новый аккаунт с тем же именем! В этом случае рекомендуется зайти во все ваши аккаунты и во все проекты и где надо поменять емейл на нужный. Через некоторое время ваши аккаунты сольются в один с одним cross-project-id.

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

О проекте:
Collatz Conjecture - проект, исследующий математическую проблему, называемую ''3N+1'', или проблемой ''чисел-градин''.

Суть проблемы:

''Есть предположение, что какое натуральное число ни возьми, если рассчитывать его по формуле «(3х + 1) : 2» — для нечетных и по формуле «х : 2» — для четных, в результате всегда останется единица.'' Проблема в том, что ''ни Коллатц, ни другие ученые так и не нашли решения и не доказали, верно ли предположение о единице. Хотя до определенных величин — порядка 10-ти в 28-й степени — задача просчитана, и конечная единица подтверждается. Однако алгоритма, доказывающего ее непременное подтверждение, пока нет, а возможно, нет в принципе.''

Проект назван по имени немецкого математика Лотара Коллатца (Lotar Collatz), активно пытавшегося решить проблему. Являет собой продолжение проекта 3x+1@home, использует для проверки стартовое число 2,361,183,346,958,000,000,001 (то, на чём закончился 3x+1@home).

 

Ссылки по теме:
Вики на Реченкрафте
https://distributed.ru/forum/?a=topic&topic=1090

Таблица PPD:

Видеокарта	Кол-во шейдеров	Архитектура	Время на задание, чч:мм	PPD
ATI Radeon HD5850	1440	x86	00:06-00.07	~130000
ATI Radeon HD4850	800	x86	00:30-00.45	~65000
GeForce GTX260	192	x86	00:35-00.45	~22000

Це повідомлення відредагував egorio: Dec 31 2011, 16:31

[eugeny]

Приложение solo_collatz имеет кворум 1 (самочек) и удвоенное количество кредитов.
GTX470 @ 772MHz время GPU ~1470сек, время CPU 0.20сек. Количество очков ~8150, PPD - 480K.

[eugeny]

Астрологи объявили черную пятницу. Количество кредитов УМЕНЬШИЛОСЬ ВДВОЕ-ВТРОЕ!

[eugeny]

Поправили кредиты, вернули недостачу.

[Володимир]

Пояснення потрібні?

[eugeny]

Идем на

[A1ex01]

из шапки "суть проблемы" думал делить надо один раз...

(Show/Hide)

понял по рисункам, если взять натуральное число Х>1 из него можно получить 1 цикличным делением на 2(если чет) или предварительно умножив (Х*3+1) иначе (т.е. умножаем в ~1.5 раза) и так по кругу

....|Х/2 -если чет
у=|
....|(Х*3+1) -если нечет

отсюда видно что 1 можно получить только при Х=2, 2 от 4, 4 от 8, 8 от 16... и т.д. т.е. степень 2 (ап1. а 16 уже можно получить при Х=5...)
суть -подогнать исходное число под степень 2

в двоичной системе у нечет числа последняя 1, умножая на 2 просто дописываем справа 0, умножая на 3=*2+нечет получим в конце 1 и добавляя 1 получаем чет
т.е. из хаоса 1 и 0 забацать единицу с нулями за ней, т.е. доказать что к-во единичных разрядов будет уменьшаться с увеличением числа циклов

первое уравнение убирает нули справа
второе уравнение делает из нечет чет, т.е. к двоичному числу добавляет такое-же число сдвинутое влево на 1 разряд, и обнуляет правые 2разряда минимум (добавляя 1, а дальше цепная реакция до первого нуля, т.к. единички рядом получаются)

количество 1 увеличивается чем больше 0 между ними было вначале, но при каждом цикле к-во 0 между 1 уменьшается или уменьшается к-во единиц

имхо, простым перебором проект буде проверять какой-то диапазон чисел

[tiss]

Идем на

Для меня это уже пройденный этап.

[A1ex01]

задания под ати есть?

[eugeny]

задания под ати есть?

Есть под все, выбирай solo_collatz.

[A1ex01]

выбрал все, но пол дня ничего

кста, вывод чисел коллатца до 500 знаков
http://www.nitrxgen.net/collatz.php

[eugeny]

Имеется приложение solo_collatz v4.07 (opencl_ati_100), считает даже на Radeon HD 4700/4800 сериях.

[zlodeck]

Тут один злобный кацап интересуется.

Чо бирюзу (цвет - циан) в бэджики не впихнули? Или больно ядовито выглядит?
А то до максимального изумруда (2G) топ-кранчерам проекта уже рукой подать.

Можно было бы еще и какой-нибудь нефрит (темно-зеленый - как в Праймгриде) засобачить, но на его фоне этот фрактал, пожалуй, плохо видно будет.

И кстати, что это за фрактал на бэджике?


А вообще, молодцы, респект вам за медальки!
Теперь можно колотить Коллатц не только за идею, но и за презренный металл!

[eugeny]

Тему на форуме почитай (когда сайт заработает).

[zlodeck]

То-то и оно, что лежит, собака!

[astronom2003]

Сайт лежит и задания вторые сутки не отправляются