Zadachi R. Bellmana i D. Knuta i ikh obobshcheniya: Slozhnost' additivnykh vychisleniy
V monografii rassmatrivayutsya obobshcheniya klassicheskoy zadachi o naiskoreyshem vozvedenii v stepen', t. e. zadachi o nakhozhdenii slozhnosti vozvedeniya v stepen' - minimal'nogo chisla umnozheniy, dostatochnogo dlya vychisleniya po peremennoy zadannoy stepeni etoy peremennoy. Eta zadacha takzhe khorosho izvestna kak zadacha ob additivnykh tsepochkakh. Pomimo postavlennoy v 1963 g. R. Bellmanom zadachi o slozhnosti vychisleniya odnochlena ot mnogikh peremennykh i postavlennoy v 1969 g. D. Knutom zadachi o slozhnosti vychisleniya sistemy stepeney odnoy peremennoy v knige v asimptoticheskoy postanovke issleduyutsya i dal'neyshie obobshcheniya iskhodnoy zadachi. Osnovnoe vnimanie udeleno trem zadacham - zadache o slozhnosti vychisleniya sistem odnochlenov, zadache o slozhnosti vychisleniya sistem tselochislennykh lineynykh form (eta zadacha, kak pravilo, rassmatrivaetsya v additivnoy postanovke) i zadache o slozhnosti vychisleniya sistem elementov svobodnoy abelevoy gruppy. Izuchayutsya obshchie zakonomernosti i razlichiya mezhdu etimi tremya zadachami s tochki zreniya povedeniya slozhnosti. Daetsya obzor izvestnykh rezul'tatov v etoy oblasti, a takzhe predstavlen ryad poluchennykh v poslednee vremya rezul'tatov avtora.
Yazar | Vadim Vasil'evich Kochergin |
---|---|
Yayın Evi | Palmarium Academic Publishing |
Dil | Rusça |
Additional Contributors Independently published Türkçe Gale, U.S. Supreme Court Records İspanyolca ROBERT H BORK Rusça WADE H MCCREE HACHETTE LIVRE-BNF Kolektif CreateSpace Independent Publishing Platform MDPI AG Fransızca Book on Demand Ltd. İngilizce Almanca ERWIN N GRISWOLD LAP LAMBERT Academic Publishing
indir okumak internet üzerinden
Baskı Detayları
Yazar | Vadim Vasil'evich Kochergin |
---|---|
İsbn 10 | 3847391704 |
İsbn 13 | 978-3847391708 |
Yayın Evi | Palmarium Academic Publishing |
Dil | Rusça |
Boyutlar ve boyutlar | 15 x 2,3 x 22 cm |
tarafından gönderildi Zadachi R. Bellmana i D. Knuta i ikh obobshcheniya: Slozhnost' additivnykh vychisleniy | 21 Mart 2012 |
Son kitaplar
İlgili kitaplar
Fiziologicheskaya i patofiziologicheskaya rol' endogennykh al'degidov: sovremennye predstavleniya
indir bedava
Teologiya kul'tury N.A. Berdyaeva: Krizis kul'tury i ego otrazhenie v zapadno-evropeyskoy i russkoy kul'turologicheskoy mysli
indir bedava
Neerozivnaya, erozivnaya reflyuksnaya bolezn' i pishchevod Barretta u pozhilykh: Klinicheskie proyavleniya, faktory riska, osobennosti lecheniya
indir bedava
Tsementirovanie skvazhin v oslozhnennykh usloviyakh: Tsementirovanie skvazhin v glinistykh otlozheniyakh
indir bedava
Artemiya v gipergalinnykh vodoemakh Zapadnoy Sibiri: geografiya, ekologiya, biologiya i prakticheskoe ispol'zovanie
indir bedava
Fiziologicheskaya i patofiziologicheskaya rol' endogennykh al'degidov: sovremennye predstavleniya
indir bedava
Teologiya kul'tury N.A. Berdyaeva: Krizis kul'tury i ego otrazhenie v zapadno-evropeyskoy i russkoy kul'turologicheskoy mysli
indir bedava
Neerozivnaya, erozivnaya reflyuksnaya bolezn' i pishchevod Barretta u pozhilykh: Klinicheskie proyavleniya, faktory riska, osobennosti lecheniya
indir bedava
Tsementirovanie skvazhin v oslozhnennykh usloviyakh: Tsementirovanie skvazhin v glinistykh otlozheniyakh
indir bedava
Artemiya v gipergalinnykh vodoemakh Zapadnoy Sibiri: geografiya, ekologiya, biologiya i prakticheskoe ispol'zovanie
indir bedava