Combinatorical and Algebraic Structures Seminar
Session details
Date: | 15.4.2014 |
Speaker: | Tomáš Vávra, FJFI, České vysoké učení technické v Praze |
Title: | On certain computations of Pisot numbers |
Abstract: | Přednáška bude referovat o obsahu článku "Qi Cheng, Jincheng Zhuang: On certain computations of Pisot numbers". Cheng a Zhuang ukázali, že každé algebraické číselné těleso je generováno Pisotovým číslem. Při znalosti integrální báze lze navíc tento generátor najít v polynomiálním čase. Navíc se ukázalo, že pro libovolné Pisotovo číslo $\alpha$ lze počítat $\lfloor\alpha^n\rfloor\mod m$ velmi efektivně, tj. se složitostí $(\log(mn))^{\mathcal{O}(1)}.$ |
Return to index.
last update: 27.9.2007, webmaster: Petr Ambrož