Superpermutacje i ich własności

“Superpermutations and their properties” is a great introduction to one of the leastknown mathematical problems — the Minimal Superpermutation Problem. Beside the detailed description, recent ideas of solving the problem are included. This contains proof for two nontrivial estimations.

Praca "Superpermutacje i ich własności" zawiera kompendium dotychczasowej wiedzy na temat mało rozpowszechnionego problemu najkrótszej superpermutacji. Oprócz dokładnego opisu zagadnienia, sformułowane zostały próby rozwiązania go, w tym: udowodnione dwa nietrywialne oszacowania.