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





Легенда:
  новое сообщение
  закрытая нитка
  новое сообщение
  в закрытой нитке
  старое сообщение
  • Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
  • Новичкам также крайне полезно ознакомиться с данным документом.
Есть теория... 24.10.02 17:27  Число просмотров: 1395
Автор: Grom [ HZ Ural ] <Gusynin Oleg> Статус: Member
<"чистая" ссылка>
> Похоже все приведенные по тому адресу линейки содержат не
> только
> единичное расстояние, но 2 и 3.
> Вопрос ведь в том, где они находятся.
> Или я чего-то не понял ?

Я хотел сказать, что доказав присутствие 1 (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
<"чистая" ссылка>
У меня, естественно, мозгов на такое не хватит, но мне кажется доказательство должно быть вроде того:
Допустим у нас есть оптимальная линейка без единичного расстояния, того сделаем то-то и то-то и получим линейку Голомба не превышающюю по длине данную, следовательно...
1




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


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