1626435697-9d9ede204f9baad60159c2d6531787c7 (844297), страница 103
Текст из файла (страница 103)
71Ь Апина! Рппсе1оп Соп1егепсе ап 1п(огваИоп Бс!епссз апб Буз1егпз, 403 — 405. Биркгаф, Бартн (В!гЫюИ О., Ва«1ее Т. С.) [1970] Модегп аррИед а!йеЬга, МсОгаю-НШ, Хе«ч Уог№ (Русский перевод: Бнркгоф Га Барти Т., Современная прикладная алгебра, М„Мир, 1976.» Блюм (В!ив М.) [!967] А васЫпе !пдерепбеп1 рлеогу о1 1Ье сагир!ехИу о1 гесигзгче 1ипс!!апз, ». Азюс. Со«при!.
Моей., 14, № 2, 322 — 336. (Русский перевод в сб. «Проблемы математической логики», М., Мир, 1970, стр. 40! — 422.) Блюм, Флойд, Пратт, Ривест, Тарьян (В!шп М., Науй И. %., РгаИ Ч. И., К!. чез1 й. 1... Тат»ап й. Е.) [!972] Типе Ьоипбз )ог зе!есИоп, 7. Сотри!. ол«( Буз!. Зс!., 7, № 4, 448 — 46!. Блюстейн (В1иез1е!п 1.. 3.) [!970] А !шеаг РИ!еппй арргоасЬ (о 1Ье соври(а1!оп о1 Ве йзсге1е Гоиг!ег (гапз!опп, 1ЕЕЕ Тгалз. Е!есйоосоиэбсэ, А(»-18, №4, 45! — 455.
См. также Рабинер, Ридер [!972], 311 †!. Бородин (Вогойп А. В.) [!973а] Согпрйа(!опа! согор!ехИу — 1Ьеогу апб ргзс(!се, см. Ахо [1973], 35— 89. [!9736] Оп )йе пивЬег о( агИЬгпе11сз геййгеб 1о со«при(е сег1а!и 1ипс1!оп»в с!гса Мау 1973, см. Трауб [1973], 149 — 180. Бородин, Кук (Вагаб!п А. В., Ссай Б.
А.) [!974] Оп 1Ье пшпЬег о( аббИ!опз (о соври(е вресйс ро!упоппа!з, Ргос. 61Ь Аппиа1 АСМ Бугпрозшв оп ТЬеогу о! Согорй!пй, БеаШе, %азЫпй!оп, 342— 347. Бородин, Мунро (Вогойп А. В., Мипго !.) [!971] Еча1иа(!пй ро!упав!а)з а( вану ро!п(з, (лгогт. Ргогем. Ее!1„1, № 2, 66 — 68. [1975] ТЬе соври(а1!опа! совр!ехИу о1 а1йеЬгаю апб пшпепс ргоЫевз, Авег»сап ЕЬеч!ег, Х.
У. Браун (Вго»чп %. Б.) [!971] Оп Еис!Ьув а!йогИЬв апд йтеа!ез( сопппоп йч!зогз, «'. Азюс. Сотрий Маей., 18, № 4, 478 — 504. (!913) АГИТКАХ изет'з ванна! (Згб ей(юп), Ве!1 ).аЬога1ог!ез, Миггау Н!И, ХцП Бруно, Сети (Вгипо 3. [.ь Бе1Ы И.) [1974] Ией!з!ег аИоса1!оп !ог а опе-гейййег васЫпе, Ргос. 8(Ь Апина! Рппсе.
1оп Соп1егепсе оп 1п1оппаИоп Бс!епсез апб Буз1егпз. Бук (Воой й. Ч.) [1972] Оп 1апйиайез ассер1еб !п ро1упогп!а! 1ипе, Б!АМ Л Сотри!. 1, № 4, 281 — 287. [1974] Сатрапий сагир!ехИу с!аз»аз, 7. Сотри!. ол«( Буэ!. Бс!., 9, № 2, 213— 229. Вагнер (%айпег )!. А.) [ 1974] А айаг(ев1 ра!Ь а!йопБЬгп Мг ебйе-зрагзе йгзрйз, Пер!. Буз(. апб 1п!огв.
Бс!., ЧапбегЫИ ()п!чегзйу, Хазйчйе, Теппеззее. 563 СПИСОК ЛИТЕРАТУРЫ Вагнер, Фишер (%айпег П. А., Р!зсйег М. д.) [1974] ТЬе ь(Ппйло-ь1Ппй соггес1юп ргоЫега, ч'. Азюс. Сот»риЕ Масй., 21, № 1, 168 — 173. Вайнер (%е!пег Р.) [!973] Ыпеаг раИегп ва(сЫпй а!йоНйвз, !ЕЕЕ !4й Аппиа! Бутрозшт оп БяйсЫпй апб АШова(а ТЬеогу, 1 — !!. Валиант (УаПап! Ь. б.) [!914] бепега! соп1ех(Атее гесойпИюп !п 1ея 1Ьап сиЬгс 1ипе, Оер1.
Сотри1. Бс)., Сагпей!е-МеПоп (Зп!чегвИу, РгйзЬигй, Ра. См. также А Соври(. а»г( Бузь. Бсг., 1О, № 2 (1975), 308 — 315. Вари (Уаг! Т. М,) [1974] Боте совр1ехИу гезиИз !ог а с!ая о! Тоер!Иь та1Нсез, неопубликоваи. ное сообщение, г'огй ()п)ч., Тогоп[о, ОЕ1агю, Сапаба. Виноград (%!пойгаб Б.) ]!965] Оп йе Пгпе геаи!геб 1о рег!опп аббИ1оп, г. Аяос. Сог»ри(. Масгг., 12, №2, 277 — 285. (Русский перевод в Кибернетическом сборнике, нов. сер., вып. 6, М., Мир, !969, стр. 4! — 54.) [1967] Оп йе (ппе геци!геб (о рег!опп гпиИ!рИсаИоп,,?.
Аяос. СовриЕ Масй., 14, № 4, 793 — 802 (Русский перевод в Кибернетическом сборнике, нов. сер., вып. 6, М.. Мир, 1969, стр. 55 — 71.) [1970а] Оп 1Ье пшпЬег о1 тиРИ р!ка1юпь песеьзагу!о соврШе сег(а(п йпс1!опь, Савв. Риге а»г( Аррг. Ма!Ь„23, 165 — 179. [19706] Оп 1Ье пшрПрПса!юп о! 2х2 та(Псеь, !ВМ [!ез. Йер1. ЙС 267, 3апиагу !970. [1970в] ТЬе а12еЬга(с согпр[ехИу о! Ыпсбопз, Ргос. !п1егп. Сопйгея о1 Майе. та1к!апз (1970), чо1. 3, баШЫег-ЧП!агь, Рагы, 1971, 283 — 288, [!973] Боте гетагйл оп !аз! пшИ(рПса11оп о! ро1упот)а!з, см. Трауб [!9?3], !81 — !96.
Галлер, Фишер (баПег В. Аа Р1зсйег М. 3.) [1964] Ап !вргочеб еци!та[евое а!йоНИип, Савв. АСМ, 7, № 5, 301 — 303. Гейл, Карп (ба1е О., Кагр К. М.) [1970[ А рйеповепоп !п йе йеогу о! ьогбпй, !ЕЕЕ 1ИЬ Аппиа! Бугпроншп оп БвИсЫпй апб Аи1ота(а ТЬеогу, 51 — 59. Гилберт, Мур (бПЬег1 Е. Ь[., Мооге Е. Р.) [1959] Чаг!аЫе !епй(Ь епсоб!пйь, Вей. Бузь.
Тесй». ч'., 38, № 4, 933 — 963. Годбоул (бобЬо1е Б. Б.) [1973] Оп ерйс(еп1 сотри(а(!оп о! та(г!х сйа!п ргобис(з, !ЕЕЕ Тга»ь. Соври(., С-22, № 9, 864 — 966. Грей, Харрисон, Ибарра (бгау 3. Ка Нагпзоп М. А., !Ьагга О. Н.) [1967] Тяо тчау ризйбояп аи1ова1а, l»]огв. аги( Со»гг., !1, № 3, 30 — 70. Грехем (бгаЬагп [!. 1,) [1972] Ап еИ(сгеп1 а1йог!йв !ог бе1егт)п!пй йе сопчех ЬиП о[ а р!апаг ье1, 1»[огт. Ргосгя. Ее!Г., 1, № 4, 132 — !33. Гуд (бооб 1. 3.) [!958] ТЬе !п(егас1!оп а!йоП1Ьв апб ргасбса! РоиНег ьег)ез,,/. )?оу.
Б(аг(ьГ. Бос., Бег. В, 20, 36! — 3121 Аббепбит, там ьсе, 22 (1960), 372 — 375. Гари, Джонсов, Стокмейер (багеу М. [!., 3оЬпьоп О. Б., Б!ос1апеуег 1.. 3.) [1974] Боте ятр!ТИХ ро1упоп~а[ сагир!е1е ргоЫевз, Ргос. 61Ь Аппиа) АСМ Бувроз)шп оп ТЬеогу о! Сотрибпй, БеаИ!е, %азЫпй1оп, 47 — 53. Данпиг, Влаттиер, Рао (Оапбйй б. В., В!айпег %. О., йао М. Я.) [1966] АП вЬог1ез1 гоШев !гот а !!хеб ог!й!п !п а йгарЬ, ТЬеогу о! йгарЬь, 1п1егп. Бутр., Поте, уи!у !966. (Труды симпозиума опубликованы изд-вом богбоп апб Вгеасй, Ь[егч г'огй, 1961, 85 — 90.) Дейкстра (ОЦ1гз(га Е.
%.) [1959] А по(е оп 1чго ргоЫеть 1п соппесПоп вдй йгарйь, Аги»мг. Ма(Ь., 1, 269 — 271. список литинлтчры Джентльмен (ОепИегпап $$!. М.) [$972] ОРИва! пвИ(рИсаИоп сЬа)пз (ог соври(!п5 ромегв о( ро!упав(а!в, Ма(Л. Сотриь., 26, №!20, 935 — 940. Джентльмен, Джонсон (Оеп$1евап тл'. М., ЛоЬпвоп Б.
С.) [1973] Апа(ув(в о( а18ог11Ьпы, а саве йш$у: г$е1епп!папй о( ро)упов$а1в, Ргос, бй Апина) АСМ Бувровйв оп ТЬеогу о$ СоврРИп8, АивИп, Техав, 135 — 141. Джентльмен, Санд (ОепИегпап тУ. М., Бвпбе О.) [1966) Рав1 Роипег $гапз1огвв (ог !ип апг$ ргоШ, Ргос. АР1РБ 1966раИ Ло!п( Сопгри!ег Соп1., чо!. 29, Браг1ап, %азЬ(п2!оп, О. С., 563 — 578. Джонсон (ЛоЬпзоп И. В.) [1973) А$8огИЬвв $ог зЬог$еь( ра(Ьв, РЬ. О. ТЬеяв, Пер!. Соври(.
Бс$., Сот. пеИ ()п(чегвйу, !йаса, В[ем г'огЬ. Джонсон (ЛоЬпзоп Б. С.) [1974) Братве ро!упав(а1 агИЬгпеИс, ВеИ 1.аЬога(ог!еь, Миггагу Н$И, Н.Л., Джо нс (Лопез Н. $1.) ] 1973] Кебис1ЬШ1у авоп8 совЫпа$ог!а! ргоЫеим 1п !о8л зрасе, Ргос. 7й Апина! Рппсе1оп Соп1егепсе оп 1п1оппа1юп Бсгепсеь апб Був(евв, 547 — 551.
Диветти, Грасселли (ОпгеН! Ьи ОгавзеШ А.) [1968] Оп $Ье бе(еппшаИоп о1 пппппшп 1еебЬасЬ агс апб чег1ех зе1з, (ЕЕЕ Тгтм. С!гсаН ТЫогу, СТ-15, № 1, 86 — 89. Двннелсон, Ланцош (Рай(е1воп О. С., 1.апсхоз С,) [1942] Бове 1вргочевеп(в !п ргас$!са! Роиг(ег апв!ув(з апб йе(г аррИса$юп (о Х-гау ьсаНепп5 $гогп Иг)иЫв, Л, Егалд((л (пз!., 233, 365 — 380, 435 — 452.
Девис (Оайз М.) [1958] Сошри1аЫИ(у апб ипзо!чаЫШу, Мсбгаю-НИ1, Мече ТогЬ. Зивекинг (Б!ечеРИп8 М.) [1972) Ап а18огИЬв 1ог йч!з(оп о1 ромег вепеь, СотриНл8, $0, !53 — 156. Ибарра (!Ьагга О. Н.) [1972] А по1е сопсегп!п8 попбе$егппп!в(1с $аре совр!ехШев, Л Анис. Сотриг.
Маогг., $9, № 4, 608 — 612. Ибарра, Сахии (1Ьагга О. Н., БаЬп! Б. К.) [1973] Ро!упопиа! совр!е$е 1аиИ бе$есИоп ргоЫевв, ТесЬп. Кер1. 74.3, Соври1. 1п1огв. апб Соп1го! Бс1., ()п!четь!!у о1 М(ппезо$а, М(ппеаро1м. См. также )ЕЕЕ Тгагы. Сотри!., С-24, №3, ($975), 242 — 249. Ив Ече Л.) 1964] ТЬе еча1иа$юп о1 ро!упогп!а1в, Фиаыг. Мадг., 6, 17 — 21. Ивен (Ечеп Б.) [1973) Ап а15огИЬв $ог бе(епп(п!п5 мбейег 1Ье соппесИчйу о$ а 9гарЬ Ь а1 1еав$ Ф, ТК-73-184, Оер(.
Сопгрйег Бс(.. СогпеИ $)п(чегь(!у, 1йаса, Ь[.У. Карацуба А. А., Офман (О. П. [196!] Умножение многозначных чисел на автоматах, Доклады АН СССР, 145, № 2, 293 — 294. Карп (Кагр К. М.) [1972] Кебис!ЫИ(у авоп8 совЫпа1опа! ргоЫевв, см. Миллер, Тэчер [1972), 85 — 104. (Русский перевод в Кибернетическом сборнике, ноз. сер., вып. 12, М., Мир, $975, стр.
16 — 38.) Карп, Миллер, Розенберг (Кагр К. М., МШег К. Е., Ковепбег5 А. 1.,) [1972] КарЫ ЫепШ(саИоп о$ гереа1еб раИегпв 1п ь$ппВв, 1геез апб аггауз, Ргос. 4й Апина! АСМ Буврояшп оп ТЬеогу о1 СовриИп8, $)епчег, Со!огзбо, 125 — 136. Касами (Кавани' Т.) [19651 Ап еИ(с(еп1 гесо8п($!оп апб вуп(ах а!8ог!$Ьв !ог соп$ехШгее 1ап2иаВев, Бс!. Кер1. АРСК(.-65.758, А(г Рогсе СавЬгЫ9е КезеагсЬ 1.аЬ., Вейогб, Мавз. Кедем (Кебев 2.) [!974) Оп йе пипгЬег о1 ви1ИРИсаИопв апб йчЬ$опв геци(геб $о соври1е сег$а(п гаИопа) ЫпсИопв, Ргос. Вй Аппиа! АСМ Бугпровшго оп ТЬеогу о( СошриИп2, Беай!е, %авЫп2(оп, 334 — 341. 17 А, Ало, Дж. Хопхрафт, Дж. Ульмаа 505 СПИСОК ЛИТЕРАТУРЫ Керр (Кегг 1..
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
