Computer Science

News and events

29 June 2012

The Halting Problem Revisited

Presented By Professor Cristian Calude, University of Auckland, New Zealand
  • 2.30pm
  • N112, Haslegrave Building

About this event

Abstract: A presentation of the halting problem from the perspective of algorithmic information theory which includes, among other new facts, a probabilistic solution to the problem.