Abstract Research in evolutionary ecology on random foraging seems to ignore the possibility that some is an adaptation not environmental randomness, but what Wimsatt called “perceived randomness”. This occurs when features are unpredictable, whether physically or not. Mere perceived randomness may occur, for example, due effects of climate change certain kinds static landscape variation. I arg...

We investigate which infinite binary sequences (reals) are effectively random with respect to some continuous (i.e., non-atomic) probability measure. prove that for every n n </mml:semanti...

Let R be a notion of algorithmic randomness for individual subsets of N. We say B is a base for R randomness if there is a Z >T B such that Z is R random relative to B. We show that the bases for 1-randomness are exactly the K-trivial sets and discuss several consequences of this result. We also show that the bases for computable randomness include every ∆2 set that is not diagonally noncomputa...

This document contains lecture notes of an introductory course on Kolmogorov complexity. They cover basic notions of algorithmic information theory: Kolmogorov complexity (plain, conditional, prefix), notion of randomness (Martin-Löf randomness, Mises–Church randomness), Solomonoff universal a priori probability and their properties (symmetry of information, connection between a priori probabil...