Výpočetní složitost (rychlost výpočtu).
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985840%3A_____%2F02%3A05030136" target="_blank" >RIV/67985840:_____/02:05030136 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
čeština
Název v původním jazyce
Výpočetní složitost (rychlost výpočtu).
Popis výsledku v původním jazyce
Práce pojednává o krátkém základním popisu problémů výpočetní složitosti pro neodbornou veřejnost. Na jednoduchých příkladech je vzato číslo aritmetických operací (vymezující rychlost výpočtu) a možné cesty jeho redukce jsou ukázány. Např. dyadická redukce, která je použita k sestavení FFT.
Název v anglickém jazyce
The computing complexity (the speed of the computation).
Popis výsledku anglicky
A short elementary description of the problems of computing complexity for nonspecialists. On simple examples the number of arithmetic operations (determining the speed of the computation) is considered and possible ways of its reduction are shown. E.g.the dyadic reduction that is used to the construction of FFT.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
BA - Obecná matematika
OECD FORD obor
—
Návaznosti výsledku
Projekt
—
Návaznosti
Z - Vyzkumny zamer (s odkazem do CEZ)
Ostatní
Rok uplatnění
2002
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název statě ve sborníku
The Proceedings of the papers of the seminar.
ISBN
—
ISSN
—
e-ISSN
—
Počet stran výsledku
8
Strana od-do
61-68
Název nakladatele
Západočeská univerzita
Místo vydání
Plzeň
Místo konání akce
Pernink [CZ]
Datum konání akce
13. 9. 2001
Typ akce podle státní příslušnosti
EUR - Evropská akce
Kód UT WoS článku
—