Beschreibung
The book examines some combinatorial problems related to the number of Sudoku matrices. The problem is reduced to the task of finding the number of mutually disjoint pairs of S-permutation matrices. We describe some algorithms that solve this problem. Essential role in the description of the corresponding formulas and algorithms play bipartite graphs and operations with binary matrices. Solving the main problem, we have discussed also other mathematical and algorithmic problems, which in itself are interesting.
Autorenporträt
South-West University, Faculty of Mathematics and Natural Sciences, Blagoevgrad, Bulgaria, D.Sc. thesis: "Bitwise operations and combinatorial algorithms with binary matrices, sets and graphs", PhD thesis: "Semigroup representation of context-free languages".
Herstellerkennzeichnung:
BoD - Books on Demand
In de Tarpen 42
22848 Norderstedt
DE
E-Mail: info@bod.de
