RUS  ENG
Full version
JOURNALS // Izvestiya of Saratov University. Mathematics. Mechanics. Informatics // Archive

Izv. Saratov Univ. Math. Mech. Inform., 2013 Volume 13, Issue 4(2), Pages 63–67 (Mi isu461)

Mathematics

On combinatorial problem, related with fast matrix multiplication

Yu. V. Kuznetsov

Scientific Research Institute for System Studies of RAS, Russia, 117218, Moscow, Nakhimovskii pr., k. 1, 36

Abstract: The group-theoretical approach to fast matrix multiplication generates specific combinatorial objects, named Uniquely Solvable Puzzles (briefly USP). In the paper some numerical characteristic of the USP was discussed and the relation of USPs to famous combinatorial problem named “Cap set problem” was investigated.

Key words: fast matrix multiplication, group-theoretical approach to fast matrix multiplication, USP, Cap set problem.

UDC: 519.7

DOI: 10.18500/1816-9791-2013-13-4-63-67



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024