информационная безопасность
без паники и всерьез
 подробно о проектеRambler's Top100
Портрет посетителяАтака на InternetСетевые кракеры и правда о деле Левина
BugTraq.Ru
Русский BugTraq
 Анализ криптографических сетевых... 
 Модель надежности двухузлового... 
 Специальные марковские модели надежности... 
 Бэкдор в xz/liblzma, предназначенный... 
 Три миллиона электронных замков... 
 Doom на газонокосилках 
главная обзор RSN блог библиотека закон бред форум dnet о проекте
bugtraq.ru / форум / dnet
Имя Пароль
ФОРУМ
если вы видите этот текст, отключите в настройках форума использование JavaScript
регистрация





Легенда:
  новое сообщение
  закрытая нитка
  новое сообщение
  в закрытой нитке
  старое сообщение
  • Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
  • Новичкам также крайне полезно ознакомиться с данным документом.
Основным итогом проекта должно было стать или подтверждение... 26.06.09 12:47  Число просмотров: 1777
Автор: stream <Roman Trunov> Статус: Member
<"чистая" ссылка>
> Какова, собственно, научная ценность проекта OGR? И чего
> проект успел добиться? Где можно посмотреть итоги OGR-25,
> OGR-26?

Основным итогом проекта должно было стать или подтверждение оптимальности старых линеек, или нахождение новых. Оптимальность OGR-25 и OGR-26 доказана. Новых линеек, даже такой же длины, не говоря уже о меньшей, не найдено. Вот и все результаты. Призовые сувениры достались людям, подтвердившим старые линейки.

Впрочем, математики, делавшие проект, говорят, что с очень большой вероятностью в OGR-27 будет найдена новая, более короткая линейка, т.к. существующая сделана подозрительным способом (добавлением нового числа к линейке меньшей длины).

Побочные результаты - полировка алгоритмов, статистическая информация о распределении кол-ва nodes, работа над т.н. near optimal ogr rulers, и еще какие-то неясные вещи - когда эти математики начинают говорить между собой, их никто не понимает :)
<dnet>
[OGR] Научные результаты? 26.06.09 02:41  
Автор: Grey Статус: Незарегистрированный пользователь
Отредактировано 26.06.09 02:51  Количество правок: 1
<"чистая" ссылка>
Какова, собственно, научная ценность проекта 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, и еще какие-то неясные вещи - когда эти математики начинают говорить между собой, их никто не понимает :)
1




Rambler's Top100
Рейтинг@Mail.ru


  Copyright © 2001-2024 Dmitry Leonov   Page build time: 1 s   Design: Vadim Derkach