Název: Výpočetní složitost (rychlost výpočtu)
Překlad názvu: The computing complexity (the speed of the computation)
Autoři: Práger, Milan
Typ dokumentu: Příspěvky z konference
Konference/Akce: The interdisciplinary seminar for postgradual students, Pernink (CZ), 2001-09-13 / 2001-09-15
Rok: 2002
Jazyk: cze
Abstrakt: [cze] [eng]
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. 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.
Klíčová slova: computing complexity; dyadic reduction; fast Fourier transform
Číslo projektu: CEZ:AV0Z1019905 (CEP), CEZ:AV0Z1019905 (CEP)
Zdrojový dokument: The Proceedings of the papers of the seminar

Instituce: Matematický ústav AV ČR (web)
Informace o dostupnosti dokumentu: Dokument je dostupný v příslušném ústavu Akademie věd ČR.
Původní záznam: http://hdl.handle.net/11104/0072366

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-26036


Záznam je zařazen do těchto sbírek:
Věda a výzkum > AV ČR > Matematický ústav
Konferenční materiály > Příspěvky z konference