30 vztahy: Algoritmus, Analýza algoritmů, Asymptotická složitost, Číslo, Bit, Cache, Cambridge University Press, Charakteristická funkce, Dvojková soustava, Formální jazyk, Funkce (matematika), Graf (teorie grafů), Hradlo, Informatika, Keš, Matematika, Matice, MIT Press, Množina, Paralelní programování, Přirozené číslo, Počítač, Polynom, Prvočíslo, Random access machine, Rozhodovací problém, Souvislý graf, Teorie vyčíslitelnosti, Turingův stroj, Výpočetní model (teorie algoritmů).
Algoritmus
Algoritmus je přesný návod či postup, kterým lze vyřešit daný typ úlohy.
Nový!!: Teorie složitosti a Algoritmus · Vidět víc »
Analýza algoritmů
Analýza algoritmů je v matematické informatice určení rozsahu výpočetních prostředků potřebných k vykonání algoritmu.
Nový!!: Teorie složitosti a Analýza algoritmů · Vidět víc »
Asymptotická složitost
Grafické porovnání různých tříd složitosti s ohledem na změnu velikosti vstupních dat. Při řešení úloh pomocí výpočetní techniky musíme mít nástroj, kterým dokážeme porovnat efektivitu a rychlost vykonávání jednotlivých algoritmů.
Nový!!: Teorie složitosti a Asymptotická složitost · Vidět víc »
Číslo
Číslo je abstraktní entita užívaná pro vyjádření množství nebo pořadí.
Nový!!: Teorie složitosti a Číslo · Vidět víc »
Bit
Bit (z anglického binary digit – dvojková číslice; angl. bit.
Nový!!: Teorie složitosti a Bit · Vidět víc »
Cache
Cache (výslovnost:, počeštěle, též mezipaměť) je v informatice označení pro hardwarovou nebo softwarovou součást počítače, která uchovává data, a tím následující přístup k těmto datům může být rychlejší.
Nový!!: Teorie složitosti a Cache · Vidět víc »
Cambridge University Press
Cambridge University Press je akademické nakladatelství a vydavatelství oficiálních dokumentů Univerzity v Cambridgi.
Nový!!: Teorie složitosti a Cambridge University Press · Vidět víc »
Charakteristická funkce
Jako charakteristická funkce se v matematice označuje taková funkce, která pro nějakou podmnožinu A dané množiny X indikuje, které prvky X patří do A, to znamená, že její hodnota pro prvky množiny A je rovna jedné, pro všechny ostatní body nule.
Nový!!: Teorie složitosti a Charakteristická funkce · Vidět víc »
Dvojková soustava
Dvojková soustava (binární soustava, dyadická soustava) je číselná soustava, která používá pouze dvě číslice: 0 a 1.
Nový!!: Teorie složitosti a Dvojková soustava · Vidět víc »
Formální jazyk
Formální jazyk je v matematice, logice a informatice libovolná množina konečných řetězců (tj. řetězců konečné délky) nad určitou abecedou.
Nový!!: Teorie složitosti a Formální jazyk · Vidět víc »
Funkce (matematika)
Zobrazení '''z''' množiny '''M''' (nahoře) resp. množiny '''D''' (dole) '''na''' množinu '''T''' (přerušovaná čára) resp. '''do''' množiny '''T''' (plná čára). Funkce je v matematice název pro zobrazení z množiny M na nebo do číselné množiny T (většinou reálných nebo komplexních čísel), či na nebo do vektorového prostoru T tvořeného uspořádanými n-ticemi čísel (vektorová funkce).
Nový!!: Teorie složitosti a Funkce (matematika) · Vidět víc »
Graf (teorie grafů)
Základní pojmy teorie grafů Graf je základním objektem teorie grafů.
Nový!!: Teorie složitosti a Graf (teorie grafů) · Vidět víc »
Hradlo
Slovo hradlo má více významů.
Nový!!: Teorie složitosti a Hradlo · Vidět víc »
Informatika
Informatika je obor lidské činnosti, který se zabývá pojmem informace a přenosem a zpracováním informace.
Nový!!: Teorie složitosti a Informatika · Vidět víc »
Keš
Keš může být.
Nový!!: Teorie složitosti a Keš · Vidět víc »
Matematika
Ilustrace šíře matematických disciplín Matematika (z řeckého (mathématikos).
Nový!!: Teorie složitosti a Matematika · Vidět víc »
Matice
Matice typu m \times n: obsahuje m vodorovných řádků a n svislých sloupců. Prvky matice se značí proměnnou se dvěma dolními indexy. Například a_21 představuje prvek na druhém řádku a v prvním sloupci matice. Matice je v matematice obdélníkové či čtvercové schéma čísel nebo nějakých matematických objektů – prvků matice (též elementů matice).
Nový!!: Teorie složitosti a Matice · Vidět víc »
MIT Press
MIT Press je univerzitní nakladatelství se sídlem v Cambridge, Massachusetts, USA.
Nový!!: Teorie složitosti a MIT Press · Vidět víc »
Množina
Množiny Množina je soubor objektů, chápaný jako celek.
Nový!!: Teorie složitosti a Množina · Vidět víc »
Paralelní programování
Paralelní programování je v informatice označení konceptu, který umožňuje naprogramovat úlohy, které jsou schopny paralelního (současného) běhu.
Nový!!: Teorie složitosti a Paralelní programování · Vidět víc »
Přirozené číslo
Přirozeným číslem se v matematice rozumí číslo, které je možné použít pro vyjádření počtu („na stole je šest mincí“) nebo pořadí („toto je třetí největší město“) prvků konečných množin.
Nový!!: Teorie složitosti a Přirozené číslo · Vidět víc »
Počítač
Počítač je číslicový elektronický stroj, který lze naprogramovat tak, aby automaticky prováděl posloupnosti aritmetických nebo logických operací (výpočty).
Nový!!: Teorie složitosti a Počítač · Vidět víc »
Polynom
Polynom (též mnohočlen) je výraz ve tvaru kde a_n \neq 0.
Nový!!: Teorie složitosti a Polynom · Vidět víc »
Prvočíslo
Prvočíslo je přirozené číslo větší než 1, které je beze zbytku dělitelné jen dvěma děliteli: jedničkou a samo sebou.
Nový!!: Teorie složitosti a Prvočíslo · Vidět víc »
Random access machine
#PŘESMĚRUJ RAM stroj.
Nový!!: Teorie složitosti a Random access machine · Vidět víc »
Rozhodovací problém
Rozhodovací problém je v informatice, speciálně v teorii složitosti a teorii vyčíslitelnosti, otázka v nějakém formálním systému s odpovědí ANO-NE v závislosti na hodnotě vstupu.
Nový!!: Teorie složitosti a Rozhodovací problém · Vidět víc »
Souvislý graf
Souvislý graf je takový (neorientovaný) graf, v němž platí, že pro každé dva vrcholy x, y existuje sled z x do y. Pro orientované grafy se zavádí dva „druhy“ souvislosti.
Nový!!: Teorie složitosti a Souvislý graf · Vidět víc »
Teorie vyčíslitelnosti
Teorie vyčíslitelnosti je obor na pomezí matematiky a informatiky, který zkoumá otázky algoritmické řešitelnosti problémů.
Nový!!: Teorie složitosti a Teorie vyčíslitelnosti · Vidět víc »
Turingův stroj
Umělecké znázornění Turingova stroje Turingův stroj (TS) je teoretický model počítače popsaný matematikem Alanem Turingem, který se používá pro modelování algoritmů v teorii vyčíslitelnosti.
Nový!!: Teorie složitosti a Turingův stroj · Vidět víc »
Výpočetní model (teorie algoritmů)
Výpočetní model je abstraktní model v teorii vyčíslitelnosti a teorii složitosti definující množinu povolených operací používaných při výpočtu a jejich cen (nákladů).
Nový!!: Teorie složitosti a Výpočetní model (teorie algoritmů) · Vidět víc »