1626435697-9d9ede204f9baad60159c2d6531787c7 (844297), страница 104
Текст из файла (страница 104)
К.) [|970] ТЬе еИес1 о| а!йеЬга1с з|гпсйге оп |Ье соврваИопа1 совр|ехйу о1 та|- Их вн!ИрИсаИопз. РЬ. О. ТЬез!з, СогпеП 1)п|чегьйу, !йаса, М.Ч. Киркпатрик (К!гура!г|сй О.) [1972] Оп йе абйИопз песе»хату 1о соврве сег1а|п 1нпсИопз, Ргос. 4й Ап. пна1 АСМ Буврамшп оп ТЬеогу о1 СоврнИпй, Оепчег, Со!огабо, 94 — 101. [1974) Ое1егв(п!пй йгарЬ ргорегИез |гав гаа!пх гергезеп|аИопз, Ргос. 6|Ь Апина! АСМ Бугпроышп оп ТЬеогу о| СагорЫшй, БеаИ|е, ЧуазЫпй(оп, 84— 90. Кислицын С. С. [|964) О выделении й.го злемента упорядоченной совокупности путем попар. ных сраииений, Сиб.
матам. журнал, 5, № 3, 557 †5. Клини (К!еепе Б. С.) [|966) йергезеп1аиоп о| ечеп(з !п легче пе|з апб Ипйе авогпа|а, и сб, «АЫова1а 51нб!ез», под ред. БЬаппоп С., МсСагйу 3о Рппсе1оп ()п!чегз!(у Ргеьь, 3 — 40. (Русский перевод и сб. «Аятоматы», М., ИЛ, 1956, стр. 15-67.) Кнут (Кпи1Ь О. Е.) [1968] ТЬе аг1 о| соврн|ег ргойгапип!пй. Чо|, 1; Рнпбавеп|а| а1йопйвз, Адб!зоп-ЧУез)еу, йеа|Ппй, Мазь. (Русский перепад: Кнут Л., Искусство программнроаания для ЭВМ.
Там 1: Основные алгоритмы, М., Мир, |976.) [!969] ТЬе аг1 о| соврн|ег ргойгавпипй. Чо!. 2: Бепипшпепса| а18опйвь, Абб!зоп-(уез!еу, Кеаб!пй, Мат. (Русский перевод: Кнут Д., Искусство программирааания для ЭВМ. Том 2: Получисленные алгоритмы, М., Мир, |977.) [1971) ОрИвшп Ьгпагу зеагсЬ |геез, Ас|а lл7огт., 1, |4 — 25. [|973а) ТЬе аг1 о| соврЫег ргойгавв!пй. Чо|. 3: БеагсЫпй апб зогИпй, Адб!зоп-(Чез!еу, )(еаб!пй, Маи. (Русский перевод: Кнут )[., Искусство программироиания для ЭВМ.
Том 3: Поиск и сортировка, М., Мир, 1978.) [|9736] Ыо(ез оп раИегп ва(сЫпй, 11п!четь!1у о1 Тгопбйе!в, Ногчгау. Кнут, Пратт (Кппй О. Е., Рга11 Ч. )!.) [197|] Ан|огоа!а |Ьеогу сап Ье нзе!н), Яап|огб ()п!чегзйу, Яап|огй Са|йогп|а. Коллинз (Со!Ппз О. Е.) [1973) СоврЫег а!йеЬга о! Ро1упопиа!з апб га|юпа| ЫпсИопз, Атег. Майи Мал|8|у, 80, № 7, 725 — 754. Констейбл, Хант, Сахни (Сопз1аЫе К. 1., Ннп1 Н. В.
111, Бапп1 Б. К.) [1974] Оп йе соврн1аИопа| совр|ехИТ о1 зсЬеве е«)н)ча!епсе. Ргос. 8|Ь Апина| Рппсе1оп Соп1егепсе оп !п(огваИоп БЫепсез апб БуЫегпз. Кохана, Пап (ред.) (Копан Е., Раз А.) [!971) ТЬеогу о! гоасЫпез апб соврЫаИопз, Асадепис Ргезз, Не»ч ЧогЫ Крейн (Стане С. А.) [|972] 1лпеаг |пйз апб рг|огйу йненез аз Ьа|апсеб Ыпагу |геев, РЬ. О. ТЬез|з, Яап1огб Оп!чегзйу. Крускал (Кгшйа| 3.
В. »'г) [|956] Оп йе »Ьог1ез! »рапп!пй зиЫгее о1 а йгарЬ апб йе |гачеП1пй за|сипаи ргоЫев, Ргас. Атаг. Май. Бас., 7, № 1, 48 — 50. Кук (Соей Б. А.) [1966] Оп |йе пил|ваш соврЫаИоп Иве о1 ЫпсИопз, Оос|ога| ТЬеь|з, Нагчагд ()п!чегзйу, СавЬг!бке, Мат.. [197|а] !Апеаг Иве з|пш!аИоп о! де1епп|пйй|с !»чо-»чау ризйбовп ан1ова|а, Ргос. 1Г1Р Сопйг. 71, ТА-2, Ногй-НоПапй Авз|егбав, 172 — 179.
[!97|6) ТЬе совр!ех!!у о! йеогегп ргоч|пй ргосебнгез, Ргос. Зб Апина! АСМ Бувроь!шп оп ТЬеогу о! Согпрв|пй, БЬайег Йе!8Ыз, ОЫо, 151 — 159. (Русский перевод и Кибернетическом сборнике, ноа. сер., иып. 12, М., Мир, 1975, стр. 5 — 15.) [1973] А !иегагспу |ог попбе(егпип!зис 1ипе сагир!ехйу, 7. Сотри!. алх( Бухт. Бс!., 7, № 4, 343 — 353.
СПИСОК ЛИТЕРАТУРЫ Кук, Аандераа (Соей 5. А., Аапдегаа Б. О.) [1969) Оп 1Ье в|пппшп онпр!ехйу о| йпсИопь, Тгалз. »(тег. Марк Бос., !42, 291 — 314. (Русский перевод в Кибернетическом сборнике, ноа. сер., вып. 8, М., Мир, 1971, стр. 168 — 200.) Кук, Рекхау (Соей Б. А., йесЬЬон )(. А.) [1973) Типе-Ьонпдед гапдов ассам пгасЫпез, Л Сотриг. ти1 Буз(. Бст., '7, № 4, 354 — 375. [1974) Оп йе 1епйй о( рггюй |п йе ргороь!Иопа| са|сшнь, Ргос. 6й Апина| АСМ Бупгрозгшп оп ТЬеогу о( СогпрпИпй, Беай)е, %аьЬ~пй(оп, 135 — !48.
Кули, Льюис, Уели (Соо|еу Л. М., Ьем)з Р. А., %е!сЬ Р. )».) [1967) Н|ь(огУ о1 1Ье [аь| Гоппег 1гапь|огв, Ргос. 1ЕЕЕ, 55, 1675 — 1677. Кули Тьюки (Соо!еу 3. М., Тпйеу 3. %.) [1965) Ап а!дог)! Ьв [ог йе васЫпе са!си|аИоп о1 совр |ех Гоппег ьепеь, Ма(Ь. Сотри|., 19, 297 — 301. Кунг (Кппй Н. Т.) [1973) Газ1 еча!паИоп апд |п|егро!аИоп, Вер1. Со»про|. Бс|., Сагпе51е-Мейоп Ип|чегьИу, Р|ИзЬнгйй Липсон (Ырьой Л) [1971) СЫпеье гева|пдег апд |п1егро!а1юп а18ог|йвь, Ргос. 2пд Буврозшв оп БувЬоИс апд А!йеЬга|с Мап|рн!аИоп, 372 — 391.
Льюис, Стирнз, Хартманис ().ечч)з Р. М. 11, Яеагпь й. Е., Нагппапм Л) [1965) Мепюгу Ьонп»Ь |ог гесойпИ|оп о| соп|ех|дгее апд соп1ех1-зепзИ1че 1апйпайеь, 1ЕЕЕ 6й Апина| Бувроьшв оп Бчч|(сЫпй С|гсв1 ТЬеогу апд Ьой!с (Гт|йп, 191 — 202. (Русский перевод в сб. еПроблемы математической логики», М., Мир, 1970, стр. 320 — 338.) Лю (Ып С. 1..) [1968) 1п1годпсИоп |о согпЬ|па1опа| вайепгаИсз, Мсбгачч-Н(И, Нем Уотерс. [1972) Апа1уь|ь апд ьупйеьа о| зогИпй а)йог!(Ьвз, Б(АМ Л Сотриг., 1, № 4, 290 — 304. Мак-Лейн, Бнркгоф (Мас1.апе Б., В|гЫюВ О.) [1967[ А!йеЬга, МасвИ!ап, Нем Тогй Мак-Нотон, Ямала (МсйапйЫоп К., Тавада Н.) [!960! Йейп!аг ехргезь)опз апд ь1а1е йгарпь 1ог ап1ова1а, (йЕ Тгапь. Е|гсггоп.
Сотри!., 9, № 1, 39 — 47. См. также Мур [1964[, 157 — 174. Матнясевич Ю. В. '[1971) О распознавании в реальное время отношения вхождения, Записки научи. семинаров Ленингр. отд. Матем. ин-та АН СССР, т. 20, 104 — 114. Мейер (Меуег А. Й.) [1972) %еа1| вапад|с ьесопд огдег йеогу о1 зпссеззог |ь по1 е|епгеп1агу геспгь!че, Рго[. МАС Яер1., М|Т, СавЬг!дйе, Мазь. (Русский перевод в Кибернетическом сборнике, нов. сер., вып. 12, М., Мнр, 1975, стр. 62 — 77.) Мейер, Стокмейер (Меуег А.
й., Б!осйвеуег 1.. Л) [1972) ТЬе ецп[ча!енсе ргоЫев 1ог гедп1аг ехргеьз!опь ч»ИЬ запас(пй геоп!гез ехропепИа! ьрасе, |ЕЕЕ 131Ь Апина| Бувроз|шпоп 5»ч!(сЫпйапд Ап1ова1а ТЬеогу, 125 — 129. [1973) Хопе1евеп1агу ногд ргоЫевь !п ан1ова1а апд !ой(с, Ргос. АМБ Бувроь!шп оп Совр!ехпу о| СогпрШа1юп, Арп| 1973. Миллер, Тзчер (ред.) (М|Иег Я. Е., ТЬа|спег 3. %.) [1972) Соп|р1ехйу о| сопгрвег согпрп1аИапь, Р|еппгп Ргет, Нече г'огас.
Минский (М!пзйу М.) [|967) Сопгрн1аИоп; Иппе апд |пИпИе васЫпеь. Ргеп!Юе-На!1, Епй|ечоод СИ((ь, Н. Л. (Русский перевод: Минский М., Вычисления и автоматы, М., Мир, |971.) Моенк (Моепс1| Я.) [1973) Газ1 соврва1юпь о1 ОСИ'ь, Ргос. 5й Апина! АСМ Буврозшв оп ТЬеогу а1 СтпрнИпй, АнзИп, Техаь, 142 — 151. 17» 397 СПИСОК ЛИТЕРАТУРЫ Моенк, Бородин (Моепс1« Й., Вагойп А.
В.) [1972] Газ| шобн!аг 1гапь|огшь ч|а Мшь|оп, |ЕЕЕ 13|5 Апина! Бушроьшш оп Бчгйсй|пй апб Аи|оша1а ТЬеогу, 90 — 96. Моргенштерн (Могйепз1егп 3.) ]!973) Хо(е ап а 1огчег Ьанпб о||йе йпеаг сотар!ехйу о| |Ье |ай Гонпег 1гапз|опп, 7, Аяпс. Сотри!. Масд., 20, № 5, 305 — 306. Моррис (Могйь Й.) [!968] Бсайег з|агайе 1есЬп!Чнез, Соте. АСМ, 11, № 1. 35 — 44. Моррис, Пратт (Могйь 3. Н.
Зг., Ргай Ч. Й.) ]1970] А Ипеаг райегп ша1сЬ|пй а1йогй|пп, Тесп. Йер1. № 40, Сошрн1. Сеп1ге, $)п)чегзйу а1 Са!йогп!а, Вегйе1еу. Мацкин (Мо|хЫп Т. Б.) [1955] Еча|ца|юп о| ро1упопг1а!з апб еча1на1юп о| га|юпа1 $нпсйопз, Вий. Аеег. МаРи Бас., 61, !63. Мунро (Манго 3.) [|971] Ей|с|ел| бе1егпппа|юп о| |Ье 1гапзй|че с1ознге о1 а гйгес1ед йгарЬ, )л)огт. Ргосеи. (.егт., 1, № 2, 56 — 58. Мур (ред.) (Мооге Е. Р.) [1964) Беднел(|а! пшсЫпез: ье1ес|еб рарегз, Адб!ьоп-%ш!еу, Йеад!пй, Мазь. Мураока, Кукк (Ми«вайа Ч., Кцсй О.
3.) [1973) Оп |йе 1ппе гейп!геб 1аг а ьейнепсе о$ ша1йх ргобнсЬЬ Сает. АСМ, 16, № 1, 22 — 26. Нечипорук Э. И. [1966) Об одной булевской функции, Доклады АН СССР, 169, № 4, 765 †7. Ннвергельт, Рейнгольд (Х!ечегйей 3., Йе|пйо!б Е. М.) [1973] В1пагу ьеагсЬ 1геез о$ Ьонпбед Ьа!апсе, Б)АМ 7. Саериг., 2, № 1, 33 — 43. Николсон (Х|сЬо1ьоп Р. 3.) [|971) А1йеЬга|с !Ьеогу о$ $|пйе Гонг|ег |гапМоппь, 7. Сотрит.
алг| Браг. Бег., 5, № 5, 524 — 547. Островский (Оь1гошьЫ А. М.) [1954) Оп Ичо ргоЫешь 1п аЬз1гас1 а16еЬга соппес1еб вйп Ногпег'ь гц!е, 51нгйеь ргеьеп1ед |о Й. чоп Мйез. Асабеппс Ргеьь, Х. Ч. Офман Ю. П. [1962] Об алгорифмической сложности дискретных функций, Доклады АН СССР, $45, № 1, 48 — 51. Пан В. Я. '[1962] О некоторых способах вычисления значений многочленов, Проблемы кибернетики, вып. 7, 21 — 30. [1966] О способах вычисления значений многочленов, Успехи матея.
наук, 21, № 1(127), 103 — |34. Патерсон, Фишер, Мейер (Ра1егьап М. Б., |йьсйег М. йа Меуег А. Й.) [1974) Ап ппргочеб очег|ар агйншеп! $ог оп-Ипе пшй!рйса!!ап, Сошр|ехйу Сошрн1. (Б!АМ-АМБ Ргос., Чо!. 7), Ргоч№епсе, Х.З., 97 — ! 12. (Русский перевод в Кибернетическом сборнике, иов. сер., вып. 14, М., Мир, 1977, стр.
78— 94.! Пол (РоЫ 3.) [1972) А ьогИпй ргоЫеш апд йз сошр|ехйу, Сает. АСМ, 15, № 6, 462-466. Пратт В. (Ргай Ч. Й.) [1974] ТЬе ротчет о$ пейайче 1Ыпйпй |п пш|Ир!у|пй Воо|еап гпа1г1сез, Ргос. 6И« Апина! АСМ Бугпрашшп оп ТЬеогу а| Сошрнйпй, Беай!е, $ЧаьЫпй(оп, 80 — 83. См. таиже Б)АМ а, Сотри!., 4, № 3, (!975], 326 — 330. Пратт Т. (Ргай Т. %.) [1975) Ргойгашш!пй 1апйнайеь.
Оеь!йп апб |шр1ешеп1айоп, Ргеп1|се-Най, Епй!епооб Сййз, Х, д. (Русский перевод готовится к изданию в иэд-ве «Мирь.) СПИСОК ЛИТЕРАТУРЫ Пратт, Яо (РгаИ !1. Кя уао Р. Р.) [1973] Оп 1осчег ЬоипсЬ 1ог соврийпй (Ье сйл !агйезс е!еп|еп1, 1ЕЕЕ 14|6 Аппиа! Бугпрозшп| оп БчсйсЫпй апб Авота(а ТЬеогу, 70 — 8!. Прим (Рпт й. С) [!957] БЬог1ез! соппесИоп пе(чгогйз апд ияпе йепегайгаИопз, Вей Бузгелч Тгйл.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
