Характеристики складності алгоритмів знаходження найбільшого спільного дільника двох чисел

Simple item page
dc.citation.epage135
dc.citation.issue546 : Комп’ютерні системи та мережі
dc.citation.journalTitleВісник Національного університету “Львівська політехніка”
dc.citation.spage131
dc.contributor.affiliationНаціональний університет “Львівська політехніка”
dc.contributor.authorАбдалла, Саїд Садек
dc.coverage.placenameЛьвів
dc.coverage.placenameLviv
dc.date.accessioned2020-11-18T20:18:19Z
dc.date.available2020-11-18T20:18:19Z
dc.date.created2005-03-01
dc.date.issued2005-03-01
dc.description.abstractРозглянуто характеристики складності двох псевдо SH-моделей програм знаходження найбільшого спільного дільника двох чисел. Показано, що часова та об’єктна складність лише якісно відображають витрати часу та інформаційну місткість програми. Структурна складність дає змогу точно отримати кількість інформації програми.
dc.description.abstractDescriptions of complication of two are considered pseudo SH-models of the programs of finding of most divisor of two numbers. It is shown that time land objective complication only high-quality represent wastes of time and informative capacity of the program. Structural complication allows exactly to get program information content
dc.format.extent131-135
dc.format.pages5
dc.identifier.citationАбдалла С. С. Характеристики складності алгоритмів знаходження найбільшого спільного дільника двох чисел / Саїд Садек Абдалла // Вісник Національного університету “Львівська політехніка”. — Львів : Видавництво Національного університету “Львівська політехніка”, 2005. — № 546 : Комп’ютерні системи та мережі. — С. 131–135.
dc.identifier.citationenAbdalla S. S. Kharakterystyky skladnosti alhorytmiv znakhodzhennia naibilshoho spilnoho dilnyka dvokh chysel / Said Sadek Abdalla // Visnyk Natsionalnoho universytetu "Lvivska politekhnika". — Lviv : Vydavnytstvo Natsionalnoho universytetu "Lvivska politekhnika", 2005. — No 546 : Kompiuterni systemy ta merezhi. — P. 131–135.
dc.identifier.urihttps://ena.lpnu.ua/handle/ntb/55287
dc.language.isouk
dc.publisherВидавництво Національного університету “Львівська політехніка”
dc.relation.ispartofВісник Національного університету “Львівська політехніка”, 546 : Комп’ютерні системи та мережі, 2005
dc.relation.references1. Кормен І, Лейзерсон Ч, Ривест Р. Алгоритмы: построение и анализ. - М., 2000
dc.relation.references2. Черкаський М.В. БН-модель алгоритму // Вісник НУ “Львівська політехніка” - Львів , 2001, №433, с. 127-134.
dc.relation.references3. Черкаський М.В., Абдалла Саид Садек Псевдо БН-модель // Вісник НУ “Львівська політехніка" - Львів, 2004, №523, с. 145-150.
dc.relation.references4. Касперски К. Техника оптимизации программ. Эффективное использование памяти. - СПб., 2003.
dc.relation.referencesen1. Kormen I, Leizerson Ch, Rivest R. Alhoritmy: postroenie i analiz, M., 2000
dc.relation.referencesen2. Cherkaskyi M.V. BN-model alhorytmu, Visnyk NU "Lvivska politekhnika" - Lviv , 2001, No 433, P. 127-134.
dc.relation.referencesen3. Cherkaskyi M.V., Abdalla Sayd Sadek Psevdo BN-model, Visnyk NU "Lvivska politekhnika" - Lviv, 2004, No 523, P. 145-150.
dc.relation.referencesen4. Kasperski K. Tekhnika optimizatsii prohramm. Effektivnoe ispolzovanie pamiati, SPb., 2003.
dc.rights.holder© Національний університет “Львівська політехніка”, 2005
dc.rights.holder© Абдалла Саїд Садек, 2005
dc.subject.udc621.3
dc.titleХарактеристики складності алгоритмів знаходження найбільшого спільного дільника двох чисел
dc.typeArticle

Files

Original bundle

Now showing 1 - 2 of 2
Thumbnail Image
Name:
2005n546_Abdalla_S_S-Kharakterystyky_skladnosti_131-135.pdf
Size:
313.65 KB
Format:
Adobe Portable Document Format
Download
Thumbnail Image
Name:
2005n546_Abdalla_S_S-Kharakterystyky_skladnosti_131-135__COVER.png
Size:
496.26 KB
Format:
Portable Network Graphics
Download

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
2.96 KB
Format:
Plain Text
Description:
Download

Collections

Комп'ютерні системи та мережі. – 2005. – № 546