Amortized Complexity Verified

Nipkow, T; Brinkop, H

Nipkow, T (reprint author), Tech Univ Munich, Munich, Germany.

JOURNAL OF AUTOMATED REASONING, 2019; 62 (3): 367

Abstract

A framework for the analysis of the amortized complexity of functional data structures is formalized in the proof assistant Isabelle/HOL and applied t......

Full Text Link