Verbum

эканамічнага росту тэорыя

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

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

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

ПАДО́БНАСЦІ ТЭО́РЫЯ,

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

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

Літ.:

Гухман А.А. Введение в теорию подобия. 2 изд. М., 1973;

Седов Л.И. Методы подобия и размерности в механике. 10 изд. М., 1987.

М.У.Паўлюкевіч.

т. 11, с. 503

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

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

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

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

Літ.:

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

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

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

т. 1, с. 233