6 citations · 14 across the 10 of their papers we have counts for
Showing 2004Show all
3 papers · 1 filter
cs.CC2004
Zeno machines and hypercomputation
Petrus H. Potgieter
This paper reviews the Church-Turing Thesis (or rather, theses) with reference to their origin and application and considers some models of "hypercomputation", concentrating on per…
cs.CC2004
Kolmogorov complexity and symmetric relational structures
W. L. Fouché, P. H. Potgieter
We study partitions of Fra\"ıssé limits of classes of finite relational structures where the partitions are encoded by infinite binary sequences which are random in the sense of Ko…
cs.GL2004
The pre-history of quantum computation
P. H. Potgieter
The main ideas behind developments in the theory and technology of quantum computation were formulated in the late 1970s and early 1980s by two physicists in the West and a mathema…