Department of Decision Sciences
Prof G Davie
| College of Economic and Management Sciences | |
|---|---|
| School of Economic and Financial Sciences | |
| Department: Decision Sciences | |
| Associate Professor | |
| Tel: | 012 433 4636 |
| E-mail: | davieg@unisa.ac.za |
Qualifications
- BSc(Hons)(UP)
- MSc(UP)
- PhD(UP
Currently teaching
- DSC3706 – our third year selected topics in Operations Research (History of OR, Game Theory and Meta-heuristics).
- DSC4824 – our honours course in An introduction to Heuristics. (Genetic Algorithms, Simulation (Prof Mukeru), Neural Networks, Computational background to Meta-heuristics).
Fields of academic interests
My research is in Kolmogorov complexity (in which the complexity of an object is taken as the length of the shortest computer program which will generate the object). I am particularly interested in the relations of Kolmogorov complexity with computability questions and how Kolmogorov complexity enables one to prove more effective (computable) versions of probabilistic phenomena.
Field of Specialisation
- Kolmogorov complexity
- Computability theory
Journal articles
- Computability of convergence rates in the ergodic theorem for Martin-Löf random points - Journal of Logic and Analysis 2022
- Left computably enumerable reals and initial segment complexity - arXiv preprint arXiv:2208.00423 2022
- Weihrauch-completeness for layerwise computability - A Pauly, WL Fouché, G Davie. Logical Methods in Computer Science 14 2018
- Fourier spectra of measures associated with algorithmically random Brownian motion - S Mukeru, WL Fouché, G Davie, Logical Methods in Computer Science 10 2014 On the computability of a construction of Brownian motion† WL Fouché, G Davie Mathematical Structures in Computer Science 23 (6), 1257-1265
Projects
Community engagement:
- I teach a course in financial derivatives based on the book by Hull.
Other
ORCID ID - http://orcid.org/0000-0002-0106-6699