Verbum

эканамічнай раўнавагі тэорыя

т. 18, кн. 1, с. 58

БО́РА ТЭО́РЫЯ,

першая тэорыя атама і яго спектраў. Прапанавана Н.Борам у 1913 як аб’яднанне ідэі М.Планка аб квантаванні энергіі і планетарнай мадэлі атама Э.Рэзерфарда. Грунтуецца на двух пастулатах. Атамы могуць доўга знаходзіцца, не выпраменьваючы святла, ва ўстойлівых (стацыянарных) станах, адпаведных пэўным дыскрэтным (перарыўным) значэнням энергіі E₁, E₂, E₃... (1-ы пастулат Бора). Выпрамяненне ці паглынанне святла адбываецца пры скачкападобных пераходах з аднаго стану ў другі паводле формулы ${\mathrm{E}}_{\mathrm{i}}-{\mathrm{E}}_{\mathrm{k}}=\mathrm{h\nu }$, дзе hν — энергія святла частаты ν, што выпрамяняецца ці паглынаецца, h — Планка пастаянная (2-і пастулат Бора, ці ўмова частот).

Пастулаты Бора пацверджаны эксперыментальна і выконваюцца для ўсіх мікрасістэм (атамных ядраў, атамаў, малекул і інш.). Каб знайсці магчымыя значэнні энергіі і інш. характарыстыкі стацыянарных станаў атама, Бор разглядаў рух электронаў вакол ядра паводле законаў механікі Ньютана (класічнай механікі), пры дапаўняльных, т.зв. квантавых, умовах. Пры гэтым электрон у найпрасцейшым выпадку атама вадароду можа рухацца вакол ядра па кругавых ці эліптычных арбітах пэўных памераў, якія павялічваюцца з павелічэннем энергіі атама ў адпаведных стацыянарных станах. Канкрэтныя мадэльныя ўяўленні пра рух электрона ў атаме па строга вызначаных арбітах заменены ўяўленнямі квантавай механікі.

Літ.:

Ельяшевич М.А. Развитие Нильсом Бором квантовой теории атома и принципа соответствия // Успехи физ. наук. 1985. Т. 147, вып. 2.

М.А.Ельяшэвіч.

т. 3, с. 215

ГРА́ФАЎ ТЭО́РЫЯ,

раздзел матэматыкі, які вывучае аб’екты на аснове геаметрычнага падыходу. Асн. паняцце графаў тэорыі — граф: мноства пунктаў (вяршынь) і мноства сувязей (рэбраў, дуг), што злучаюць некаторыя (або ўсе) пары вяршынь. Напр., сетка чыгунак, аўтамаб. (або інш.) дарог з пазначэннем на дугах адлегласцей паміж населенымі пунктамі або іх прапускных здольнасцей. Выкарыстоўваецца ў тэорыі перадачы інфармацыі, тэорыі трансп. сетак, камп’ютэрнай графіцы, аўтаматызацыі праектавання і інш.

Першыя задачы графаў тэорыі былі звязаны з рашэннем галаваломак і матэм. забаўляльных задач (напр., задачы аб Кёнігсбергскіх мастах, аб расстаноўцы ферзей на шахматнай дошцы, аб перавозках, кругасветным падарожжы, задача 4 фарбаў і інш.). Адным з першых вынікаў у графаў тэорыі быў крытэрый існавання абходу графа без паўтораў рэбраў (Л.Эйлер, 1736). У 19 ст. з’явіліся работы, у якіх пры рашэнні практычных задач атрыманы важныя вынікі ў графаў тэорыі (задачы пабудавання эл. ланцугоў, падліку хім. рэчываў з рознымі тыпамі малекулярных злучэнняў і інш.). У 20 ст. задачы, звязаныя з графамі, з’явіліся ў тапалогіі, алгебры, тэорыі лікаў, тэорыі імавернасці і інш. Найб. развіццё графаў тэорыя атрымала з 1950-х г. у сувязі са станаўленнем кібернетыкі і развіццём выліч. тэхнікі.

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

Літ.:

Лекции по теории графов. М., 1990.

Ю.Н.Сацкоў.

т. 5, с. 411

АЛГАРЫ́ТМАЎ ТЭО́РЫЯ,

раздзел матэматыкі, які вывучае агульныя ўласцівасці алгарытмаў; тэарэт. аснова кібернетыкі, вылічальнай матэматыкі.

У інтуітыўным паняцці алгарытмы выкарыстоўваліся ў матэматыцы на працягу яе існавання. Дакладнае паняцце алгарытму сфарміравалася ў пач. 20 ст. і ўпершыню з’явілася ў працах матэматыкаў франц. Э.Барэля (1912) і ням. Г.Вейля (1921). Сістэматычная распрацоўка алгарытмаў тэорыі пачалася ў 1936, калі амер. матэматык А.Чэрч удакладніў паняцце алгарытмічна вылічальнай функцыі і прывёў прыклад невыліч. функцыі, англ. А.Цьюрынг і амер. Э.Пост удакладнілі паняцце алгарытму ў тэрмінах ідэалізаваных выліч. машын (машыны Цьюрынга—Поста); сав. матэматык А.М.Калмагораў прапанаваў выкарыстанне алгарытмаў тэорыі для абгрунтавання інфармацыі тэорыі (1965).

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

Літ.:

Мальцев А.И. Алгоритмы и рекурсивные функции. 2 изд. М., 1986;

Ершов Ю.Л. Проблемы разрешимости и конструктивные модели. М., 1980.

Р.Т.Вальвачоў.

т. 1, с. 233