Головна Головна -> Реферати українською -> Дисертації та автореферати -> Асимптотичні МЕТОДИ в ЗАДАчах імовірнІсної комбінаторики

Асимптотичні МЕТОДИ в ЗАДАчах імовірнІсної комбінаторики

Назва:
Асимптотичні МЕТОДИ в ЗАДАчах імовірнІсної комбінаторики
Тип:
Реферат
Мова:
Українська
Розмiр:
24,88 KB
Завантажень:
462
Оцінка:
 
поточна оцінка 5.0


Скачати цю роботу безкоштовно
Пролистати роботу: 1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16 
Національна академія наук України
Інститут кібернетики імені В.М. Глушкова
Для службового користування
Прим. _______
На правах рукопису
Савчук Михайло Миколайович
УДК 519.2+519.7
Асимптотичні МЕТОДИ в ЗАДАчах
імовірнІсної комбінаторики
01.05.01 – теоретичні основи інформатики та кібернетики
Автореферат дисертації на здобуття наукового ступеня
доктора фізико-математичних наук
Київ 1999


Дисертацією є рукопис.
Робота виконана в Інституті кібернетики імені В.М. Глушкова НАН України.
Науковий консультант: академік НАН України, доктор фізико-математичних наук, доктор технічних наук, професор, завідуючий відділом Інституту кібернетики імені В.М. Глушкова Коваленко Ігор Миколайович.
Офіційні опоненти: академік НАН України, доктор фізико-математичних наук, професор, завідуючий відділом Інституту кібернетики імені В.М. Глушкова Шор Наум Зуселевич,
член-кореспондент НАН України, доктор фізико-математичних наук, професор, завідуючий відділом Інституту математики НАН України Портенко Микола Іванович,
доктор фізико-математичних наук, старший науковий співробітник, головний спеціаліст Української міжбанківської валютної біржі Наконечний Олександр Миколайович.
Провідна установа: Київський національний університет імені Т.Г. Шевченка, кафедра математичної інформатики.
Захист відбудеться «24»грудня 1999р. об 11 год. на засіданні спеціалізованої вченої ради Д .194.02 при Інституті кібернетики імені В.М. Глушкова НАН України за адресою:
03187 МСП Київ 187, проспект Академіка Глушкова, 40.
З дисертацією можна ознайомитися в науково-технічному архіві інституту.
Автореферат розісланий «19» листопада 1999р.
Учений секретар
спеціалізованої вченої ради |
Синявський В.Ф.


Загальна характеристика роботи
Актуальність теми. На протязі останніх трьох десятиріч дискретна математика переживає період бурхливого розвитку, потужним стимулом для якого стало швидке удосконалення електронної обчислювальної техніки та автоматизованих керуючих систем, впровадження в самих різних галузях сучасних інформаційних технологій. Нові обрії в науці, техніці, економіці, можливість застосовувати раніше непридатні через їхню трудомісткість методи аналізу, моделювання, оптимізації не тільки для традиційних, але й зовсім нових математичних об'єктів, істотно збільшили теоретичну цінність і практичне значення дискретних методів. Це призвело до поглибленого вивчення різних областей дискретної математики, таких як комбінаторний аналіз, теорія кодування, цілочислове програмування, теорія відображень і графів, випадкові розміщення, ймовірнісна комбінаторика, теорія алгоритмів тощо. З потреб конструювання та експлуатації пристроїв сучасної автоматики, обчислювальної техніки, систем збереження, обробки і передачі інформації, систем захисту даних ЕОМ і каналів зв'язку виникли наукові проблеми, що мають чітко виражений дискретний характер. Однак математичні моделі, що описують функціонування реальних об'єктів і систем, характеризуються великою кількістю параметрів, повинні враховувати, як правило, вплив величезного числа чинників, і тому чисто дискретний, кінцевий аналіз таких завдань викликає великі труднощі, а одержати точні розв'язки часто неможливо навіть із застосуванням сучасних ЕОМ. У багатьох випадках оцінки характеристик, поведінки та властивостей дискретних систем, що задовольняли б практичним потребам, можна одержати за допомогою асимптотичного аналізу і методів теорії ймовірностей. Використання добре розроблених аналітичних методів, граничних теорем теорії імовірностей дає можливість краще досліджувати динаміку розвитку складних систем як у практичному, так і в теоретичному відношеннях.
Перші ймовірнісні задачі виникли на основі комбінаторних схем. Елементарна теорія ймовірностей, становлення якої пов'язано з іменами Б. Паскаля, П. Ферма, Я. Бернуллі, Л. Ейлера, фактично встановила тотожність комбінаторних задач і задач із класичними ймовірностями. У самостійну математичну дисципліну теорія ймовірностей оформилася остаточно у ХХ столітті після побудови А.

Завантажити цю роботу безкоштовно
Пролистати роботу: 1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16 



Реферат на тему: Асимптотичні МЕТОДИ в ЗАДАчах імовірнІсної комбінаторики

BR.com.ua © 1999-2017 | Реклама на сайті | Умови використання | Зворотній зв'язок