Организация доступа в Internet по существующим сетям кабельного телевидения

  • Добавили02.12.2002
  • Размер3212,45 Kб
  • Скачали5291

с тем, что у него есть, или известность компьютеру Б гамильтонова цикла для этого графа. Предположим, что компьютер б хочет убедиться в совпадении этого графа с тем, что есть у него и посылает об этом сообщение компьютеру Б, компьютер Б в свою очередь посылает компьютеру А информацию о том, каким образом надо переименовать вершины графа, чтобы получился исходный. Если подобное преобразование действительно переведет граф в исходный, то компьютер А считает, что на этот вопрос он получил правильный ответ и продолжает проверку.

Далее компьютер Б снова посылает граф, на этот раз, переименовав вершины по-другому случайным образом . Пусть в этот раз компьютер А выбрал, что хочет узнать гамильтонов цикл, тогда компьютер Б посылает последовательность имен вершин, которая в измененном графе действительно является гамильтоновым циклом. Таким образом, после некоторого числа подобных шагов, компьютер А убеждается, что компьютер Б действительно тот, за которого себя выдаёт, отметим, что при этом компьютер А не сможет сам представится компьютером Б, ведь он так и не узнал гамильтонова цикла для исходного графа, а гамильтонов цикл найти для граф с десятью вершинами уже не просто, а если у графа 100 вершин то это уже почти невозможно.

А если вершин 1000, то подбор гамильтонова цикла на современном компьютере займет несколько сотен лет. Как же генерируются проверочные графы? Пусть в начале есть граф на 1000 вершин, где n-ая вершина соединена с n 1, а 1000 с 1, теперь случайным образом переименуем вершины, и запомним теперь для этого графа гамильтонов цикл далее для каждой пары вершин с вероятностью 34 будем соединять ребром, в конце данной процедуры получим граф, для которого мы знаем цикл и в то же время, найти его кем-то другим не представляется возможным.

Чтобы показать вам всю сложность нахождения гамильтонова цикла рассмотрим граф из семи точек, приведенный .

Скачать
Диплом Электроника и схемотехника 17.05.2010

Разработка модулятора для сетей кабельного телевидения

3 1. Обзор модуляторов для кабельного телевиденья 5 1.1. Обзор промышленных образцов модуляторов для кабельного телевидения 5 1.2. Обзор принципиальных схем телевизионных модуляторов 19 2. Обоснование структурной и принципиальной схемы модулятора 27 2.1.

Диплом Коммуникации и связь 14.08.2008

Локальные сети

3 Глава 1. Базовая модель взаимодействия открытых систем OSI. Уровни протоколов 7 Глава 2. Классификация топологических элементов сети. 12 Глава 3. Топология, методы доступа к среде. 14 Глава 4. Режимы передачи и качество сервиса 15 Глава 5. Управление

Реферат Коммуникации и связь 13.08.2008

Домашние сети Москвы. Выход в Интернет через домашние сети

развитие информационных технологий, потребность в объединении компьютеров и Internet, ДС и выход через них в интернет, ситуация в России - Москве 2. Общее сведения о ДС a. Что такое домашние сети (Моснет) i. Мираж по имени домашняя сеть ii. Территориальные сети iii.

Курсовая Предпринимательство 24.03.2008

Предоставление услуг Internet по выделенной линии в России

….7 3. Основная часть… 8 3.1. Состояния российского Интернета… 8 3.2. Выбор между различными способами подключения к Internet в пользу выделенной линии 9 3.2.1. dial-up и выделенная линия…9 3.2.2. Выделенная линия… 9 3.2.2.1. общие сведения… 9 3.2.2.2.

5ballov.qip.ru рекомендует:

  • Выбор ВУЗа

    С приходом лета начался период, когда выпускники школ выбирают куда пойдут учиться дальше. Конечно, это совсем не легкий выбор, но помочь в выборе может рейтинг вузов на нашем сайте. Также в этом разделе представлена вся нужная для абитуриентов информация.

  • Как сдать ЕГЭ

    Прежде, чем идти в выбранный вуз с документами, нужно сначала получить аттестат, который выдается после сдачи экзаменов. А подготовиться к ним можно в нашем разделе ЕГЭ. Там также представлены варианты за прошлые года.

  • Подготовка к ГИА

    Для девятиклассников не менее важно окончание учебного года. Их также ждет государственная итоговая аттестация. Подготовиться к ней можно на нашем сайте в разделе ГИА. Главное помнить: самоподготовка - это путь к успешной сдаче.

Облако тегов