divide_and_conquer.strassen_matrix_multiplication
=================================================

.. py:module:: divide_and_conquer.strassen_matrix_multiplication


Attributes
----------

.. autoapisummary::

   divide_and_conquer.strassen_matrix_multiplication.matrix1


Functions
---------

.. autoapisummary::

   divide_and_conquer.strassen_matrix_multiplication.actual_strassen
   divide_and_conquer.strassen_matrix_multiplication.default_matrix_multiplication
   divide_and_conquer.strassen_matrix_multiplication.matrix_addition
   divide_and_conquer.strassen_matrix_multiplication.matrix_dimensions
   divide_and_conquer.strassen_matrix_multiplication.matrix_subtraction
   divide_and_conquer.strassen_matrix_multiplication.print_matrix
   divide_and_conquer.strassen_matrix_multiplication.split_matrix
   divide_and_conquer.strassen_matrix_multiplication.strassen


Module Contents
---------------

.. py:function:: actual_strassen(matrix_a: list, matrix_b: list) -> list

   Recursive function to calculate the product of two matrices, using the Strassen
   Algorithm. It only supports square matrices of any size that is a power of 2.


.. py:function:: default_matrix_multiplication(a: list, b: list) -> list

   Multiplication only for 2x2 matrices


.. py:function:: matrix_addition(matrix_a: list, matrix_b: list)

.. py:function:: matrix_dimensions(matrix: list) -> tuple[int, int]

.. py:function:: matrix_subtraction(matrix_a: list, matrix_b: list)

.. py:function:: print_matrix(matrix: list) -> None

.. py:function:: split_matrix(a: list) -> tuple[list, list, list, list]

   Given an even length matrix, returns the top_left, top_right, bot_left, bot_right
   quadrant.

   >>> split_matrix([[4,3,2,4],[2,3,1,1],[6,5,4,3],[8,4,1,6]])
   ([[4, 3], [2, 3]], [[2, 4], [1, 1]], [[6, 5], [8, 4]], [[4, 3], [1, 6]])
   >>> split_matrix([
   ...     [4,3,2,4,4,3,2,4],[2,3,1,1,2,3,1,1],[6,5,4,3,6,5,4,3],[8,4,1,6,8,4,1,6],
   ...     [4,3,2,4,4,3,2,4],[2,3,1,1,2,3,1,1],[6,5,4,3,6,5,4,3],[8,4,1,6,8,4,1,6]
   ... ])  # doctest: +NORMALIZE_WHITESPACE
   ([[4, 3, 2, 4], [2, 3, 1, 1], [6, 5, 4, 3], [8, 4, 1, 6]], [[4, 3, 2, 4],
     [2, 3, 1, 1], [6, 5, 4, 3], [8, 4, 1, 6]], [[4, 3, 2, 4], [2, 3, 1, 1],
     [6, 5, 4, 3], [8, 4, 1, 6]], [[4, 3, 2, 4], [2, 3, 1, 1], [6, 5, 4, 3],
     [8, 4, 1, 6]])


.. py:function:: strassen(matrix1: list, matrix2: list) -> list

   >>> strassen([[2,1,3],[3,4,6],[1,4,2],[7,6,7]], [[4,2,3,4],[2,1,1,1],[8,6,4,2]])
   [[34, 23, 19, 15], [68, 46, 37, 28], [28, 18, 15, 12], [96, 62, 55, 48]]
   >>> strassen([[3,7,5,6,9],[1,5,3,7,8],[1,4,4,5,7]], [[2,4],[5,2],[1,7],[5,5],[7,8]])
   [[139, 163], [121, 134], [100, 121]]


.. py:data:: matrix1
   :value: [[2, 3, 4, 5], [6, 4, 3, 1], [2, 3, 6, 7], [3, 1, 2, 4], [2, 3, 4, 5], [6, 4, 3, 1], [2, 3, 6,...