KIT | KIT-Bibliothek | Impressum | Datenschutz
Open Access Logo
§
Volltext
DOI: 10.5445/IR/1000088301
Veröffentlicht am 06.12.2018

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 Interv ... mehr

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 techn ... mehr


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Hochschulschrift
Jahr 2018
Sprache Englisch
Identifikator URN: urn:nbn:de:swb:90-883017
KITopen-ID: 1000088301
Verlag Karlsruhe
Umfang 98 S.
Abschlussart Abschlussarbeit - Master
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft KITopen Landing Page