Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Есть теория... 22.10.02 16:44
Автор: Grom [ HZ Ural ] <Gusynin Oleg> Статус: Member
|
…что: «Любая оптимальная линейка Голомба содержит единичное расстояние».
Единственным способом опровергнуть эту теорию я вижу в нахождении оптимальной линейки без единичного расстояния., а таких пока нет :) Более того, я не смог найти ни одной из известных кратчайших линеек, которая бы не содержала единичное расстояние (если вы сможете, то приведите пример, на http://www.cuug.ab.ca/~millerl/g3-records.html собраны все известные короткие линейки).
|
|
Есть теория... 22.10.02 18:40
Автор: Phoenix [HZ Ukraine] Статус: Незарегистрированный пользователь
|
> …что: «Любая оптимальная линейка Голомба содержит единичное
> расстояние».
>
> Единственным способом опровергнуть эту теорию я вижу в
> нахождении оптимальной линейки без единичного расстояния.,
> а таких пока нет :) Более того, я не смог найти ни одной из
> известных кратчайших линеек, которая бы не содержала
> единичное расстояние (если вы сможете, то приведите пример,
> на http://www.cuug.ab.ca/~millerl/g3-records.html собраны
> все известные короткие линейки).
Похоже все приведенные по тому адресу линейки содержат не только
единичное расстояние, но 2 и 3.
Вопрос ведь в том, где они находятся.
Или я чего-то не понял ?
|
| |
Есть теория... 24.10.02 17:27
Автор: Grom [ HZ Ural ] <Gusynin Oleg> Статус: Member
|
> Похоже все приведенные по тому адресу линейки содержат не
> только
> единичное расстояние, но 2 и 3.
> Вопрос ведь в том, где они находятся.
> Или я чего-то не понял ?
Я хотел сказать, что доказав присутствие 1 (2,3), мы сможем существенно сократить количество всевозможных вариаций при поиске оптимального. Ведь если данная линейка не содержит единичное расстояние (при условии что мы докажем его необходимость :), то она не может быть оптимальной.
|
| | |
Идея! Но как доказать ? Теории не хватает :( 24.10.02 17:37
Автор: Phoenix [HZ Ukraine] Статус: Незарегистрированный пользователь
|
|
|
| | | |
Кто хочет помочь науке - дерзайте! 24.10.02 19:45
Автор: Grom [ HZ Ural ] <Gusynin Oleg> Статус: Member
|
У меня, естественно, мозгов на такое не хватит, но мне кажется доказательство должно быть вроде того:
Допустим у нас есть оптимальная линейка без единичного расстояния, того сделаем то-то и то-то и получим линейку Голомба не превышающюю по длине данную, следовательно...
|
|
|
подробно о проекте
Анализ криптографических сетевых...
