View article

The following notes were developed by the author in July 1970 in a aourse on Information Theory at the" Centro Internazionale di Saienze Meaaaniahe". Exaept for seation 4, whiah developes a new theory of random trees, most of the material is to be found in expanded form in the author's book," Information TheoPy and Reliable Communiaation", John Wiley and Sons, New York, l968. A numbeP of the results have been proved here in more satisfying ways whiah have been developed sinae the publiaation of the book. A higher level of mathematiaal maturity has been assumed here than in the book and an attempt has been made to present some of the deeper aspeats of the subjeat without so muah introduatory material. The author would like to express his appreaiation to Professor Giuseppe Longo, who organized this set of aourses, and to Professor Luigi Sobrero, the Searetary General of CISM, for their …