10 Terms
Home > Industry/Domain > Computer science > Algorithms & data structures
Algorithms & data structures
The optimization of programming methods and organization of information to achieve a desired result more efficiently.
Industry: Computer science
Add a new termContributors in Algorithms & data structures
Algorithms & data structures
rekurzívne vyčísliteľná položka jazyk
Computer science; Algorithms & data structures
Jazyku akceptovanom Turingov stroj.
nonbalanced korešpondencie zoradenie
Computer science; Algorithms & data structures
Akési zlúčenie k-cesta v ktorom počet vstupných a výstupných dátových prúdov je odlišná pre akýkoľvek konkrétny prejsť. Typicky P vstupné prúdy sú zlúčené a distribuované T Výstupné prúdy na jednej ...
decidable jazyk
Computer science; Algorithms & data structures
Jazyk pre ktoré môžete členstva rozhoduje algoritmus, ktorý zastaví všetky vstupy v konečný počet krokov---ekvivalentne, môžu byť uznané Turingov stroj, ktorý zastaví všetky vstupy.
Funkcia inverzný Ackermann
Computer science; Algorithms & data structures
Funkcia dva parametre ktorého hodnota rastie veľmi, veľmi pomaly. Formálna definícia: α(m,n) = min (i≥ 1: (i, ⌊ m/n⌋) > prihlásiť 2 n) kde je A(i,j) Ackermann funkciu.
dolná hranica
Computer science; Algorithms & data structures
Funkcia alebo rýchlosti rastu rovný pod ktoré riešenie problému je nemožné.
priestor-constructible funkcia
Computer science; Algorithms & data structures
S(n) funkcia, ktorá dáva skutočný priestor využívajú niektoré Turingov stroj na všetkých vstupov dĺžka n.
čas-constructible funkcia
Computer science; Algorithms & data structures
Funkciu t(n), ktorá dáva skutočné prevádzková doba niektoré Turingov stroj na všetkých vstupov dĺžka n.
