25 vzťahy: Andrew Jao, Binárne vyhľadávanie, Christos Papadimitriou, Dvojková číselná sústava, Formálny jazyk, Informatika, Juris Hartmanis, Leonid Anatolievič Levin, Manuel Blum, Pamäť, Polynomiálna transformovateľnosť, Prvočíslo, Quicksort, Richard Karp, Richard Stearns, Slovo, Stephen Cook, Teória vypočítateľnosti, Triedenie priamym vkladaním, Triedenie zlučovaním, Triediaci algoritmus, Turingov stroj, Výpočtová zložitosť, Veľkosť, Vypočítateľná funkcia.
Andrew Jao
Andrew Čchič' Jao (* 24. december 1946, Šanghaj, Čína) je čínsky informatik, ktorý je známy najmä vďaka tzv.
Nový!!: Teória zložitosti a Andrew Jao · Pozrieť viac »
Binárne vyhľadávanie
Binárne vyhľadávanie je vyhľadávací algormitmus na nájdenie zadanej hodnoty v usporiadanom zozname pomocou skracovania zoznamu o polovicu v každom kroku.
Nový!!: Teória zložitosti a Binárne vyhľadávanie · Pozrieť viac »
Christos Papadimitriou
Christos Harilaos Papadimitriou (po grécky Χρίστος Χαριλάους Παπαδημητρίου- Christos Charilaus Papandimitriu) (* 16. august 1949, Atény, Grécko) je grécky informatik, v súčasnosti žijúci a pôsobiaci v USA.
Nový!!: Teória zložitosti a Christos Papadimitriou · Pozrieť viac »
Dvojková číselná sústava
Dvojková číselná sústava, novšie tiež binárna číselná sústava (z) je číselná sústava, ktorá zapisuje hodnoty pomocou dvoch symbolov 0 a 1.
Nový!!: Teória zložitosti a Dvojková číselná sústava · Pozrieť viac »
Formálny jazyk
(Formálny) jazyk je zovšeobecnenie pojmu jazyk z lingvistiky.
Nový!!: Teória zložitosti a Formálny jazyk · Pozrieť viac »
Informatika
Informatika je veda o informácii a jej automatickom spracovaní (je to veda o algoritmickom riešení problémov).
Nový!!: Teória zložitosti a Informatika · Pozrieť viac »
Juris Hartmanis
Juris Hartmanis (* 5. júl 1928, Riga, Lotyšsko – † 29. júl 2022) bol americký informatik narodený v Lotyšsku.
Nový!!: Teória zložitosti a Juris Hartmanis · Pozrieť viac »
Leonid Anatolievič Levin
Leonid Anatolievič Levin (* 2. november 1948, Dnipro, Ukrajina, vtedy Ukrajinská SSR, ZSSR) je sovietsko-americký informatik a matematik.
Nový!!: Teória zložitosti a Leonid Anatolievič Levin · Pozrieť viac »
Manuel Blum
Manuel Blum (* 26. apríl 1938, Caracas, Venezuela) je venezuelský informatik židovského pôvodu v súčasnosti žijúci v USA.
Nový!!: Teória zložitosti a Manuel Blum · Pozrieť viac »
Pamäť
Pamäť môže byť.
Nový!!: Teória zložitosti a Pamäť · Pozrieť viac »
Polynomiálna transformovateľnosť
Polynomiálna transformovateľnosť znamená, že existuje polynomiálny deterministický algoritmus, ktorý ak dostane vstup Y, tak vráti výstup X. Kategória:Matematika Kategória:Informatika.
Nový!!: Teória zložitosti a Polynomiálna transformovateľnosť · Pozrieť viac »
Prvočíslo
Prvočíslo je prirodzené číslo, ktoré je väčšie ako 1 a ktorého jedinými deliteľmi sú 1 a ono samo.
Nový!!: Teória zložitosti a Prvočíslo · Pozrieť viac »
Quicksort
Animácia činnosti algoritmuQuicksort alebo rýchle triedenie je jeden zo známych triediacich algoritmov založených na porovnávaní prvkov.
Nový!!: Teória zložitosti a Quicksort · Pozrieť viac »
Richard Karp
Richard Manning Karp (* 3. január 1935, Boston, Massachusetts, USA) je americký informatik.
Nový!!: Teória zložitosti a Richard Karp · Pozrieť viac »
Richard Stearns
Richard Edwin Stearns (* 5. júl 1936, Caldwell, New Jersey, USA) je americký informatik.
Nový!!: Teória zložitosti a Richard Stearns · Pozrieť viac »
Slovo
Slovo môže byť.
Nový!!: Teória zložitosti a Slovo · Pozrieť viac »
Stephen Cook
Stephen Arthur Cook (* 14. december 1939, Buffalo, New York, USA) je americký informatik a matematik v súčasnosti pôsobiaci v Kanade.
Nový!!: Teória zložitosti a Stephen Cook · Pozrieť viac »
Teória vypočítateľnosti
Teória vypočítateľnosti je oblasť informatiky, ktorú tvorí o. i. teória algoritmov, a ktorá skúma problémy, jazyky, množiny, funkcie atď.
Nový!!: Teória zložitosti a Teória vypočítateľnosti · Pozrieť viac »
Triedenie priamym vkladaním
Triedenie priamym vkladaním (anglicky: Insert Sort) je jednoduchý triediaci algoritmus usporadúvajúci prvky poľa zloženého z celých, reálnych čísel a reťazcov.
Nový!!: Teória zložitosti a Triedenie priamym vkladaním · Pozrieť viac »
Triedenie zlučovaním
Triedenie zlučovaním (merge sort) je triediaci algoritmus, netriedi na mieste.
Nový!!: Teória zložitosti a Triedenie zlučovaním · Pozrieť viac »
Triediaci algoritmus
vpravo Triediaci algoritmus je v informatike algoritmus, ktorý zoraďuje prvky zoznamu v určenom poradí.
Nový!!: Teória zložitosti a Triediaci algoritmus · Pozrieť viac »
Turingov stroj
Turingov stroj (TS) je jeden z najdôležitejších modelov na opis formálnych jazykov.
Nový!!: Teória zložitosti a Turingov stroj · Pozrieť viac »
Výpočtová zložitosť
Výpočtová zložitosť alebo výpočtová náročnosť je pojem z teórie algoritmov, vyjadruje nakoľko je výpočet podľa zvoleného algoritmu zložitý.
Nový!!: Teória zložitosti a Výpočtová zložitosť · Pozrieť viac »
Veľkosť
Veľkosť môže byť.
Nový!!: Teória zložitosti a Veľkosť · Pozrieť viac »
Vypočítateľná funkcia
Vypočítateľná funkcia je funkcia, pre ktorú existuje algoritmus, ktorý pre argument z definičného oboru funkcie vyprodukuje príslušný obraz po konečnom počte krokov.
Nový!!: Teória zložitosti a Vypočítateľná funkcia · Pozrieť viac »