Combinatorical and Algebraic Structures Seminar
Session details
Date: | 6.11.2007 |
Speaker: | D. Dombek, FJFI, České vysoké učení technické |
Title: | $\alpha$-rozvoje čísel ve dvojkové soustavě |
Abstract: | Budeme se zabývat dvojkovou soustavou na rozšířené abecedě $\{0,1,2\}$. Úvodem poukážeme na zajímavou souvislost mezi nejednoznačností zápisu s touto abecedou a generováním racionálních čísel pomocí jisté celočíselné posloupnosti. Poté probereme použití upraveného hladového algoritmu pro $\alpha$-rozvoj ($\alpha$-greedy expansion) a dojdeme k nerekurentnímu vzorci pro výpočet cifer. Krátce zmíníme obecnější podobu formule pro četnost cifer, a nakonec předvedeme použití automatů pro převod ze standartní dvojkové soustavy do dvojkové s rozšířenou abecedou. |
Return to index.
last update: 27.9.2007, webmaster: Petr Ambrož