Logo
Uniepedie
Sdělení
Nyní na Google Play
Nový! Ke stažení Uniepedie na vašem zařízení se systémem Android™!
Nainstalovat
Rychlejší přístup než prohlížeči!
 

Teorie složitosti

Index Teorie složitosti

Teorie složitosti je odvětvím teorie počítání v informatice a matematice, které se zaměřuje na klasifikaci výpočetních problémů dle jejich vlastní složitosti a určení vztahů mezi nimi.

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 »

OdchozíPřicházející
Ahoj! Jsme na Facebooku teď! »