Analysis of Algorithms: An Example of a Sort Algorithm
We analyse three algorithms: exponentiation by squaring, calculation of maximum, and sorting by exchanging in terms of program algebra over an algebra.
Main Author: | Bancerek Grzegorz |
---|---|
Format: | Article |
Language: | English |
Published: |
Sciendo
2013-01-01
|
Series: | Formalized Mathematics |
Online Access: | https://doi.org/10.2478/forma-2013-0001 |
Similar Items
-
Mizar Analysis of Algorithms: Algorithms over Integers
by: Bancerek Grzegorz
Published: (2008-01-01) -
Sorting by Exchanging
by: Bancerek Grzegorz
Published: (2011-01-01) -
Mizar Analysis of Algorithms: Preliminaries
by: Bancerek Grzegorz
Published: (2007-01-01) -
Algebraic Approach to Algorithmic Logic
by: Bancerek Grzegorz
Published: (2014-09-01) -
Abstract Reduction Systems and Idea of Knuth-Bendix Completion Algorithm
by: Bancerek Grzegorz
Published: (2014-03-01)