дискретна оптимізація, дискретная оптимизация ; комбінаторні задачі, комбинаторные задачи ; макромоделювання, макромоделирование ; надвеликі інтегральні схеми, НВІС, сверхбольшие интегральные схемы, СБИС ; системи автоматизованого проектування, системы автоматизированного проектирования, САПР, CAD systems ; топологія, топология, topology

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

• УДК // Електронні пристрої із використанням властивостей твердого тіла. Напівпровідникові елементи