Minimal Digit Sets for Parallel Addition in Non-standard Numeration Systems

Kód výsledku v IS VaVaI

RIV/68407700:21340/13:00204688 - isvavai.cz

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Minimal Digit Sets for Parallel Addition in Non-standard Numeration Systems

Popis výsledku v původním jazyce

We study parallel algorithms for addition of numbers having finite representation in a positional numeration system defined by a complex base beta and a finite digit set A of contiguous integers containing 0. For a fixed base beta, we focus on the question of the size of the alphabet that permits addition in constant ti me, independently of the length of representation of the summands.

Název v anglickém jazyce

Minimal Digit Sets for Parallel Addition in Non-standard Numeration Systems

Popis výsledku anglicky

We study parallel algorithms for addition of numbers having finite representation in a positional numeration system defined by a complex base beta and a finite digit set A of contiguous integers containing 0. For a fixed base beta, we focus on the question of the size of the alphabet that permits addition in constant ti me, independently of the length of representation of the summands.

Druh

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

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2013

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

Journal of Integer Sequences

ISSN

1530-7638

e-ISSN

—

Svazek periodika

16

Číslo periodika v rámci svazku

2

Stát vydavatele periodika

CA - Kanada

Počet stran výsledku

36

Strana od-do

—

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—