Proceedings of the NATO Advanced Study Institute on Performance Limits in Communication: Theory and Practice, Il Ciocco, Castelvecchio, Pascoli, Tuscany, Italy, July 7-19, 1986

vii Part 1. ULTIMATE PHYSICAL LIMITS IN ELEcrRONIC CCM1UNICATION Breaking the Recursive Bottleneck Professor David G. Messerschmitt 3 Optimum Scales and Limits of Integration Professor Daniel V. McCaughan . . * . 21 On Ultimate Thermodynamic Limitations in Communication and canputation Professor Jerome Rothstein 43 Part 2. STATISTICAL, INFORMATIONAL, COMPUTATIONAL AND CRYPI'OGRAPHIC LIMITS On the Capacity of Peak Power Constrained Gaussian Channels Professor I. Bar-David *...***. 61 Complexity Issues for Public Key Cryptography Professor Ian F. Blake, Dr. Paul C. van Oorschot and Dr. Scott A....

This volume contains the full proceedings of the Fourth Advanced Study Institute organised by myself and my colleagues in . * the field of Communication Theory and Allied Subjects. In the first Institute we associated the subject of signal processing in communication with that in control engineering. Then we concentrated on noise and random phenomena by bringing in as well the subject of stochastic calculus. The third time our subject was multi-user communication and associated with it, the important problem of assessing algorithmic complexity. This time we are concerned with the vast...

This volu e contains the complete proceedings of the second NATO Advanced Study Institute organised to relate co uni cation theory with allied subjects, and thus to single out themes which, though peripheral at present, are gaining in importance because of recent developments in theoretical investi gations by communication experts. In 1974 we attempted to promote an interchange of ideas between specialists in Signal Processing and in Control and System Sciences *. This time we tried to concentrate on probabilistic aspects of communication theory and practice and of the allied science of...

This volume contains almost complete proceedings of the NATO Advanced Study Institute (ASI) organised in 1979 to bring together principal innovators and numerous users of mathematical techniques for analysing the interaction of electromagnetic waves with engineering and biological structures. The mathematical disciplines which can be brought to bear on these problems necessitate examination of effectiveness, convergence and robustness of the derived analytic and num~rical algorithms. The aim of this ASI was to give a clear and up-to-date tutorial presentation of available techniques, and to...