Auflistung Bericht / Arbeitsgruppe Informatik nach Autor "Buchholz, Thomas"
Anzeige der Dokumente 1-3 von 3
-
On the power of one-way bounded cellular time computers
Buchholz, Thomas; Kutrib, Martin (1996)Comparisons of different cellular devices and the investigation of their computing power can be made in terms of their capabilities to timeconstruct and timecompute functions. Timeconstruction means that a distinguished ... -
On time computability of functions in one-way cellular automata
Buchholz, Thomas; Kutrib, Martin (1995)The capability of oneway (spacebounded) cellular automata (OCA) to timecompute functions is investigated. That means given an constant input of length n a distinguished cell has to enter a distinguished state exactly ... -
Some relations between massively parallel arrays
Buchholz, Thomas; Kutrib, Martin (1996)Relations between various models for massively parallel computers are investigated. These are arrays of finitestate machines -- eventually augmented by pushdown storage -- operating synchronously. The architectures differ ...