Skip to content

Strassen cube multiplication -- algorithm finder for 3-dimensional array multiplication

License

Notifications You must be signed in to change notification settings

nasedil/strassen-sat-cube

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

23 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

strassen-sat-cube

This program in written as an attempt to find a Strassen-like algorithm for cube multiplication operation. The operation is a generalization of matrix multiplication, it procuduces 3-dimensional n by n by n array from three 3-dimensional n by n by n arrays.

The puzzle of finding such algorithm could be formulated differently, this is just one of ways. The Python scripts here create SAT-solver input files which may be passed to SAT solvers.

The program was written as a part of master thesis in informatics "Exact algorithms for MAX-2SAT and MAX-3SAT via multidimensional matrix multiplication" in 2013-2015 by Eugene Petkevich (Yevgheni Petkevich) in University of Bergen.

About

Strassen cube multiplication -- algorithm finder for 3-dimensional array multiplication

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages