Verbum

мода,

у тэорыі імавернасцей, у фізіцы.

т. 10, с. 511

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

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

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

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

Літ.:

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

Ю.Н.Сацкоў.

т. 5, с. 411

размеркаванне,

адно з асноўных паняццяў тэорыі імавернасцей.

т. 13, с. 261

рэгрэсія,

у тэорыі імавернасцей і матэматычнай статыстыцы.

т. 13, с. 549

БУНЯКО́ЎСКІ Віктар Якаўлевіч

(16.12.1804, г. Бар Вінніцкай вобл., Украіна — 12.12.1889),

рускі матэматык. Акад. Пецярбургскай АН (1830). Матэм. адукацыю атрымаў за мяжой (Швейцарыя, Францыя). З 1826 выкладаў матэматыку ў ВНУ Пецярбурга, з 1846 праф. Пецярбургскага ун-та, з 1864 віцэ-прэзідэнт Пецярбургскай АН. Навук. працы па інтэгральным злічэнні, тэорыі няроўнасцяў (гл. Бунякоўскага няроўнасць), тэорыі лікаў, тэорыі імавернасцяў і дэмаграфіі (статыстыцы насельніцтва). Аўтар першага ў Расіі падручніка па тэорыі імавернасцяў (1846).

Літ.:

Прудников В.Е. В.Я.Буняковский — учёный и педагог. М., 1954;

История отечественной математики. Т. 2. Киев, 1967.

т. 3, с. 340

ГАЛЁРКІН Барыс Рыгоравіч

(4.3.1871, г. Полацк — 12.7.1945),

сав. вучоны ў галіне тэорыі пругкасці. Акад. АН СССР (1935, чл.-кар. 1928). Інж.-ген.лейтэнант. Засл. дз. нав. і тэхн. РСФСР (1934). Скончыў Пецярбургскі тэхнал. ін-т (1899). З 1909 на пед. рабоце, з 1920 праф. Ленінградскага політэхн. ін-та. Асн. навук. працы па буд. механіцы і тэорыі пругкасці. Распрацаваў метады інтэгравання ўраўненняў тэорыі пругкасці, прапанаваў форму рашэння ўраўненняў пругкай раўнавагі. Адзін са стваральнікаў тэорыі выгіну пласцінак. З удзелам Галёркіна праектаваліся і будаваліся Волхаўская ГЭС, Днепрагэс, некат. цеплаэлектрастанцыі. Дзярж. прэмія СССР 1942.

Тв.:

Собр. соч. Т. 1—2 М., 1952—53.

т. 4, с. 460

ГАЛУА́ ТЭО́РЫЯ,

тэорыя, якая вывучае ўласцівасці алгебраічных ураўненняў віду x​ⁿ+a₁x​^n-1 + ... + a_n=0 і іх рашэнне пры дапамозе груп тэорыі.

Падрыхтавана працамі Ж.Лагранжа, К.Гаўса, Н.Абеля. Створана Э.Галуа. Ставіць у адпаведнасць алг. ўраўненню яго групу Галуа, якая складаецца з тых падстановак каранёў, што захоўваюць усе рацыянальныя суадносіны паміж каранямі і каэфіцыентамі ўраўнення. Галуа тэорыя дае неабходную і дастатковую ўмову вырашальнасці ўраўнення ў радыкалах. У прыватнасці, з яе вынікае, што алг. ўраўненні ступені вышэй за 4-ю ў агульным выпадку невырашальныя ў радыкалах. У сучасным разуменні Галуа тэорыя — тэорыя, якая вывучае матэм. аб’екты праз іх групы аўтамарфізмаў. Напр., існуюць Галуа тэорыі палёў, кольцаў, тапалагічных прастораў і інш. Ідэі і метады Галуа тэорыі выкарыстоўваюцца ў тэорыі аналітычных функцый, тапалогіі, тэорыі дыферэнцыяльных ураўненняў і інш.

Літ.:

Чеботарев Н.Г. Основы теории Галуа. Т. 1—2. М.; Л., 1934—37;

Постников М.М. Теория Галуа. М., 1963.

В.І.Бернік.

т. 4, с. 471

інтэрвал,

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

т. 7, с. 283

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

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

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

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

Літ.:

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

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

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

т. 1, с. 233

ГРАНІ́ЧНАЙ КАРЫ́СНАСЦІ ТЭО́РЫЯ,

эканамічная тэорыя, паводле якой вартасць мае суб’ектыўную ацэнку. Узнікла ў апошняй чвэрці 19 ст. ў процівагу тэорыі прац. вартасці К.Маркса. Распрацоўвалася У.Джэвансам (Вялікабрытанія), Л.Вальрасам (Швейцарыя), К.Менгерам, О.Бём-Баверкам (Аўстрыя) і інш. Паводле гранічнай карыснасці тэорыі каштоўнасць даброт вызначаецца не затратамі грамадска неабходнай працы, а суб’ектыўнымі ацэнкамі пакупніка і прадаўца. Тым агульным, што робіць тавары суразмернымі, яна прызнае карыснасць. Пад гранічнай карыснасцю разумеецца суб’ектыўная карыснасць асобнага экзэмпляра з тых ці інш. даброт, з дапамогай якіх задавальняецца найменш настойлівая патрэбнасць у таварах дадзенага віду. Рыначная цана тавару фарміруецца пад уздзеяннем яго гранічнай карыснасці, а таксама рэдкасці. Штучныя пабудовы гранічнай карыснасці тэорыі не адлюстроўвалі рэальных рыначных працэсаў і мадэлей цэнаўтварэння, таму спарадзілі шэраг новых мадыфікацый гэтай тэорыі.

т. 5, с. 408