Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
|
Есть теория... 22.10.02 18:40 Число просмотров: 1390
Автор: Phoenix [HZ Ukraine] Статус: Незарегистрированный пользователь
|
> …что: «Любая оптимальная линейка Голомба содержит единичное > расстояние». > > Единственным способом опровергнуть эту теорию я вижу в > нахождении оптимальной линейки без единичного расстояния., > а таких пока нет :) Более того, я не смог найти ни одной из > известных кратчайших линеек, которая бы не содержала > единичное расстояние (если вы сможете, то приведите пример, > на http://www.cuug.ab.ca/~millerl/g3-records.html собраны > все известные короткие линейки).
Похоже все приведенные по тому адресу линейки содержат не только
единичное расстояние, но 2 и 3.
Вопрос ведь в том, где они находятся.
Или я чего-то не понял ?
|
<dnet>
|
Есть теория... 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
|
У меня, естественно, мозгов на такое не хватит, но мне кажется доказательство должно быть вроде того:
Допустим у нас есть оптимальная линейка без единичного расстояния, того сделаем то-то и то-то и получим линейку Голомба не превышающюю по длине данную, следовательно...
|
|
|