Kolmogorov Complexity and Symmetric Relational Structures. - Willem L. Fouché; Petrus H. Potgieter (J. Symb. Log., 1998)

An Instrument to Evaluate Computerized Question Paper Generators. - Petrus H. Potgieter; Pieter J. Blignaut (ICCE, 2002)

The pre-history of quantum computation - Petrus H. Potgieter (CoRR, 2004)

Hypercomputing the Mandelbrot Set? - Petrus H. Potgieter (CoRR, 2006)

Zeno machines and hypercomputation. - Petrus H. Potgieter (Theor. Comput. Sci., 2006)

Ultrafilter and Non-standard Turing Machines. - Petrus H. Potgieter; Elemér E. Rosinger (UC, 2008)

Universality and programmability of quantum computers. - Willem L. Fouché; Johannes Heidema; Glyn Jones; Petrus H. Potgieter (Theor. Comput. Sci., 2008)

Output concepts for accelerated Turing machines. - Petrus H. Potgieter; Elemér E. Rosinger (Nat. Comput., 2010)

Availability of titles on peer-to-peer file sharing networks - Petrus H. Potgieter (CoRR, 2012)

Touchy information and irregular esteem - on the problem of tortured phrases and possibly fake science. - Petrus H. Potgieter (South Afr. Comput. J., 2022)