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





Легенда:
  новое сообщение
  закрытая нитка
  новое сообщение
  в закрытой нитке
  старое сообщение
  • Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
  • Новичкам также крайне полезно ознакомиться с данным документом.
[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: 0 s   Design: Vadim Derkach