Fast Arithmetical Algorithms in Mobius Number Systems

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11620%2F12%3A10124105" target="_blank" >RIV/00216208:11620/12:10124105 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1109/TC.2012.87" target="_blank" >http://dx.doi.org/10.1109/TC.2012.87</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1109/TC.2012.87" target="_blank" >10.1109/TC.2012.87</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Fast Arithmetical Algorithms in Mobius Number Systems

Popis výsledku v původním jazyce

We analyze the time complexity of exact real arithmetical algorithms in Mobius number systems. Using the methods of Ergodic theory, we associate to any Mobius number system its transaction quotient and show that the norm of the state matrix is linear inthe number of transactions. We show that our Bimodular number system computes some arithmetical operations faster than any standard positional system.

Název v anglickém jazyce

Fast Arithmetical Algorithms in Mobius Number Systems

Popis výsledku anglicky

We analyze the time complexity of exact real arithmetical algorithms in Mobius number systems. Using the methods of Ergodic theory, we associate to any Mobius number system its transaction quotient and show that the norm of the state matrix is linear inthe number of transactions. We show that our Bimodular number system computes some arithmetical operations faster than any standard positional system.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

<a href="/cs/project/GA201%2F09%2F0854" target="_blank" >GA201/09/0854: Dynamika iterativních systémů</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2012

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

IEEE TRANSACTIONS ON COMPUTERS

ISSN

0018-9340

e-ISSN

—

Svazek periodika

61

Číslo periodika v rámci svazku

8

Stát vydavatele periodika

US - Spojené státy americké

Počet stran výsledku

13

Strana od-do

1097-1109

Kód UT WoS článku

000305706700005

EID výsledku v databázi Scopus

—