Discussion of the papers by Rissanen, and by Wallace and Dowe

B. Clarke

Research output: Contribution to journalArticlepeer-review

4 Scopus citations


Commenting on the papers by Dr Rissanen and Professors Wallace and Dowe is a daunting sort of pleasure. Superficially, the papers are not closely related: Dr Rissanen has focused on the Shtarkov optimality criterion in a minimum description length (MDL) context giving some new implications from normalization (see his equation (1)) for model selection and hypothesis testing. By contrast, Wallace and Dowe have given a first, and welcome, effort to axiomatize a setting in which it is reasonable to hope that the algorithmic complexity approaches of Kolmogorov and Solomonoff - streams one and two, using UTMs - may coincide with the Shannon theory approaches - stream three in its minimum message length (MML) and MDL versions. Despite these differences, there are several senses in which these two papers are closely related.

Original languageEnglish (US)
Pages (from-to)338-339
Number of pages2
JournalComputer Journal
Issue number4
StatePublished - 1999

ASJC Scopus subject areas

  • General Computer Science


Dive into the research topics of 'Discussion of the papers by Rissanen, and by Wallace and Dowe'. Together they form a unique fingerprint.

Cite this