телефон 978-63-62
978 63 62
zadachi.org.ru рефераты курсовые дипломы контрольные сочинения доклады
zadachi.org.ru
Сочинения Доклады Контрольные
Рефераты Курсовые Дипломы

РАСПРОДАЖАТовары для дачи, сада и огорода -30% Разное -30% Товары для спорта, туризма и активного отдыха -30%

все разделыраздел:Компьютеры, Программирование

Модификация алгоритма определения клик графа с параметрической адаптацией

найти похожие
найти еще

Ночник-проектор "Звездное небо и планеты", фиолетовый.
Оригинальный светильник - ночник - проектор. Корпус поворачивается от руки. Источник света: 1) Лампочка (от карманных фонариков) 2) Три
330 руб
Раздел: Ночники
Наклейки для поощрения "Смайлики 2".
Набор для поощрения на самоклеящейся бумаге. Формат 95х160 мм.
19 руб
Раздел: Наклейки для оценивания, поощрения
Забавная пачка "5000 дублей".
Юмор – настоящее богатство! Купюры в пачке выглядят совсем как настоящие, к тому же и банковской лентой перехвачены... Но вглядитесь
60 руб
Раздел: Прочее
Таким образом,  одним из возможных путей улучшения базового алгоритма может быть определение для каждой вершины  одной клики, содержащей наибольшее количество вершин, вершины которой будут исключаться из рассмотрения. В  работе предлагается для реализации этого пути рассматривать вершины графа в порядке, соответствующем уменьшению локальных степеней вершин.Это связано с предположением, что вершины, имеющие большую локальную степень, вероятнее всего будут образовывать и клики, содержащие большее число вершин. Такой подход и положен в основу модификации базового алгоритма. 4. Оценка сложности модифицированного алгоритма Оценим сложность модифицированного алгоритма.Оценка сложности  производится с целью показать аналитически правильность сделанного выше предположения. Алгоритм соотоит из иттераций, каждая из которых связана с одной стокой треугольной матрицы смежности. Нетрудно заметить, что трудоемкость выполнения одной иттерации  будет наибольшей для первой строки матрицы смежности. Поэтому для того, чтобы оценить преимущество  модифицированного алгоритма,  достаточно оценить сложность определения клик графа для первой строки матрицы смежности. Пусть – количество столбцов первой строки матрицы, а b - средняя мощность клик в графе. Тогда, если оценивать количество операций логического умножения элементов двух столбцов двух строк матрицы смежности, то количество операций определения одной клики будет составлять сумму членов арифметической прогрессии с шагом 1, первый член которой равен ( -1), а количество членов прогресси равно (b-1), т.е.                                      0,5(b-1)(2 -b- ). Так как вершины каждой первой выделенной клики из рассмотрения исключаются, то количество операций логического умножения элементов строки со строками матрицы, номерам которых в строке соответствуеют значения, равные 1, в худшем случае будет равно (b-1). Таким образом оценка числа операций логического умножения, которые необходимо произвести для элементов строки  , составляет                          O(0,5(b-1)(2 -b-4)( -b)). В соответствие с правилами преобразования O-функций последнее выражение можно преобразовать к следующему виду                                   O(b(2 -b)( -b)). Теперь, при b, стремящемся к , O(0,5(b-1)(2 -b-4)( -b)) ® O( ), а при b, стремящемся к 0,5 ,   O(0,5(b-1)(2 -b-4)( -b)) ® O( ). Таким образом, эффективность модифицированного алгоритма возрастает с увеличением b -средней мощности клик в графе, т.е. аналитичеки подтверждается предположение, положенное в основу модификации базового алгоритма. 5. Реализация модифицированного алгоритма Разработана программа на Borla d C Builder  для Wi dows`95 и проведено исследование эффективности предложенного модифицированного алгоритма на графах размерности до 500 вершин, а также на графах Муна-Мозера, которые являются критическими для задачи определения клик графа, так как содержат набольшее количество клик для графов с одинаковым числом вершин. Программа ориентированна на использование в системах автоматизированного проектирования, а так же в других областях, связанных с решением комбинаторно-логических задач на графах.

Молочный гриб необходим в каждом доме как источник здоровья и красоты
Молочный гриб необходим в каждом доме как источник здоровья и красоты + книга в подарок

 Лунин

И вот голосуют круто, чтобы дать простор царевой милости. Другие члены Государственного совета поддержали приговор, прибегнув, однако, к менее определенным формулировкам: граф Морков требует «поносную и лютую казнь», Ланской (дядя декабриста Одоевского) — «позорную смертную казнь», министр юстиции Лобанов-Ростовский — «поносную смертную казнь», Карцев проявил либерализм — «казнить смертью» (то есть фактически предлагал перевести Пестеля из категории «вне разрядов» в 1-й разряд, и тогда не исключено, что царь подарит ему жизнь). Наконец, знаменитый адмирал и литератор Шишков высказался совсем неясно: «Принадлежит к первым преступникам» (можно понять как угодно, но по крайней мере прямо не требует четвертования). Три члена Синода (митрополиты Серафим и Евгений и архиепископ Авраам) написали, что «согласны с большинством голосов», но позже больше так не писали, ибо получалось, что они за четвертование, а духовным лицам такая откровенность не пристала. 13 присутствовавших особо назначенных чиновников дружно и единодушно — за четвертование[109]

скачать реферат Поиск клик в графах

Довольно часто возникает задача поиска таких подмножеств множества вершин Х графа G, которые обладают определенным, наперед заданным свойством. Например, какова максимально возможная мощность такого подмножества S 1 7 8. Матрица смежностей клики 1568.   1 5 6 8 10 1 1 1 51 0 1 1 61 1 0 1 81 1 1 0 Работа с программой Программа позволяет найти клики в неориентированном графе размером не более 10 вершин. Граф вводится в ЭВМ матрицей смежностей. Данную матрицу можно взять из вшитого в программу файла. Программа позволяет удобно редактировать заданную матрицу, для выхода из редактирования нажать Esc. Результат работы программы выводится в виде таблицы по количеству вершин клик и номеров самих вершин составляющих клики. Программа реализована на языке программирования urbo Pascal 7.0. Заключение Программная реализация на ЭВМ поиска максимальных полных подграфов(клик) значительно облегчает  работу с графами, как представлением каких либо систем, в смысле исследования этих  систем. Мой алгоритм позволяет найти клики в графе любой размерности, но для наглядности я реализовал алгоритм только для графов чья мощность не превышает  10.

Качели детские деревянные "Гномик".
Качели можно использовать как на улице, так и в помещении. Нейлоновые веревки крепятся с помощью удобных колец и с легкостью выдерживают
469 руб
Раздел: Качели, кресла-качалки, шезлонги
Стул детский Ника "СТУ3" складной, мягкий (рисунок: машинки).
Особенности: - стул складной; - предназначен для детей от 3 до 7 лет; - металлический каркас; - на ножках стула установлены пластмассовые
562 руб
Раздел: Стульчики
Настольная игра "Матрешкино".
Простая и понятная даже маленьким детям, она увлечёт и взрослых. Игроки наперегонки ищут нужную матрёшку, чтобы повторить её жест. Кто
357 руб
Раздел: Карточные игры
 Противодействие черному PR в Интернете

В Интернете этих ограничителей часто нет вообще, либо они есть, но их значительно меньше, чем в «реале». В результате любой человек может высказать всему миру свою точку зрения (причем не важно, правильную или нет), и при определенных обстоятельствах у него не меньше шансов быть услышанным, чем у серьезного новостного агентства. Ведь недаром сегодня появились и активно работают новостные агентства в Интернете, в которых рейтинг новости определяется самими читателями, а не редактором. Это так называемые социальные новости[14] (социальные не по тематике, а по алгоритму определения рейтинга новостей всем сообществом). Примером таких ресурсов в Рунете могут служить news2.ru (www.news2.ru/) или smi2.ru (www.smi2.ru/), популярность которых, по данным исследователей, постоянно растет. Правда, подобные ресурсы, как любая открытая система, постоянно подвергаются опасности накрутки результатов в рекламных целях, поэтому некоторые из них вновь начинают жестко модерироваться при размещении новости, как, например, weblinks.ru (www.weblinks.ru/)

скачать реферат Кинематический анализ механизма транспортирования ткани

С блока 3 начинается цикл, в котором изменяется обобщённая координата от 0 до 2 . В цикле в блоках 4,5.6.7.8 производится кинематический анализ узла горизонтальных перемещений рейки. В блоках 9,10.11 производится кинематический анализ узла вертикальных перемещений рейки. В блоках 12 и 13 производится кинематический анализ узла рейки. При кинематическом анализе кривошипов O1A и O1F см. блоки 4 и 9 происходит обращение к подпрограмме анализа кривошипа, алгоритм которого приведён на рис. 1.3.2. При кинематическом анализе структурных групп ABD, BCO3, FKO4 и E M см. блоки 5 ,6 ,10 и 12 происходит обращение к подпрограмме анализа структурной группы Ассура первой модификации, алгоритм которого приведён на рис. . 1.3.4. При определении функций положений , первой и второй передаточной функций координат шарниров E, и M и среднего зуба рейки Q1 происходит обращение к подпрограмме анализа звена механизма, блок- схема которой приведена на рисунке 1.3.7. Алгоритм кинематического анализа движения верхней рейки механизма транспортирования ткани швейной машины 131-42 3 класса Рассмотрим задачу кинематического анализа механизма привода верхней рейки швейной машины 131-42 3 класса.

 Французский бульдог

В этом возрасте малыши все еще сохраняют определенную зависимость от матери, но не имеют пока социальной связи со своими собратьями. 2-й этап (адаптациЯ) Щенок адаптируется к условиям окружающей среды на протяжении первого месяца жизни. В это время малыш постепенно осваивает новый для него мир. Играя с ма-терью и с другими щенками, маленький бульдог постигает азы взаимоотношений с себе подобными, приучается к дисциплине. В первые недели жизни поведение щенка основано главным образом на врожденных инстинктах, которые он получил по наследству от матери. Далее формирование характера и привычек собаки во многом будет зависеть от вас. Этот период весьма важен для развития основных условных рефлексов, потому что 47-недельные щенки очень восприимчивы ко всем изменениям в окружающем их мире и у них уже ярко выражена способность к приобретению определенных навыков. В период адаптации к окружающей среде надо внимательно наблюдать за поведением малышей, отмечая наиболее яркие проявления их характера.PПриспособление к внешней среде достигается щенками путем слуховых, зрительных, осязательных и обонятельных контактов с окружающими их предметами

скачать реферат Трёхмерная компьютерная графика

Занести все пересечения в список пересечений. Если список пересечений пуст, то изобразить данный пиксел с фоновым значением интенсивности. В противном случае определить z для списка пересечений. Вычислить преобразование, обратное комбинированному преобразованию. Используя это обратное преобразование, определить точку пересечения в исходной системе координат. Изобразить данный пиксел, используя атрибуты пересеченного объекта и соответствующую модель освещенности. Заметим, что алгоритм определения видимости простых непрозрачных поверхностей, не требует вычислять преобразование, обратное комбинированному, или определять точку пересечения в исходной системе координат, если в модели освещения не возникает необходимость включения в алгоритм свойств поверхности объекта или ее ориентации в точке пересечения. Эти шаги включены в данный алгоритм для полноты и удобства при реализации алгоритма трассировки лучей с учетом общей модели освещенности. Две модификации этого простого алгоритма заметно повышают его эффективность.

скачать реферат Особенности кинетики реакций на поверхности гетерогенных катализаторов

Уравнение (47) эквивалентно уравнению (48) теории маршрутов ,(48) где Р – число линейно независимых маршрутов (базис маршрутов), S – число стадий и I – число линейно независимых интермедиатов (ранг матрицы ). В случае планарных графов число простых циклов равно числу граней КГ (2 грани на КГ1). Рассмотрим алгоритмы вывода кинетических уравнений для линейных механизмов на основании методов теории графов. Введем несколько определений. Циклом графа называют любую последовательность ориентированных дуг (стадий), начинающуюся и заканчивающуюся в одной и той же вершине. Цикл КГ соответствует циклическому превращению интермедиатов. Величина цикла С (вес цикла) выражается произведением весов соответствующих дуг (весов элементарных реакций) Напомним, что вес стадии равен скорости j-той стадии в одном направлении, деленной на концентрацию i-того интермедиата, участвующего в j-той стадии: Если = 1, то . Для КГ1 (и, соответственно, КГ2) величины циклов (веса циклов), включающих стадии 1, 2 и 1, 3, Направление циклов на КГ выбирается в соответствии с направлением маршрутов, которое в свою очередь определяется направлением стадий и вектором стехиометрических чисел.

скачать реферат Автоматизация судовождения

Адаптивные системы разделяются на самонастраивающиеся, самоорганизующиеся и самообучающиеся. Самонастраивающиеся системы - системы с параметрической адаптацией. Оптимальный режим работы в них обеспечивается за счет изменения коэффициентов закона регулирования, сам алгоритм регулирования остается неизменным. В самоорганизующихся системах адаптация производится за счет изменения как вида закона управления (структурной схемы регулятора), так и коэффициентов этих законов. Самоорганизующиеся системы называются еще системами со структурной адаптацией. Самообучающиеся системы при обеспечении наилучшего качества управления совершенствуют свою структуру на основе опыта функционирования. Это наиболее сложные, но в тоже время гибкие автоматические системы. Самонастраивающиеся и самоорганизующиеся системы можно рассматривать как частный случай самообучающиеся систем. Глава 4. Судовые автоматизированные комплексы и системы навигации и управления движением. 4.0 Навигационная система “ Дата Бридж ” Норвежская фирма “Норконтрол” выпускает автоматизированный комплекс управления судном, который состоит из двух независимых систем: “ Дата Бридж ” (для автоматизации процессов судовождения и проведения грузовых операций); “ Дата Чиф ” (для автоматизации энергомеханических систем и рефрижераторных установок) Система “ Дата Бридж ” образуется из следующих подсистем:4.1 Комплексная автоматизация “ судов будущего ”.

скачать реферат Новые технологии измерений на основе виртуальных измерительных систем

Да Да Возможность выполнения предварительной идентификации объекта, процесса или величины с целью выбора адекватной измерительной процедуры и соответствующих аппаратных и программных средств. Да Да Предварительное автоматическое планирование измерительного эксперимента путём оптимизации заданных показателей качества результатов измерений при заданных ограничениях. Да Нет Возможность автотестирования, самокалибровки и метрологического автосопровождения результатов измерений, т.е. оценки их погрешности в реальном масштабе времени с учётом реализованного алгоритма измерений Да Нет Возможность параметрической адаптации выбранного измерительного алгоритма к условиям внешней и внутренней ситуации. Да Нет Способность к самообучению. Да Нет Наличие интеллектуального пользовательского интерфейса между системой и оператором. Да Да Возможность сжатия информации, содержащейся в результатах измерений и представление её пользователю в компактном и наглядном виде. Возможно также принятие некоторых решений. Да Да

Багетная рама "Wendy", 30x40 см.
Багетные рамы предназначены для оформления картин, вышивок и фотографий. Оформленное изделие всегда становится более выразительным и
558 руб
Раздел: Размер 30x40
Шкатулка для ювелирных украшений, 16x13 см, арт. 84575.
Шкатулка сохранит ваши ювелирные изделия в первозданном виде. С ней вы сможете внести в интерьер частичку элегантности. Регулярно удалять
592 руб
Раздел: Шкатулки для украшений
Комплект постельного белья Perina "Ника" (цвет: бежевый, 7 предметов).
Комплект постельного белья Perina «Ника» обладает изысканным, утонченным и даже благородным дизайном. Он способен стать подлинным
5356 руб
Раздел: Комплекты в кроватку
скачать реферат Адаптация персонала корпорации

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

скачать реферат Ценные бумаги: понятие и виды

Любая ценная бумага характеризуется тесной и неразрывной связью между правами “на” ценную бумагу и правами “из” этой бумаги что проявляется в классическом определении ценной бумаги, устанавливающем возможность осуществления “права из ценной бумаги” только в случае предъявления подлинника документа - ценной бумаги. В настоящее время в связи с развитием безналичных ценных бумаг можно говорить о некоторой модификации этого определения. Однако та связь, которая устанавливает возможность осуществления прав из ценной бумаги в зависимости от обладания правами на ценную бумагу, должна существовать при любой форме выпуска. Это является одной из характеристик ценных бумаг, позволяющей отличить этот инструмент от имущественных прав, возникающих из договоров. Иными словами, бумага (документ) признается ценной не в силу присущих ей естественных свойств, а потому, что она подтверждает права ее владельца на определенные материальные или нематериальные блага – вещи, деньги, действия третьих лиц. При этом осуществление соответствующих прав возможно, как правило, лишь при предъявлении ценной бумаги. Распространенность ценных бумаг в развитом хозяйственном обороте обусловлена тем, что обладая определенной стоимостью, они наряду с деньгами служат удобным средством обращения и платежа, выполняют роль кредитного инструмента и обеспечивают упрощенную передачу прав на различные блага.

скачать реферат Сети "Token Ring"

В этом кадре указаны адрес отправителя и адрес следующий за ним станции в кольце. Станции с адресами в этом диапазоне адресов могут присоединиться к кольцу. Таким образом сохраняется упорядоченность ( по возрастанию) адресов в кольце. Если ни одна станция не откликнулась на SOLICI SUCCESSOR кадр, то станция-обладатель маркера закрывает окно ответа и продолжает функционировать как обычно. Если есть ровно один отклик, то откликнувшаяся станция включается в кольцо и становиться следующей в кольце. Если две или более станции откликнулись, то фиксируется коллизия. Станция-обладатель маркера запускает алгоритм разрешения коллизий, посылая кадр RESOLVE CO E IO . Этот алгоритм - модификация алгоритма обратного двоичного счетчика на два разряда. У каждой станции в интерфейсе есть два бит, устанавливаемых случайно. Их значения 0,1,2 и 3. Значение этих битов определяют величину задержки, при отклике станции на приглашение подключиться к кольцу. Значения этих бит переустанавливаются каждые 50mсек. Процедура подключения новой станции к кольцу не нарушает наихудшее гарантированное время для передачи маркера по кольцу.

скачать реферат Применение алгоритма RSA для шифрования потоков данных

Миллер предложил детерминированный алгоритм определения составных чисел, имеющий сложность , однако справедливость его результата зависит от недоказанной в настоящее время так называемой расширенной гипотезы Римана. Согласно этому алгоритму достаточно проверить условия 1) и 2) п.2 для всех целых чисел из указанного промежутка нарушается одно из условий а) или б), число составное. В противном случае оно будет простым или степенью простого числа. Последняя возможность, конечно, легко проверяется. Напомним некоторые понятия, необходимые для формулировки расширенной гипотезы Римана. Они понадобятся нам и в дальнейшем. Пусть называется характером Дирихле по модулю , или просто характером, если эта функция периодична с периодом , отлична от нуля только на числах, взаимно простых с , и мультипликативна, т. е. для любых целых существует ровно характеров Дирихле. Они образуют группу по умножению. Единичным элементом этой группы является так называемый главный характер , равный 1 на всех числах, взаимно простых с , и 0 на остальных целых числах.

скачать реферат Методы и алгоритмы компоновки, размещения и трассировки печатных плат

Существенными недостатками волнового алгоритма являются малое быстродействие и большой объем оперативной памяти ЭВМ, необходимый для хранения информации о текущем состоянии всех ячеек коммутационного поля, возможность построения лишь соединений типа «ввод-вывод». Попытки устранить указанные недостатки привели к созданию ряда модификаций волнового алгоритма. Модификации алгоритма Ли Метод встречной волныВ данном методе источниками волн являются обе ячейки, подлежащие электрическому объединению. При этом на каждом k-ом шаге поочередно строят соответствующие фронты первой и второй волн, распространяющихся из этих ячеек. Процесс продолжается до тех пор, пока какая-либо ячейка из фронта первой волны не попадет на фронт второй волны или наоборот. Проведение пути осуществляют из данной ячейки в направлении обоих источников по правилам, описанным в волновом алгоритме Ли. Оценим число ячеек, просматриваемых на этапе распространения волны, при использовании в качестве источников одной или двух объединяемых точек. Пусть расстояние между этими точками R. Тогда для первого случая в момент достижения волной ячейки-приемника площадь просмотренной окрестности имеет величину (знак равенства соответствует отсутствию преград пути распространения волны).

Пенал школьный "Pixie Crew" с силиконовой панелью для картинок (розовый, цветной горох).
Повседневные вещи кажутся скучными и однотонными, а тебе хочется выглядеть стильно и быть не как все? "Pixie Crew" сделает твою
1096 руб
Раздел: Без наполнения
Рюкзак для средней школы "Рассвет", 46x34x18 см.
Рюкзак для средней школы. 2 основных отделения, 4 дополнительных кармана. Формоустойчивая спинка. Ремни регулировки объема. Материал:
978 руб
Раздел: Без наполнения
Этажерка для обуви "Комфорт-3".
Выполнена из металлических трубок с антикоррозионным напылением. Пластиковые колпачки на ножках защищают поверхность пола от царапин.
1111 руб
Раздел: Полки напольные, стеллажи
скачать реферат Ценные бумаги

Таким образом, всегда можно говорить о правах, удостоверенных ценной бумагой. Кроме того, ценная бумага является имуществом (объектом вещных прав), а также различных договоров. При этом можно говорить о правах "на" ценную бумагу, понимая под этим термином право собственности или иное вещное право. Любая ценная бумага характеризуется тесной и неразрывной связью между правами на ценную бумагу и правами из бумаги. Это, в частности, проявляется в классическом определении ценной бумаги, устанавливающем возможность осуществления права из ценной бумаги только в случае предъявления подлинника документа - ценной бумаги. В настоящее время в связи с развитием безналичных ценных бумаг можно говорить о некоторой модификации этого определения. Однако та связь, которая устанавливает возможность осуществления прав из ценной бумаги в зависимости от обладания правами на ценную бумагу, должна существовать при любой форме выпуска. Это является одной из характеристик ценных бумаг, позволяющих отличить этот инструмент от имущественных прав, возникающих из договоров. С этой точки зрения многие так называемые суррогатные ценные бумаги типа купчих на акции являются именно подтверждением каких-либо договорных отношений и не приобретают самостоятельного, оторванного от этих отношений значения, то есть любая ценная бумага удостоверяет имущественное право, но не любое имущественное право удостоверяется ценной бумагой.

скачать реферат Компьютерные вирусы - понятие и классификация

С учетом постоянного появления новых вирусов база данных должна регулярно обновляться — что толку от программы, не видящей половину новых вирусов и, как следствие, создающей ошибочное ощущение “чистоты” компьютера. Сюда же следует отнести и возможность программы определять разнообразные типы вирусов, и умение работать с файлами различных типов (архивы, документы). Немаловажным также является наличие резидентного монитора, осуществляющего проверку всех новых файлов “на лету” (то есть автоматически, по мере их записи на диск). Скорость работы программы, наличие дополнительных возможностей типа алгоритмов определения даже неизвестных программе вирусов (эвристическое сканирование). Сюда же следует отнести возможность восстанавливать зараженные файлы, не стирая их с жесткого диска, а только удалив из них вирусы. Немаловажным является также процент ложных срабатываний программы (ошибочное определение вируса в “чистом” файле). Многоплатформенность (наличие версий программы под различные операционные системы). Конечно, если антивирус используется только дома, на одном компьютере, то этот параметр не имеет большого значения.

скачать реферат Построение информационно-управляющей системы с элементами искусственного интеллекта

Подставляя значения (3.1.12) Взяв частные производные от минимизируемого функционала качества , с учетом выражения (3.1.8) получим: (3.1.15) Полученные выражения (3.1.13-3.1.15) описывают контур самонастройки системы анализа параметрического состояния и принятия решения по параметру . Поступая аналогично тому, как это было выполнено по параметру , найдем структуру и алгоритм функционирования контура самонастройки анализа параметрического состояния и принятия решений по параметрам (3.1.17) Тогда (3.1.18) Полученная система уравнений (3.1.16-3.1.18) описывает структуру и алгоритм функционирования системы анализа параметрического состояния и принятия решения по параметру (3.1.20) где (3.1.22) Полученная система интегродифференциальных уравнений (3.1.8-3.1.22) описывает структуру и алгоритм функционирования системы анализа параметрического состояния и принятия решений по параметрам . Пользуясь полученным алгоритмом функционирования, строим адаптивную систему оптимального управления нестационарным объектом управления с элементами искусственного интеллекта. ЗАКЛЮЧЕНИЕ. Построенная адаптивная система управления нестационарным объектом полностью соответствует заданной математической модели и удовлетворяет условиям технического задания.

скачать реферат Криптографические протоколы

Труднорешаемые задачи, способ сведения одной задачи к другой, а также случайные числа должны по возможности выбираться так, чтобы у Бориса не появилось никакой информации относительно решения исходной задачи даже после многократного выполнения шагов протокола. Не все труднорешаемые задачи могут быть использованы при доказательстве с нулевым разглашением конфиденциальной информации, однако большинство из них вполне пригодны для таких целей. Примерами могут служить отыскание в связном графе цикла Гамильтона (замкнутого пути, проходящего через все вершины графа только один раз) и определение изоморфизма графов (два графа изоморфны, если они отличаются только названиями своих вершин). Параллельные доказательства с нулевым разглашением конфиденциальной информации Обычный протокол доказательства с нулевым разглашением конфиденциальной информации требует, чтобы Антон и Борис последовательно повторили его шаги раз. Можно попробовать выполнять действия, предусмотренные этим протоколом, одновременно: 1. Антон использует имеющуюся у него информацию и сгенерированных случайных чисел, чтобы свести труднорешаемую задачу к другим труднорешаемым задачам, изоморфным исходной задаче.

телефон 978-63-62978 63 62

Сайт zadachi.org.ru это сборник рефератов предназначен для студентов учебных заведений и школьников.