KIT | KIT-Bibliothek | Impressum | Datenschutz

Tools and Algorithms on Real Numbers for Signal Machines

Dahlum, Jakob

Abstract:

Signalmaschinen sind eine Verallgemeinerung von Zellularautomaten, welche Berechnungen auf dem reellen Zahlenstrahl durchführen, indem sie dimensionslose Signale mit unterschiedlichen Geschwindigkeiten entlang des Strahls senden, anstatt diskrete Zellen zu verwenden. Wenn mehrere Signale kollidieren, können sie entfernt, ihre Geschwindigkeit verändert oder neue Signale erzeugt werden. Wir präsentieren Algorithmen, die dieses Berechnungsmodell, auch genannt abstrakte geometrische Berechnung, für eine Vielzahl von Problemen benutzen. Wir manipulieren und sortieren Intervalle, führen eine Reihe arithmetischer Operatoren aus, entwerfen verschiedene Zahlendarstellungen, sowie Techniken, um zwischen ihnen zu wechseln und führen Verallgemeinerungen vom Diskreten in das ontinuierliche in anderen Bereichen wie formalen Sprachen durch.

Abstract (englisch):

Signal machines are a generalization of cellular automata which, instead of using discrete cells, perform computations on the real number line by sending mensionless signals with varying velocities along the line. Whenever multiple signals collide, we can delete them, change their velocity or create new signals. We present algorithms using this computational model, also called abstract geometrical computation, to perform a variety of tasks. We manipulate and sort intervals, execute a range of arithmetic operators, outline various number representations as well as techniques to switch between them and perform generalizations from the discrete to the continuous realm in other areas like formal languages.


Volltext §
DOI: 10.5445/IR/1000088301
Veröffentlicht am 06.12.2018
Cover der Publikation
Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Hochschulschrift
Publikationsjahr 2018
Sprache Englisch
Identifikator urn:nbn:de:swb:90-883017
KITopen-ID: 1000088301
Verlag Karlsruher Institut für Technologie (KIT)
Umfang 98 S.
Art der Arbeit Abschlussarbeit - Master
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page