About: Algorithms, Dynamics and Geometry of Numeration systems

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Algorithms, Dynamics and Geometry of Numeration systems Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Projekt, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	http://linked.opendata.cz/ontology/domain/vavai/Projekt
rdfs:seeAlso	http://www.isvav.cz/projectDetail.do?rowId=GA13-03538S
Description	Technical parameters of contemporary computers increasingly challenge the usage of non-standard numeration systems which may have essential impact on the complexity of arithmetic algorithms and on the precision of computation. The project concentrates on analysis of algorithmic, dynamic and geometric aspects of positional systems with real and complex algebraic bases, and as a generalization, on number representations generated by Möbius transformations. We will concentrate on the construction of Möbius number systems with better coding and distribution properties and more efficient arithmetic algorithms than the classical algorithms for positional systems. We will focus on the identification of Pisot or complex Pisot bases suitable for arithmetic in general algebraic number fields. We will describe the influence of redundancy of the digit set on the possibility and efficiency of parallel algorithms with beta-expansions. Essential will be the description of geometric properties of beta-integers using cut-and-project sets and methods of combinatorics on words. (en) Technické parametry dnešní výpočetní techniky vybízejí k využití nestandardních číselných soustav, což podstatně ovlivní složitost aritmetických algoritmů a výpočetní přesnost. Projekt se soustředí na analýzu algortmických, dynamických a geometrických vlastností pozičních soustav s reálnou a komplexní algebraickou bází, a číselných reprezentací generovaných Möbiovými transformacemi, které poziční systémy zobecňují. Soustředíme se na na konstrukci möbiovských číselných systémů s lepšími kódovacími a distribučními vlastnostmi a efektivnějšími aritmetickými algoritmy než jsou klasické algoritmy pozičních systémů. Budeme hledat Pisotovy, případně komplexní Pisotovy báze vhodné pro provádění aritmetických operací v daném algebraickém tělese. Popíšeme vliv redundance abecedy na paralelizaci algoritmů s beta-rozvoji. Podstatným nástrojem bude popis geometrických vlastností beta-celých čísel, které budeme studovat pomocí cut-and-project metody a kombinatoriky na slovech.
Title	Algorithms, Dynamics and Geometry of Numeration systems (en) Algoritmy, dynamika a geometrie numeračních systémů
skos:notation	GA13-03538S
http://linked.open...avai/cep/aktivita	Standard projects
http://linked.open...kovaStatniPodpora	http://linked.opendata.cz/resource/domain/vavai/projekt/GA13-03538S/celkovaStatniPodpora
http://linked.open...ep/celkoveNaklady	http://linked.opendata.cz/resource/domain/vavai/projekt/GA13-03538S/celkoveNaklady
http://linked.open...datumDodatniDoRIV	2015-04-23 (xsd:date)
http://linked.open...i/cep/druhSouteze	VS - Veřejná soutěž ve výzkumu a vývoji
http://linked.open...ep/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open.../cep/fazeProjektu	100769684
http://linked.open...ai/cep/hlavniObor	IN - Informatika
http://linked.open...vai/cep/kategorie	ZV - Základní výzkum
http://linked.open.../cep/klicovaSlova	Non-standard numeration systems; positional systems; Möbius transformation; irrational base; algebraic number fields; Pisot numbers; complex Pisot numbers; beta-integers; beta-expansions; arithmetic algorithms (en)
http://linked.open...ep/partnetrHlavni	Fakulta jaderná a fyzikálně inženýrská
http://linked.open...inujicichPrijemcu	0 (xsd:int)
http://linked.open...cep/pocetPrijemcu	1 (xsd:int)
http://linked.open...ocetSpoluPrijemcu	1 (xsd:int)
http://linked.open.../pocetVysledkuRIV	23 (xsd:int)
http://linked.open...enychVysledkuVRIV	23 (xsd:int)
http://linked.open...lneniVMinulemRoce	2014-04-18 (xsd:date)
http://linked.open.../prideleniPodpory	http://linked.opendata.cz/resource/domain/vavai/cep/prideleniPodpory/13-03538S
http://linked.open...iciPoslednihoRoku	2015
http://linked.open...atUdajeProjZameru	2015
http://linked.open.../vavai/cep/soutez	SGA0201300005
http://linked.open...usZobrazovaneFaze	DRRVB
http://linked.open...ai/cep/typPojektu	P - Projekt výzkumu a vývoje financovaný ze státního rozpočtu
http://linked.open...ep/ukonceniReseni	2017-12-31 (xsd:date)
http://linked.open.../cep/vedlejsiObor	BA - Obecná matematika
http://linked.open...ep/zahajeniReseni	2013-02-01 (xsd:date)
http://linked.open...tniCyklusProjektu	ZBB
http://linked.open.../cep/klicoveSlovo	Möbius transformation Pisot numbers algebraic number fields beta-expansions beta-integers complex Pisot numbers irrational base positional systems Non-standard numeration systems
is http://linked.open...vavai/cep/projekt of	http://linked.opendata.cz/resource/domain/vavai/cep/ucast/GA13-03538S/2013/orjk%3A11620 http://linked.opendata.cz/resource/domain/vavai/cep/ucast/GA13-03538S/2013/orjk%3A21340 http://linked.opendata.cz/resource/domain/vavai/cep/ucast/GA13-03538S/2014/orjk%3A11620 http://linked.opendata.cz/resource/domain/vavai/cep/ucast/GA13-03538S/2014/orjk%3A21340 http://linked.opendata.cz/resource/domain/vavai/cep/ucast/GA13-03538S/2015/orjk%3A11620 http://linked.opendata.cz/resource/domain/vavai/cep/ucast/GA13-03538S/2015/orjk%3A21340 http://linked.opendata.cz/resource/domain/vavai/cep/ucast/GA13-03538S/2016/orjk%3A11620 http://linked.opendata.cz/resource/domain/vavai/cep/ucast/GA13-03538S/2016/orjk%3A21340 http://linked.opendata.cz/resource/domain/vavai/cep/ucast/GA13-03538S/2017/orjk%3A11620 http://linked.opendata.cz/resource/domain/vavai/cep/ucast/GA13-03538S/2017/orjk%3A21340

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 58 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software