Diarmuid Early scite author profile

MOQA is a new domain-specific programming language to design software for which the average-case time analysis of its programs is guaranteed to be modular. Time in this context refers to a broad notion of cost, which can be used to estimate the actual running time, but also other quantitative information such as power consumption, while modularity means that the average time of a program can be easily computed from the times of its constituentssomething that no programming language of this scope has been able to guarantee so far. MOQA principles can be incorporated in any standard programming language. We discuss how MOQA can support the design of software for modular static average-case analysis and sketch some of the reversible features of this language.

show abstract

scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.

Contact Info

customersupport@researchsolutions.com

10624 S. Eastern Ave., Ste. A-614

Henderson, NV 89052, USA

This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

Blog Terms and Conditions API Terms Privacy Policy Contact Cookie Preferences Do Not Sell or Share My Personal Information

Made with 💙 for researchers

Part of the Research Solutions Family.

Diarmuid Early

Running time of the Treapsort algorithm

Frugal Encoding in Reversible $\mathcal{MOQA}$ : A Case Study for Quicksort

A tool for average and worst-case execution time analysis

Designing Software for Modular Static Average-case Analysis

Contact Info

Product

Resources

About