Original title: Výpočetní složitost (rychlost výpočtu)
Translated title: The computing complexity (the speed of the computation)
Authors: Práger, Milan
Document type: Papers
Conference/Event: The interdisciplinary seminar for postgradual students, Pernink (CZ), 2001-09-13 / 2001-09-15
Year: 2002
Language: cze
Abstract: [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.
Keywords: computing complexity; dyadic reduction; fast Fourier transform
Project no.: CEZ:AV0Z1019905 (CEP), CEZ:AV0Z1019905 (CEP)
Host item entry: The Proceedings of the papers of the seminar

Institution: Institute of Mathematics AS ČR (web)
Document availability information: Fulltext is available at the institute of the Academy of Sciences.
Original record: http://hdl.handle.net/11104/0072366

Permalink: http://www.nusl.cz/ntk/nusl-26036


The record appears in these collections:
Research > Institutes ASCR > Institute of Mathematics
Conference materials > Papers