Шулінок І. Е. Розв'язання задач оптимального представлення числових графів та дослідження умов побудови на них ефективних алгоритмів.

English version

Дисертація на здобуття ступеня кандидата наук

Державний реєстраційний номер

0404U001783

Облікова картка дисертації

0404U001783.pdf

Здобувач

Спеціальність

  • 01.05.01 - Теоретичні основи інформатики та кібернетики

17-10-2003

Спеціалізована вчена рада

Д 26.194.02

Інститут кібернетики імені В.М. Глушкова Національної академії наук України

Анотація

Дисертацію присвячено дослідженню числових графів та застосуванню їх властивостей для побудови на них ефективних алгоритмів. Розглядаються такі підкласи числових графів як арифметичні та модульні графи. Доведено, що будь-який граф може бути представлений у класі даних графів. Повністю описані однорідні натуральні арифметичні графи та вираховані таблиці, що дозволяють відтворювати такі графи з заданими параметрами.

Читати повністю

Файли

aref.doc

dissertation.doc

Схожі дисертації

0421U102388

Насіров Еміл Мехдієвич

Паралелізація невід’ємної факторизації розріджених лінгвістичних матриць та тензорів надвеликої розмірності

0420U102355

Дудар Вячеслав Вячеславович

Оптимiзацiйнi алгоритми навчання та iнварiантнiсть до геометричних перетворень нейронних мереж

0520U101700

Притоманова Ольга Михайлівна

Нечіткі задачі оптимального розбиття множин: теоретичні основи, методи та алгоритми розв’язання

0520U100242

Завадський Ігор Олександрович

Подільні коди та їх застосування

0520U100209

Рисцов Ігор Костянтинович

Застосування методів алгебраїчної теорії автоматів до проблем аналізу дискретних динамічних систем.