Combinatorical and Algebraic Structures Seminar
Session details
Date: | 24.3.2015 |
Speaker: | Marta Brzicová, FJFI, České vysoké učení technické v Praze |
Title: | On-line násobení a dělení v~pozičních numeračních systémech |
Abstract: | (spoluautoři: Edita Pelantová, Milena Svobodová) On-line algoritmy pro násobení a dělení umožňují získávat výsledky těchto operací cifru po cifře od té nejvýznamnější bez požadavku znalosti celých operandů. První on-line algoritmy pro numerační systémy s kladnou celou bází a symetrickou abecedou představili v roce 1977 K. S. Trivedi a M. D. Ercegovac. My si představíme on-line algoritmy pro násobení a dělení v numeračních systémech s kladnou reálnou bází a s ne nutně symetricou abecedou, které pracují (za jistých předpokladů) v lineárním čase. |
Return to index.
last update: 27.9.2007, webmaster: Petr Ambrož