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 term

Contributors in Algorithms & data structures

Become a Contributors

Algorithms & data structures

úplne 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.

undecidable jazyk

Computer science; Algorithms & data structures

Jazyk pre ktorý členstvo nemôže rozhoduje algoritmus---ekvivalentne, nemôže byť uznaná Turingov stroj, ktorý zastaví všetky vstupy.

NP-úplných jazyk

Computer science; Algorithms & data structures

Jazyk, v NP takýchto že každý jazyk v NP môže byť znížená na to polynóm včas.

NC mnohé jednému prevoditeľnosť

Computer science; Algorithms & data structures

Jazyk L je NC mnohých-jednu redukovateľné alebo NC redukovateľné l ", ukončení L ≤ m NC L" Ak je funkcia f FNC takýchto že daný bod L iba ak f(x) daný bod L ".

Prechodová funkcia

Computer science; Algorithms & data structures

Súčasný stav a funkcie vstupného dáva ďalší stav konečný stav stroja alebo Turingov stroj.

Ackermann funkcie

Computer science; Algorithms & data structures

Funkcia dva parametre ktorého hodnota rastie veľmi rýchlo. Formálna definícia : A (0, j) = j + 1 pre j ≥ 0 A i, 0 = (i-1, 1) som > 0 (i, j) = A (i-1, (i, j-1)) pre i, j > 0