> Какова, собственно, научная ценность проекта OGR? И чего > проект успел добиться? Где можно посмотреть итоги OGR-25, > OGR-26?
Основным итогом проекта должно было стать или подтверждение оптимальности старых линеек, или нахождение новых. Оптимальность OGR-25 и OGR-26 доказана. Новых линеек, даже такой же длины, не говоря уже о меньшей, не найдено. Вот и все результаты. Призовые сувениры достались людям, подтвердившим старые линейки.
Впрочем, математики, делавшие проект, говорят, что с очень большой вероятностью в OGR-27 будет найдена новая, более короткая линейка, т.к. существующая сделана подозрительным способом (добавлением нового числа к линейке меньшей длины).
Побочные результаты - полировка алгоритмов, статистическая информация о распределении кол-ва nodes, работа над т.н. near optimal ogr rulers, и еще какие-то неясные вещи - когда эти математики начинают говорить между собой, их никто не понимает :)
Какова, собственно, научная ценность проекта OGR? И чего проект успел добиться? Где можно посмотреть итоги OGR-25, OGR-26?
В научном описании OGR указана ценность линеек Голомба и приводится ссылка на собрание (возможно, неоптимальных) линеек от 1 до 150. Часть из них доказанно оптимальна, остальные лишь предположительно.
Проекты OGR-25, OGR-26 завершены. Но каков их результат? Найдены ли более оптимальные линейки, чем известные? Или подтверждена оптимальность уже известных? Сколько именно оказалось оптимальных линеек равной длины?
В общем, ещё раз: где можно прочитать о научных результатах завершившихся огров, хотя бы на английском?
Основным итогом проекта должно было стать или подтверждение...26.06.09 12:47 Автор: stream <Roman Trunov> Статус: Member
> Какова, собственно, научная ценность проекта OGR? И чего > проект успел добиться? Где можно посмотреть итоги OGR-25, > OGR-26?
Основным итогом проекта должно было стать или подтверждение оптимальности старых линеек, или нахождение новых. Оптимальность OGR-25 и OGR-26 доказана. Новых линеек, даже такой же длины, не говоря уже о меньшей, не найдено. Вот и все результаты. Призовые сувениры достались людям, подтвердившим старые линейки.
Впрочем, математики, делавшие проект, говорят, что с очень большой вероятностью в OGR-27 будет найдена новая, более короткая линейка, т.к. существующая сделана подозрительным способом (добавлением нового числа к линейке меньшей длины).
Побочные результаты - полировка алгоритмов, статистическая информация о распределении кол-ва nodes, работа над т.н. near optimal ogr rulers, и еще какие-то неясные вещи - когда эти математики начинают говорить между собой, их никто не понимает :)
подробно о проекте
Анализ криптографических сетевых...
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
