> Похоже все приведенные по тому адресу линейки содержат не > только > единичное расстояние, но 2 и 3. > Вопрос ведь в том, где они находятся. > Или я чего-то не понял ?
Я хотел сказать, что доказав присутствие 1 (2,3), мы сможем существенно сократить количество всевозможных вариаций при поиске оптимального. Ведь если данная линейка не содержит единичное расстояние (при условии что мы докажем его необходимость :), то она не может быть оптимальной.
…что: «Любая оптимальная линейка Голомба содержит единичное расстояние».
Единственным способом опровергнуть эту теорию я вижу в нахождении оптимальной линейки без единичного расстояния., а таких пока нет :) Более того, я не смог найти ни одной из известных кратчайших линеек, которая бы не содержала единичное расстояние (если вы сможете, то приведите пример, на 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] Статус: Незарегистрированный пользователь
У меня, естественно, мозгов на такое не хватит, но мне кажется доказательство должно быть вроде того:
Допустим у нас есть оптимальная линейка без единичного расстояния, того сделаем то-то и то-то и получим линейку Голомба не превышающюю по длине данную, следовательно...
подробно о проекте
Анализ криптографических сетевых...
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
