A Modular Calculus for the Average Cost of Data Structuring [With CDROM] 2008 Edition Contributor(s): Schellekens, Michel (Author) |
|
ISBN: 0387733833 ISBN-13: 9780387733838 Publisher: Springer OUR PRICE: $104.49 Product Type: Hardcover - Other Formats Published: July 2008 Annotation: 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. |
Additional Information |
BISAC Categories: - Computers | Programming Languages - General - Computers | Computer Science - Computers | Software Development & Engineering - General |
Dewey: 004.015 |
LCCN: 2008925540 |
Physical Information: 0.72" H x 6.3" W x 9.15" (1.19 lbs) 245 pages |
Descriptions, Reviews, Etc. |
Publisher Description: 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. |