A Modular Calculus for the Average Cost of Data Structuring
(Sprache: Englisch)
This book introduces the first programming language for which average-case time analysis of its programs is guaranteed to be modular. The main time measure currently used for real-time languages (worst-case time) is well-known not to be modular in...
Leider schon ausverkauft
versandkostenfrei
Buch
149.79 €
Produktdetails
Produktinformationen zu „A Modular Calculus for the Average Cost of Data Structuring “
Klappentext zu „A Modular Calculus for the Average Cost of Data Structuring “
This book introduces the first programming language for which average-case time analysis of its programs is guaranteed to be modular. The main time measure currently used for real-time languages (worst-case time) is well-known not to be modular in general, which makes average-case analysis notoriously difficult. Schellekens includes sample programs as well as derivations of the average-case time of these programs to illustrate this radically different approach.
Inhaltsverzeichnis zu „A Modular Calculus for the Average Cost of Data Structuring “
- Introductory Notions- Compositionality
- Random Bag Preservation and Isolated Subsets
- Basic MOQA Operations
- Average-Case Time of Basic MOQA Operations
- The MOQA Language
- Examples of MOQA Programs
- Average-Case Analysis of MOQA programs
- Distri-Track Joint with D. Hickey and M. Boubekeur
- Conclusion and FutureWork
Autoren-Porträt von Michel Schellekens
The main time measure currently used for real-time languages (worst-case time) is well-known not to be modular in general, which makes average-case analysis notoriously difficult, involving a variety of techniques which typically do not allow for automation. This book introduces the first programming language for which average-case time analysis of its programs is guaranteed to be modular. The book includes sample programs and sample derivations of the average-case time of these programs to illustrate this radically different approach to average-case timing. The book presets a single foundation for Average-Case Analysis, based on the notion of Random Structure Preservation, and solves several well-known open problems discussed by Knuth.
Bibliographische Angaben
- Autor: Michel Schellekens
- 2008, 2008, 245 Seiten, Maße: 16 x 24,1 cm, Gebunden, Englisch
- Verlag: Springer
- ISBN-10: 0387733833
- ISBN-13: 9780387733838
- Erscheinungsdatum: 02.07.2008
Sprache:
Englisch
Kommentar zu "A Modular Calculus for the Average Cost of Data Structuring"
0 Gebrauchte Artikel zu „A Modular Calculus for the Average Cost of Data Structuring“
Zustand | Preis | Porto | Zahlung | Verkäufer | Rating |
---|
Schreiben Sie einen Kommentar zu "A Modular Calculus for the Average Cost of Data Structuring".
Kommentar verfassen