From knowledge, knowability and the search for objective randomness to a new vision of complexity