bigO
Measures empirical computational complexity (in both time and space) of functions
- 58
- Python
- Apache-2.0
- 11 mo ago
Measures empirical computational complexity (in both time and space) of functions
Parallel random matrix tools and complexity for deep learning
This source code (in Python) is a preliminary implementation of my quadratic-time positive integer matrix multiplication.
A series of programs that enable one's investigations in the algebraic complexity theory such as matrix multiplication algorithms, primality tests, algebraic complexity, sorting algorithms etc. Each algorithm is accompanied by a comparative time complexity analysis and a class of test cases and test suites.