Kiiremini kui brauser!
19 suhted: Abstraktne interpretatsioon, Algoritm, Andrei Kolmogorov, Bogosort, DBSCAN, Dijkstra algoritm, Disainimuster, Graafi invariant, Graafi klikk ja vöö, Isomorfismiprobleem, Jaga-ja-valitse algoritm, Juris Hartmanis, Keerukus, Kolmogorovi keerukus, Levenshteini kaugus, Lineaarvõrrandisüsteem, Logaritm, Mestimissortimine, Vahelepanemisega sortimine.
Abstraktne interpretatsioon
Abstraktne interpretatsioon (inglise keeles abstract interpretation) on informaatika teooria arvutiprogrammide semantika korrektseks lähendamiseks, põhinedes monotoonsetel funktsioonidel üle osaliselt järjestatud hulkade, eelkõige võrede.
Uus!!: Algoritmiline keerukus ja Abstraktne interpretatsioon · Näe rohkem »
Algoritm
Algoritm on astmeline tegevusjuhis, juhend või eeskiri mingi tegevuse sooritamiseks või eesmärgi saavutamiseks.
Uus!!: Algoritmiline keerukus ja Algoritm · Näe rohkem »
Andrei Kolmogorov
Andrei Kolmogorov Andrei Kolmogorov loengut pidamas informatsiooniteooria sümpoosionil Tallinnas 1973. a. Paremal Akiva Jaglom A. Kolmogorov loenguks valmistumas, Tallinnas informatsiooniteooria sümpoosionil 1973. a Andrei Kolmogorov (Андрей Николаевич Колмогоров Andrei Nikolajevitš Kolmogorov; 25. aprill (vkj 12. aprill) 1903 Tambov – 20. oktoober 1987 Moskva) oli vene matemaatik ja kirjandusteadlane, tänapäevase tõenäosusteooria rajajaid.
Uus!!: Algoritmiline keerukus ja Andrei Kolmogorov · Näe rohkem »
Bogosort
Bogosort on arvutiteaduses (tuntud ka kui permutatsioon sorteerimine) sorteerimisalgoritm, mis on väga ebaefektiivne.
Uus!!: Algoritmiline keerukus ja Bogosort · Näe rohkem »
DBSCAN
DBSCAN (ingliskeelsest Density Based Spatial Clustering of Applications with Noise) on tiheduspõhine klasterdusalgoritm, mille lõid Martin Ester, Hans-Peter Kriegel, Jörg Sander ja Xiaowei Xu aastal 1996.
Uus!!: Algoritmiline keerukus ja DBSCAN · Näe rohkem »
Dijkstra algoritm
Näide Dijkstra algoritmi rakendamisest leidmaks lühimat teed algtipust (a) lõpptippu (b) Dijkstra algoritm on Edsger Wybe Dijkstra poolt 1959.
Uus!!: Algoritmiline keerukus ja Dijkstra algoritm · Näe rohkem »
Disainimuster
Tarkvaraarenduses on disainimuster selgelt määratletud abstraktne lahendus mingile levinud probleemile tarkvaradisaini kontekstis.
Uus!!: Algoritmiline keerukus ja Disainimuster · Näe rohkem »
Graafi invariant
Graafi invariant on graafi struktuuri iseloomustava atribuudi arvuline väärtus või niisuguste väärtuste korrastatud kogum, mis ei sõltu graafi tippude märgistatusest ega selle graafilisest kujutisest.
Uus!!: Algoritmiline keerukus ja Graafi invariant · Näe rohkem »
Graafi klikk ja vöö
Graafi klikid ja vööd Klikk on hariliku graafi alamgraaf, mille iga tipp on servade kaudu seotud selle alamgraafi teiste tippudega.
Uus!!: Algoritmiline keerukus ja Graafi klikk ja vöö · Näe rohkem »
Isomorfismiprobleem
Isomorfismiprobleemiks nimetatakse ülesannet konstrueerida efektiivne algoritm, mis antud klassi kahe suvalise algebralise süsteemi korral selgitab, kas nad on isomorfsed või mitte.
Uus!!: Algoritmiline keerukus ja Isomorfismiprobleem · Näe rohkem »
Jaga-ja-valitse algoritm
suurima järjestikuse alamloend leidmise jaoks Jaga-ja-valitse algoritmid on klass algoritme arvutiteaduses mis põhinevad mitmeharulisel rekursioonil.
Uus!!: Algoritmiline keerukus ja Jaga-ja-valitse algoritm · Näe rohkem »
Juris Hartmanis
Juris Hartmanis, 2002 Juris Hartmanis (5. juuli 1928 Riia – 29. juuli 2022) on läti päritolu USA matemaatik.
Uus!!: Algoritmiline keerukus ja Juris Hartmanis · Näe rohkem »
Keerukus
*Programmeerimises mõistetakse keerukuse all algoritmilist keerukust.
Uus!!: Algoritmiline keerukus ja Keerukus · Näe rohkem »
Kolmogorovi keerukus
Pildil on osa Mandelbroti fraktalist. Selle pildi kõigi pikslite (täismõõtmetes 3200 × 2400 px) värviinformatsiooni edasiandmiseks kuluks 23 MB (kui iga piksli tarbeks eraldada 24 bitti ehk 8 bitti igale RGB komponendile). Samas oleks võimalik genereerida see pilt lühikese arvutiprogrammi abil, kui ette anda selle fraktali moodustamise reeglid ja pildinurkade koordinaadid. Seega on selle pildi Kolmogorovi keerukus märgatavalt väiksem kui 23 MB Kolmogorovi keerukus väljendab lõpliku bitijada genereerimise algoritmilist keerukust.
Uus!!: Algoritmiline keerukus ja Kolmogorovi keerukus · Näe rohkem »
Levenshteini kaugus
Levenhsteini kaugus on informatsiooniteoorias, keeleteaduses ja informaatikas algoritm, mida kasutatakse kahe sõne sarnasuse kirjeldamiseks.
Uus!!: Algoritmiline keerukus ja Levenshteini kaugus · Näe rohkem »
Lineaarvõrrandisüsteem
Lineaarvõrrandisüsteem on lineaaralgebras lineaarvõrrandite komplekt, näiteks Selle võrrandisüsteemi lahendamine seisneb muutujate x1, x2 ja x3 väärtuste selliste komplektide leidmises, mis rahuldavad kõiki kolme võrrandit korraga.
Uus!!: Algoritmiline keerukus ja Lineaarvõrrandisüsteem · Näe rohkem »
Logaritm
Graafik, mis kujutab logaritmi alusel 2: y.
Uus!!: Algoritmiline keerukus ja Logaritm · Näe rohkem »
Mestimissortimine
Mestimissortimist demonstreeriv animatsioon Mestimissortimine (inglise keeles merge sort) ehk ühildusmeetodil sortimine on sortimisalgoritm, mille leiutas 1945.
Uus!!: Algoritmiline keerukus ja Mestimissortimine · Näe rohkem »
Vahelepanemisega sortimine
Vahelepanemisega sortimist demonstreeriv animatsioon Vahelepanemisega sortimine (inglise insertion sort) on sortimisalgoritm, täpsemalt on tegu võrdlussortimisega, mis ehitatakse ühe sisestuse haaval.
Uus!!: Algoritmiline keerukus ja Vahelepanemisega sortimine · Näe rohkem »
