Verbum

раскладаў тэорыя

т. 13, с. 352

ГАРДО́Н (Валерый Сяргеевіч) (н. 3.3.1945, г. Падольск Маскоўскай вобл., Расія),

бел. вучоны ў галіне матэм. і тэхн. кібернетыкі. Д-р фіз.-матэм. н. (1995). Чл. Нью-Йоркскай АН (1995). Скончыў БДУ (1967). З 1967 у Ін-це тэхн. кібернетыкі АН Беларусі. Навук. працы па метадах і праграмах рашэння задач тэорыі раскладаў і экстрэмальных камбінаторных задач. Распрацаваў эфектыўныя метады рашэння задач тэорыі раскладаў для аднастайных дэтэрмінаваных сістэм абслугоўвання.

Тв.:

Теория растений. Одностадийные системы. М., 1984 (разам з В.​С.​Танаевым, Я.​М.​Шафранскім).

М.​П.​Савік.

т. 5, с. 60

ПАКЕ́Т ПРЫКЛАДНЫ́Х ПРАГРА́М,

комплекс праграм або модуляў, прызначаны для рашэння на ЭВМ пэўнага класа задач, блізкіх па змесце. Напр., П.п.п. вылічэння значэнняў якой-н. матэм. функцыі. Распрацаваны П.п.п. разліку тэхн. аб’ектаў і буд. канструкцый, распазнавання вобразаў, аўтам. праектавання, тэорыі раскладаў, уліку прадукцыі і інш.

т. 11, с. 523

КАЛЯНДА́РНАЕ ПЛАНАВА́ННЕ,

упарадкаванне ў часе работ пэўнага аб’екта (напр., прадпрыемства), якія выконваюцца пры абмежаванасці рэсурсаў. Грунтуецца на раскладаў тэорыі; для рашэння задач К.п. выкарыстоўваюць таксама метады лінейнага, цэлалікавага і дынамічнага праграмавання. Мэта К.п. — стварэнне плана-графіка, які устанаўлівае найлепшую паслядоўнасць выканання работ у адпаведнасці з зададзенымі крытэрыямі аптымальнасці (гл.

Аперацый даследаванне, Аптымізацыі задачы і метады). На Беларусі даследаванні па праблемах К.п. праводзяцца ў Ін-це тэхн. кібернетыкі Нац. АН, БДУ, Бел. дзярж. эканам. ун-це.

В.​С.​Гардон.

т. 7, с. 499

ЛА́МБІН (Мікалай Венядзіктавіч) (6.5.1899, г. С.-Пецярбург — 28.12.1986),

бел. матэматык Д-р фіз.-матэм. н. (1965), праф. (1971). Скончыў Ленінградскі ун-т (1925). З 1930 працаваў у БПІ, БДУ, у 1965—73 у Ін-це тэхн. кібернетыкі АН Беларусі. Навук. працы па тэорыі аналітычных функцый і яе дастасаваннях да рашэння прыкладных задач гідрамеханікі, тэорыі раскладаў і графаў.

Тв.:

Метод симметрии и его применение к решению краевых задач. Мн., 1960;

О бесконтурной ориентации смешанных графов (разам з В.С. Танаевым) // Докл. АН БССР. 1970. Т. 14, № 9.

М.​П.​Савік.

т. 9, с. 115

ДЫСКРЭ́ТНАЯ МАТЭМА́ТЫКА,

раздзел матэматыкі, які вывучае ўласцівасці дыскрэтных структур (гл. Дыскрэтнасць). Частка Д.м., якая вывучае канечныя структуры (напр., канечныя групы, графы, машыны Цюрынга), наз. канечнай матэматыкай. У пашыраным сэнсе Д.м. падзяляецца на тэорыю лікаў, выліч. матэматыку, матэм. логіку, камбінаторны аналіз, а таксама новыя кірункі даследаванняў — тэорыю графаў, тэорыю кадзіравання, цэлалікавае праграмаванне, тэорыю аўтаматаў, раскладаў, ЭВМ, праграмавання і інш., у якіх аб’екты даследаванняў маюць дыскрэтны характар.

Элементы Д.м. ўзніклі ў глыбокай старажытнасці і развіваліся паралельна з інш. раздзеламі матэматыкі. Напр., тагачасныя тыповыя задачы, звязаныя з уласцівасцямі цэлых лікаў (вытокі лікаў тэорыі): адшуканне алгарытмаў складання і множання натуральных лікаў (Егіпет, 2-е тыс. да н.э.), задачы падсумавання і падзельнасці натуральных лікаў у піфагарэйскай школе (6 ст. да н.э.). На практыцы найчасцей адначасова прысутнічаюць уласцівасці неперарыўнасці і дыскрэтнасці, канечнасці і бясконцасці; пры рашэнні канкрэтных задач шырока выкарыстоўваецца прыём замены неперарыўнай мадэлі яе дыскрэтным аналагам. У Д.м. разам з пабудовай алгарытмаў рашэння асобных задач выяўляюцца пытанні алгарытмічнай вырашальнасці, ацэнкі вылічальнай складанасці алгарытмаў, выяўлення цяжкавырашальных задач і інш.

На Беларусі даследаванні па пытаннях Д.м. распачаты ў канцы 1950-х г. па ініцыятыве акад. Дз.А.Супруненкі і вядуцца ў Ін-тах матэматыкі і тэхн. кібернетыкі Нац. АН і БДУ.

Літ.:

Яблонский С.В. Введение в дискретную математику. М., 1979;

Рейнгольд Э., Нивергельт Ю.;

Део Н. Комбинаторные алгоритмы: Теория и практика: Пер. с англ. М., 1980;

Пападимитриу Х.Х., Стайглиц К. Комбинаторная оптимизация: Алгоритмы и сложность: Пер. с англ. М., 1985.

В.​С.​Танаеў.

т. 6, с. 293

ІНСТЫТУ́Т ТЭХНІ́ЧНАЙ КІБЕРНЕ́ТЫКІ Нацыянальнай акадэміі навук Беларусі.

Засн. ў 1965 у Мінску на базе Ін-та матэматыкі і выліч. тэхнікі АН Беларусі (існаваў з 1959). У 1995 да ін-та далучаны Выліч. цэнтр АН Беларусі. З 1996 ін-т уваходзіць (як галаўная арг-цыя) у н.-д. аб’яднанне «Кібернетыка» Нац. АН Беларусі. З ін-та вылучаны навук.-інж. прадпрыемствы «Геаінфарм. сістэмы», «Інфарм. тэхналогіі», інж. прадпрыемства «Навук. прыладабудаванне» (1996). У ін-це 2 аддзяленні (19 лабараторый), інж. цэнтр (3 аддзелы), аспірантура, дактарантура, савет па абароне канд. і доктарскіх дысертацый.

Асн. кірункі навук. даследаванняў: аўтаматызацыя праектавання тэхн. сістэм; мадэляванне інтэлектуальных працэсаў і распрацоўка новых інфарм. тэхналогій; распазнаванне і апрацоўка сігналаў, відарысаў, мовы; матэм. кібернетыка Распрацаваны: тэорыя і сістэмы аўтам. праектавання для машына- і прыладабудавання, мікраэлектронікі; спосабы і сродкі ўводу, вываду, захоўвання і адлюстравання трафічнай інфармацыі; геаінфармацыйныя сістэмы і тэхналогіі; аўтаматызаваныя сістэмы лічбавай картаграфіі, апрацоўкі сігналаў, відарысаў, у т. л. касм. здымкаў і даных дыстанцыйнага зандзіравання Зямлі; новыя інфарм і сеткавыя тэхналогіі, аналізатары і сінтэзатары мовы, паралельныя структуры і нейракамп’ютэры; метады аптымізацыі, дэкампазіцыі экстрэмальных задач, тэорыі раскладаў, аналізу, сінтэзу і дыягностыкі дыскрэтных прылад, кіравання паралельнымі працэсамі, рашэння лагічных ураўненняў, штучнага інтэлекту і распазнавання вобразаў, аналізу і мадэлявання самаарганізавальных сістэм, экасістэм; сродкі аховы інфармацыі. Выдадзены зборнік «Мадэляванне і аўтаматызацыя інфармацыйных працэсаў» (1995); выдаюцца штогод «Лагічнае праектаванне», «Мадэляванне і інфармацыйныя тэхналогіі праектавання», «Комплексная ахова інфармацыі», «Лічбавая апрацоўка відарысаў», «Інтэлектуальныя сістэмы». Ін-т узнаг. ордэнам Прац Чырв. Сцяга (1984). У ін-це працуюць чл.-кар. Нац. АН Беларусі Г.К.Гаранскі, А.​Дз.Закрэўскі, Г.Р.Маньшын, Г.В.Рымскі, В.С.Танаеў (дырэктар з 1987); працаваў чл.-кар. АН Беларусі І.С.Кавалёў.

В.​С.​Танаеў, М.​П.​Савік.

т. 7, с. 272