Logo
Úniapédia
Komunikácia
Teraz na Google Play
Nový! Na stiahnutie Úniapédia na Android ™!
Stiahnuť ▼
Rýchlejšie ako prehliadači!
 

Teória zložitosti

Index Teória zložitosti

Teória zložitosti je časť teoretickej informatiky zaoberajúca sa množstvom požadovaných zdrojov počas výpočtu riešiaceho daný problém.

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 »

VychádzajúcePrichádzajúce
Hej! Sme na Facebooku teraz! »