The body was positioned so that the train neatly obliterated its head and hands. Dressed in a homeless man's clothes with empty pockets, it might easily be passed-off as an unfortunate John Doe. And yet Joe Gunther has a knack for knowing when things don't quite add up, and the math in this case is
Sharpening Occam's razor
✍ Scribed by Ming Li; John Tromp; Paul Vitányi
- Book ID
- 104136870
- Publisher
- Elsevier Science
- Year
- 2003
- Tongue
- English
- Weight
- 118 KB
- Volume
- 85
- Category
- Article
- ISSN
- 0020-0190
No coin nor oath required. For personal study only.
✦ Synopsis
We provide a new representation-independent formulation of Occam's razor theorem, based on Kolmogorov complexity. This new formulation allows us to: (i) obtain better sample complexity than both length-based [Blumer et al., Inform. Process. Lett. 24 (
📜 SIMILAR VOLUMES
The body was positioned so that the train neatly obliterated its head and hands. Dressed in a homeless man's clothes with empty pockets, it might easily be passed-off as an unfortunate John Doe. And yet… Joe Gunther has a knack for knowing when things don't quite add up, and the math in this case is
A football player is shot dead in front of a packed crowd of people. DS Jason Smith is put in charge of the investigation. The murder weapon is found in a house across the road from the football ground. It is a rare Russian army issue sniper rifle. The investigation hits dead end after