Přesné výpočty v tělesech s algebraickou iracionalitou.
advisor: | Edita Pelantová |
e-mail: | show e-mail |
type: | bachelor thesis, master thesis |
branch of study: | MI_MM, II_SIMI |
key words: | substituční pravidla, algebraická čísla, komplexita slov, pozitivní matice |
description: | Téma je vhodné pro posluchače softwarového inženýrství i matematického modelování. Přesné počítání v tělese, které obsahuje i kořen nějakého celočíselného polynomu (tak jak se provádí např. v Maple, Mathematice, atp.) vyžaduje speciální zápis čísel, jako vektorů nad tělesem Q. Chceme-li však provádět kromě aritmetických operací (jako je sčítání, dělení, atp.) i porovnávání, je výhodné přejít k pozičním zápisům čísel, ve kterých je desítková nebo dvojková soustava nahrazena soustavou s iracionálním základem. Cílem práce je se seznámit se základními vlastnostmi takových soustav a navrhnout algoritmy pro práci v těchto soustavách. |
last update: | 20.11.2017 22:12:36 |
administrator for this page:
Ľubomíra Dvořáková | last update: 09/12/2011