Zusammenfassung
Ausgehend von den im Kapitel 10 hergeleiteten allgemeinen unteren Schranken sollen in diesem Kapitel die asymptotischen Eigenschaften zeitoptimaler Hardware-Algorithmen für PRE und ADD untersucht werden. Wir beziehen uns dabei auf die im Abschnitt 10.3 zusammengefaßten Voraussetzungen und Schranken. Die betrachtete Familie der Präfixfunktionen PRE n beziehe sich also auf eine zugrundeliegende Gruppe. Außerdem seien die Voraussetzungen des Satzes 10.7 erfüllt.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 1992 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Kühnel, L. (1992). Untere Schranken für zeitoptimale Verfahren. In: Optimale systolische Präfixberechnungen. DUV: Informatik. Deutscher Universitätsverlag, Wiesbaden. https://doi.org/10.1007/978-3-663-14576-9_11
Download citation
DOI: https://doi.org/10.1007/978-3-663-14576-9_11
Publisher Name: Deutscher Universitätsverlag, Wiesbaden
Print ISBN: 978-3-8244-2034-6
Online ISBN: 978-3-663-14576-9
eBook Packages: Springer Book Archive