Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




На страницу Пред.  1 ... 333, 334, 335, 336, 337
 Re: Пентадекатлон мечты
DemISdx в сообщении #1736967 писал(а):
Пока не вижу каких-то реальных соображений, от остальных ребят, что нужно что-то менять.
Возможно всех всё устраивает.

Ну я бы сказал так. Вот сейчас имеется коллективный вычислитель с какой-то понятной производительностью просеивания цепочек в секунду. При том, это вычислитель даёт нам результаты в виде "ласточек", "лроф" и тому подобного. Исходя из наших представлений о вероятностях, мы должны получать столько-то "ласточек", "дроф" и прочих птичек на одну цепочку, и наше ожидание что цель будет достигнута после просеивания стольких-то цепочек. Вот и надо мерить -- таковы ожидания и таковы факты. Если факты соответствуют ожиданиям - прекрасно, ничего менять не надо. Если не соответствуют - то разбираться почему: корректировать или вероятностную модель и наши ожидания, или корректировать подготовку цепочек к просеиванию.

 Re: Пентадекатлон мечты
Аватара пользователя
wrest в сообщении #1736968 писал(а):
Если факты соответствуют ожиданиям - прекрасно, ничего менять не надо.

Упрощённо:

Вот есть 6-гранный честный игральный кубик. Нам нужна хотя бы одна единичка. Сколько раз нам нужно его кинуть? В среднем — 6 раз. В настоящий момент мы кинули уже в полтора раза больше — 9 раз, то есть уже с запасом, а нужной грани всё нет. Пока доведём количество бросков до 17-ти.

Если она всё равно не появится, то первоначальный план состоит в том, чтобы кинуть ещё 9 раз и затем ещё около 160 раз, но чуть более плохой кубик.

 Re: Пентадекатлон мечты
Yadryara в сообщении #1736969 писал(а):
Вот есть 6-гранный честный игральный кубик. Нам нужна хотя бы одна единичка. Сколько раз нам нужно его кинуть?

МО - 6 бросков. СКО - $\sqrt{30}$ бросков. Беспокоиться наверное надо начинать, когда результат отклонится больше чем на 3 сигмы, т.е. достигнет $6+3\sqrt{30} \approx 23$ броска. И сильно беспокоиться (признать гипотезу неверной и пересмотреть) при достижении отклонения в 5 сигм, т.е. 34 броска.

 Re: Пентадекатлон мечты
Аватара пользователя
DemISdx
wrest

Вопрос Yadryara немного про другое.
Очевидно, что пока считаются батчи "второго сорта" до 1e58 - пусть себе и считаются. Тут ничего менять не нужно.
Но по мере того, как они считаются, вероятность найти цепочку в оставшихся из них становится меньше, а не найти, соответственно, больше.

Соответственно, возникают вполне справедливые вопросы:
1. Как считать дальше, если цепочка не найдется в батчах "второго сорта" до 1e58?
2. Когда пора чесаться и готовить этот расчет, чтобы мощности не простаивали?

По второму вопросу это Yadryara виднее: у него есть информация, с каким темпом считаются батчи "второго сорта" до 1e58, и когда закончится расчет. А сколько времени нужно готовить новый расчет кроме него никому неизвестно.

Что касается первого вопроса.
Считать до 1e59 смысла нет никакого. Варианты:
1. Считать батчи "первого и второго сорта" в диапазоне 1e58-2e58.
2. Считать батчи "третьего сорта" в диапазоне 0-1e58 или даже 0-0.5e58

На мой взгляд второй вариант: третий сорт и считать до 0.5e58, более инересен.

 Re: Пентадекатлон мечты
wrest в сообщении #1736968 писал(а):
DemISdx в сообщении #1736967 писал(а):
Пока не вижу каких-то реальных соображений, от остальных ребят, что нужно что-то менять.
Возможно всех всё устраивает.

Ну я бы сказал так. Вот сейчас имеется коллективный вычислитель с какой-то понятной производительностью просеивания цепочек в секунду. При том, это вычислитель даёт нам результаты в виде "ласточек", "лроф" и тому подобного. Исходя из наших представлений о вероятностях, мы должны получать столько-то "ласточек", "дроф" и прочих птичек на одну цепочку, и наше ожидание что цель будет достигнута после просеивания стольких-то цепочек. Вот и надо мерить -- таковы ожидания и таковы факты. Если факты соответствуют ожиданиям - прекрасно, ничего менять не надо. Если не соответствуют - то разбираться почему: корректировать или вероятностную модель и наши ожидания, или корректировать подготовку цепочек к просеиванию.
Отлично!
Мне вполне понятно Ваше объяснение.
Пока ждем завершения первого раунда поиска, насколько я понимаю, цифры уже в тот момент покажут определенные тенденции.
И тогда можно будет понять, требуется-ли корректировка в поиске или идем по проверенному варианту.

EUgeneUS
Да. Тоже интересное мнение.

(Помнится, когда искали Пентадекатлон, тоже возникало много разных моментов, типа "а правильное-ли направление в стратегии поиска взято".
И Дмитрий тоже был в сомнениях. Но время и работа - показали, что все верно было придумано и построено.
И даже если не найдем, то это тоже результат.)

 Re: Пентадекатлон мечты
wrest в сообщении #1736975 писал(а):
при достижении отклонения в 5 сигм, т.е. 34 бросков.
79 бросков.
$\left\lceil\log_{5/6}\left(5.7\cdot 10^{-7}\right)\right\rceil=79$

 Re: Пентадекатлон мечты
realeugene в сообщении #1736978 писал(а):
wrest в сообщении #1736975 писал(а):
при достижении отклонения в 5 сигм, т.е. 34 бросков.
79 бросков.
$\left\lceil\log_{5/6}\left(5.7\cdot 10^{-7}\right)\right\rceil=79$

Я не понял что вы имели в виду, но количество бросков кубика до выпадения конкретной грани это дискретная СВ с геометрическим распределением, см. формулы матожидания и дисперсии тут: https://ru.wikipedia.org/wiki/%D0%93%D0 ... 0%B8%D0%B5

 Re: Пентадекатлон мечты
wrest в сообщении #1736980 писал(а):
Я не понял что вы имели в виду

Испытание Бернулли с $p=1/6$. $n$ испытаний подряд имеют биномиальное распределение. Вероятность того, что при этом ни разу не выпадет единица, равна $(1-p)^n$. Пять сигм - это просто обозначение вероятности хвостов нормального распределения. На другие распределения нужно переносить вероятность, а не количество сигм.

 Re: Пентадекатлон мечты
Аватара пользователя
EUgeneUS в сообщении #1736976 писал(а):
По второму вопросу это Yadryara виднее: у него есть информация, с каким темпом считаются батчи "второго сорта" до 1e58, и когда закончится расчет.

Я об этом многократно говорил. По нынешнему темпу осталось где-то 18-20 дней.

EUgeneUS в сообщении #1736976 писал(а):
Считать до 1e59 смысла нет никакого.

Сколько раз говорил: не нужны категоричные утверждения без каких-либо доказательств.

Я как раз наоборот склоняюсь к тому чтобы считать первый сорт от 1e58 до 1e59. Мат. ожидание — 1.3 цепочки.

EUgeneUS в сообщении #1736976 писал(а):
1. Считать батчи "первого и второго сорта" в диапазоне 1e58-2e58.
2. Считать батчи "третьего сорта" в диапазоне 0-1e58 или даже 0-0.5e58

На мой взгляд второй вариант: третий сорт и считать до 0.5e58, более инересен.

А мне не интересен. В том числе из-за неудобства с отображением. Но это пока. Категорически ничего не отбрасываю.

 Re: Пентадекатлон мечты
Yadryara в сообщении #1736984 писал(а):
В том числе из-за неудобства с отображением.
:facepalm:
Не отображайте.
А нормальный выход подсказывать не буду, сами знаете.

 [ Сообщений: 5050 ]  На страницу Пред.  1 ... 333, 334, 335, 336, 337


Соглашение о конфиденциальности | Общие правила

Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group