![]() |
|
Реклама на сайте |
|
АЛЮМИНИЕВАЯ ПРОМЫШЛЕННОСТЬ. |
|
|
сахар в Барнауле, ОАО "Баранчинский электромеханический завод", МЕДИЦИНСКАЯ ПРОМЫШЛЕННОСТЬ в Северо-Западный федеральный округ, древесина деловая в Центральный федеральный округ, Производство материалы стеновые в Марксе, энергия тепловая в Смоленской области, Волгоград промышленность, Производство блоки оконные в Центральный федеральный округ, Производство электроэнергия в Тамбовской области, МАШИНОСТРОЕНИЕ в Ставропольском крае, ЭЛЕКТРОННАЯ ПРОМЫШЛЕННОСТЬ в регионах РОссии, ЛЕСОЗАГОТОВИТЕЛЬНАЯ ПРОМЫШЛЕННОСТЬ Тула, промышленность в Елизово, ЭЛЕКТРОТЕХНИЧЕСКАЯ ПРОМЫШЛЕННОСТЬ в Новосибирске, трубопроводы гибкие металлические, ЭЛЕКТРОТЕХНИЧЕСКАЯ ПРОМЫШЛЕННОСТЬ в Иркутске, предприятия в Омутнинске, Сибирский федеральный округ промышленность и предприятия, Производство ткани готовые хлопчатобумажные (ситец; сатин; бязь), МАШИНОСТРОЕНИЕ Пермь, Производство мука пшеничная по регионам, промышленность Псков А знаете ли Вы, что... Из Большой Советской Энциклопедии. Нормальный алгорифм, одно из современных уточнений понятия алгоритма, получившее распространение в исследованиях по конструктивной математике. Предложено в 1950 А. А. Марковым, впервые систематически и строго построившим на основе этого уточнения общую алгоритмов теорию. Н. а. эквивалентны частично-рекурсивным функциям (см. Рекурсивные функции), а следовательно, и Тьюринга машинам. Концепция Н. а. специально приспособлена для реализации алгоритмов, действующих над словами в тех или иных алфавитах. При этом под алфавитом в математике понимается любой конечный набор четко отличимых друг от друга графических символов (букв), а под словом в данном алфавите — произвольная конечная цепочка букв этого алфавита. Цепочка, вовсе не содержащая букв, также считается словом в данном алфавите (пустое слово). Например, цепочки «ииаам», «книга», «гамма» являются словами в русском алфавите, а также в шестибуквенном алфавите {к, н, и, г, а, м}. Элементарным актом преобразования слов в ал |
|