Bøger i Nato Science Series E: serien

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. Vanstone . . ¿. . . ¿. ¿. . . 75 Collaborative Coding for Optical Fibre Multi-User Channels Dr. P. Bridge . ¿¿. . ¿¿¿. . . . ¿. 99 What Happened with Knapsack Cryptographic Schemes? Professor Y. G. Desmedt . ¿¿. . . . ¿¿¿¿. 113 Optical Logic for Computers Dr. Robert W. Keyes . . . ¿ 135 Limitations of Queueing Models in Communication Networks 143 Professor Anthony Ephremides . ¿ ¿ . . ¿ ¿ ¿ ¿ ¿ . ¿ Limits to Network Reliability Dr. GUnter G. Weber . ¿. . . 155 Two Non-Standard Paradigms for Computation: Analog Machines and Cellular Automata Professor Kenneth Steiglitz ¿¿¿¿¿¿¿¿ 173 The Capacity Region of the Binary Multiplying Channel - A Converse Professor J. Pieter M. Schalkwijk . . . . . . . ¿. ¿ 193 Recent Developments in Cryptography Dr. Fred Piper . ¿ ¿ ¿ . ¿ ¿ ¿ 207 vi The Role of Feedback in Communication Professor Thomas M. Cover ¿ . ¿ . . ¿ 225 The Complexities of Information Transfer with Reference to a Genetic Code Model Mr. G. A. Karpel . . ¿. . . . . . . . .

Silicon technology has developed along virtually one single line: reducing the minimal size of lithographic features. But has this taken us to the point of diminishing returns? Are we now at a turning point in the logical evolution of microelectronics? Some believe that the semiconductor microelectronics industry has matured: the research game is over (comparisons with the steel industry are being made). Others believe that qualitative progress in hardware technology will come roaring back, based on innovative research. This debate, spirited as it is, is reflected in the pages of Future Trends in Microelectronics, where such questions are discussed. What kind of research does the silicon industry need to continue its expansion? What is the technical limit to shrinking Si devices? Is there any economic sense in pursuing this limit? What are the most attractive applications of optoelectronic hybrid systems? Are there any green pastures beyond the traditional semiconductor technologies? Identifying the scenario for the future evolution of microelectronics will present a tremendous opportunity for constructive action today.

Supercritical fluids are neither gas nor liquid, but can be compressed gradually from low to high density and they are therefore interesting and important as tunable solvents and reaction media in the chemical process industry. By adjusting the density the properties of these fluids can be customised and manipulated for a given process - physical or chemical transformation. Separation and processing using supercritical solvents such as CO2 are currently on-line commercially in the food, essential oils and polymer industries. Many agencies and industries are considering the use of supercritical water for waste remediation. Supercritical fluid chromatography represents another, major analytical application. Significant advances have recently been made in materials processing, ranging from particle formation to the creation of porous materials.The chapters in this book provide tutorial accounts of topical areas centred around: (1) phase equilibria, thermodynamics and equations of state; (2) critical behaviour, crossover effects; (3) transport and interfacial properties; (4) molecular modelling, computer simulation; (5) reactions, spectroscopy; (6) phase separation kinetics; (7) extractions; (8) applications to polymers, pharmaceuticals, natural materials and chromatography; (9) process scale-up.

The re-emergent field of quantitative electron crystallography is described by some of its most eminent practitioners. They describe the theoretical framework for electron scattering, specimen preparation, experimental techniques for optimum data collection, the methodology of structure analysis and refinement, and a range of applications to inorganic materials (including minerals), linear polymers, small organic molecules (including those used in nonlinear optical devices), incommensurately modulated structures (including superconductors), alloys, and integral membrane proteins. The connection between electron crystallography and X-ray crystallography is clearly defined, especially in the utilisation of the latest methods for direct determination of crystallographic phases, as well as the unique role of image analysis of high-resolution electron micrographs for phase determination. Even the aspect of multiple beam dynamic diffraction (once dreaded because it was thought to preclude ab initio analysis) is considered as a beneficial aid for symmetry determination as well as the elucidation of crystallographic phases, and as a criterion for monitoring the progress of structure refinement. Whereas other texts have hitherto preferentially dealt with the analysis of electron diffraction and image data from thin organic materials, this work discusses - with considerable optimism - the prospects of looking at `harder' materials, composed of heavier atoms. Audience: Could be used with profit as a graduate-level course on electron crystallography. Researchers in the area will find a statement of current progress in the field.

Nanoscale Probes of the Solid--Liquid Interface deals with the use of the scanning tunnelling microscope (STM) and related instrumentation to examine the phenomena occurring at the interface between solid and liquid. Scanning probe microscopy (the collective term for such instruments as the STM, the atomic force microscope and related instrumentation) allows detailed, real space atomic or lattice scale insight into surface structures, information which is ideally correlated with surface reactivity. The use of SPM methods is not restricted to ultrahigh vacuum: the STM and AFM have been used on samples immersed in solution or in ambient air, thus permitting a study of environmental effects on surfaces. At the solid--liquid interface the reactivity derives precisely from the presence of the solution and, in many cases, the application of an external potential. Topics covered in the present volume include: the advantages of studying the solid--liquid interface and the obtaining of additional information from probe measurements; interrelationships between probe tip, the interface and the tunnelling process; STM measurements on semiconductor surfaces; the scanning electrochemical microscope, AFM and the solid--liquid interface; surface X-ray scattering; cluster formation on graphite electrodes; Cu deposition on Au surfaces; macroscopic events following Cu deposition; deposition of small metallic clusters on carbon; overpotential deposition of metals; underpotential deposition; STM on nanoscale ceramic superlattices; reconstruction events on Au(ijk) surfaces; Au surface reconstructions; friction force measurements on graphite steps under potential control; and the biocompatibility of materials.

Interest in the study of early European cultures is growing. These cultures have left us objects made of gold, other metals and ceramics. The advent of metal detectors, coupled with improved analytical techniques, has increased the number of findings of such objects enormously. Gold was used for economic and ceremonial purposes and thus the gold objects are an important key to our understanding of the social and political structures, as well as the technological achievements, of Bronze and Iron Age European societies. A correct interpretation of the information provided by gold and other metal objects requires the cooperation of experts in the fields of social, materials and natural science. Detailed investigation of gold deposits in Europe have revealed the composition and genesis of the deposits as sources of the metal. In Prehistoric Gold in Europe, a group of leading European geoscientists, metallurgists and archaeologists discuss the techniques of gold mining and metallurgy, the socioeconomic importance of gold as coinage and a symbol of wealth and status, and as an indicator of religious habits, as well as a mirror of trade and cultural relations mirrored by the distribution and types of gold objects in prehistoric times.

The development of advanced materials with preselected properties is one of the main goals of materials research. Of especial interest are electronics, high-temperature and supemard materials for various applications, as well as alloys with improved wear, corrosion and mechanical resistance properties. The technical challenge connected with the production of these materials is not only associated with the development of new specialised preparation techniques but also with quality control. The energetic charged particle, electron and photon beams offer the possibility of modifying the properties of the near-surface regions of materials without seriously affecting their bulk, and provide unique analytical tools for testing their qUality. This volume includes most of the lectures and contributions delivered at the NATO-funded Advanced Study Institute "e;Application of Particle and Laser Beams in Materials Technology"e;, which was held in Kallithea, Chalkidiki, in Northern Greece, from the 8th to the 21st of May, 1994 and attended by 73 participants from 21 countries. The aim of this ASI was to provide to the participants an overview of this rapidly expanding field. Fundamental aspects concerning the interactions and collisions on atomic, nuclear and solid state scale were presented in a didactic way, along with the application of a variety of techniques for the solution of problems ranging from the development of electronics materials to corrosion research and from archaeometry to environmental protection.

Irrigated agriculture and the use of water resources in agriculture face the challenges of sustainable development. Research has advanced our knowledge of water use by crops, soil-water-solutes interactions, and the engineering and managerial tools needed to mobilize, convey, distribute, control and apply water for agricultural production. However, the achievements booked in user practice have revealed the need for new developments in the areas of resource conservation, control of environmental and health impacts, modernisation of technologies and management, economic viability and the social acceptance of changes. The contributions to Sustainability of Irrigated Agriculture cover most of the relevant disciplines. Besides its multidisciplinarity, the different origins, experience, backgrounds and practices of the authors provide a wide, in-depth analysis of the various aspects of water resource utilization in agriculture. The papers review scientific, technical and managerial aspects, highlighting the main problems, issues and future developments. The book covers the different aspects of sustainability, including environmental, technical, economic, institutional and social ones. Advances in irrigation science and engineering are dealt with, both on- and off-farm. Special attention is paid to the different components of water quality management, to the transfer of technology, and to capacity building.

Success in the fabrication of structures at the nanometer length scale has opened up a new horizon to condensed matter physics: the study of quantum phenomena in confined boxes, wires, rings, etc. A new class of electronic devices based on this physics has been proposed, with the promise of a new functionality for ultrafast and/or ultradense electronic circuits. Such applications demand highly sophisticated fabrication techniques, the crucial one being lithography. Nanolithography contains updated reviews by major experts on the well established techniques -- electron beam lithography (EBL), X-ray lithography (XRL), ion beam lithography (IBL) -- as well as on emergent techniques, such as scanning tunnelling lithography (STL).

It is widely recognized that an understanding of the optical pro- perties of matter will give a great deal of important information re- levant to the fundamental physical properties. This is especially true in semiconductor physics for which, due to the intrinsic low screening of these materials, the optical response is quite rich. Their spectra reflect indeed as well electronic as spin or phonon transitions. This is also in the semiconductor field that artificial structures have been recently developed, showing for the first time specific physical properties related to the low dimentionality of the electronic and vi- bronic properties : with this respect the quantum and fractional quan- tum Hall effects are among the most well known aspects. The associated reduced screening is also a clear manifestation of these aspects and as such favors new optical properties or at least significantly enhan- ces some of them. For all these reasons, it appeared necessary to try to review in a global way what the optical investigation has brought today about the understanding of the physics of semiconductors. This volume collects the papers presented at the NATO Advanced study Inst i tut e on "e;Optical Properties of Semiconductors"e; held at the Ettore Majorana Centre, Erice, Sicily on March 9th to 20th, 1992. This school brought together 70 scientists active in research related to optical properties of semiconductors. There were 12 lecturers who pro- vided the main contributions .

This book contains the majority of the papers presented at the NATO Ad- vanced Research Workshop (ARW) held in Burlington, Vermont, USA on October 12-15, 1992. This ARW was the first of its kind to address the subject of intrinsically conducting polymers with an emphasis on processing and technological applications. The NATO ARW format was followed in that the subjects addressed here were limited in number but discussed in detail with the attendance being limited to a small number of selected scientists. The ARW brought together lecturers who are leaders in their respective fields from a wide range of NATO and non-NATO countries (a total of 11 countries) with the support of the NATO Scientific Affairs Division and some support from Champlain Cable Corporation. The total number of par- ticipants was 33 and the number of presentations was 24. The speakers were chosen based on the topics selected for this workshop and repre- sented industry, universities and government laboratories. The field of conducting polymers has grown rapidly during the past few years with important developments in materials processing and fabrica- tion that brought about active research programs focusing on the use of these polymers as "e;smart"e; materials in technological applications and devices in academic and industrial research laboratories.

Recent developments in advanced ceramics are critically evaluated in respect to their thermal shock and thermal fatigue behavior from an interdisciplinary viewpoint by leading experts. The book covers the aspects of material development, mechanical and fracture mechanical models and experimental testing methods. Special emphasis is given to the influence of a rising crack resistance on the thermal shock behavior, novel irradiation testing methods for a quantitative characterization of the thermal shock and fatigue loading as well as detailed fracture mechanical models for single and multiple crack propagation. This book summarizes developments of the last decade concerning the thermal shock and thermal fatigue behavior of advanced ceramics. The scientific articles of the book were carefully arranged in order to achieve a textbook-like form which will be of great value to researchers and students. (ABSTRACT) This book summarizes developments of the last decade concerning the thermal shock and thermal fatigue behavior of advanced ceramics. The book covers the aspects of material development, mechanical and fracture mechanical models and testing methods. The scientific articles were carefully arranged in order to achieve a textbook-like form which will be of great value to researchers and students.

An assessment of the recent achievements and relative strengths of two developing techniques for characterising surfaces at the nanometer scale: (i) local probe methods, including scanning tunnelling microscopy and its derivatives; and (ii) nanoscale photoemission and absorption spectroscopy for chemical analysis. The keynote lectures were delivered by some of the world's best scientists in the field and some of the topics covered include: (1) The possible application of STM in atomically resolved chemical analysis. (2) The principles of scanning force/friction and scanning near-field optical microscopes. (3) The scanning photoemission electron microscopes built at ELETTRA and SRRC, with a description of synchrotron radiation microscopy. (4) Recent progress in the development of spatially-resolved photoelectron microscopy, especially the use of zone plate photon optics. (5) The present status of non-scanning photoemission microscopy with slow electrons. (6) the BESSY 2 project for a non-scanning photoelectron microscope with electron optics. (7) Spatially-resolved in situ reaction studies of chemical waves and oscillatory phenomena with the UV photoemission microscope.

Micro/nanotribology as a field is concerned with experimental and theoretical investigations of processes ranging from atomic and molecular scales to the microscale, occurring during adhesion, friction, wear, and thin-film lubrication at sliding surfaces. As a field it is truly interdisciplinary, but this confronts the would-be entrant with the difficulty of becoming familiar with the basic theories and applications: the area is not covered in any undergraduate or graduate scientific curriculum. The present work commences with a history of tribology and micro/nanotribology, followed by discussions of instrumentation, basic theories of friction, wear and lubrication on nano- to microscales, and their industrial applications. A variety of research instruments are covered, including a variety of scanning probe microscopes and surface force apparatus. Experimental research and modelling are expertly dealt with, the emphasis throughout being applied aspects.

Recent years have witnessed a resurgence in the kinetic approach to dynamic many-body problems. Modern kinetic theory offers a unifying theoretical framework within which a great variety of seemingly unrelated systems can be explored in a coherent way. Kinetic methods are currently being applied in such areas as the dynamics of colloidal suspensions, granular material flow, electron transport in mesoscopic systems, the calculation of Lyapunov exponents and other properties of classical many-body systems characterised by chaotic behaviour. The present work focuses on Brownian motion, dynamical systems, granular flows, and quantum kinetic theory.

In this volume is presented the proceedings of a NATO Advanced Study Institute (ASI) on the theme of Electromagnetic Modelling and Measurements for Analysis and Synthesis Problems. The ASI was held at 11 Ciocco, Castelvecchio Pascoli, Tuscany, Italy, August 10th - 21st, 1987. It has been my good fortune to act as co-director of two of Jozef's previous ASIs, and so I am well acquainted with the JKS format for ASIs. As participants will realise, I did not attend this ASI, and so I only have a partial appreciation of the programme. In particular it has not been possible to include transcripts of any panel discussions which may have taken place. Readers may recall that such transcripts have formed a most interesting and useful part of previous ASI proceedings edited by Jozef Skwirzynski, and helped to convey the spirit of the meetings. Unfortunately it has proved impossible to locate the tapes, despite the best efforts of Jozef's assistant, Barry Stuart. A further dificulty has arisen through the untimely death of Jozef's former deputy and colleague at GEC Research, Ed Pacello, who assisted Jozef with the organisation of the precursor of this ASI. The following is taken from original material relating to the aims of the Advanced Study Institute: "e;PURPOSE OF THE INSTITUTE This Institute is concerned with computer modelling and with experimental measurements as two complementary tools for both analysis and synthesis of electromagnetics (EM), infra-red (IR) and optical problems.

The synthesis of multicomponent/multilayered superconducting, conducting, semiconducting and insulating thin films has become the subject of an intensive, worldwide, interdisciplinary research effort. The development of deposition-characterization techniques and the science and technology related to the synthesis of these films are critical for the successful evolution of this interdisciplinary field of research and the implementation of the new materials in a whole new generation of advanced microdevices. This book contains the lectures and contributed papers on various scientific and technological aspects of multicomponent and multilayered thin films presented at a NATO/ASI. Compared to other recent books on thin films, the distinctive character of this book is the interdisciplinary treatment of the various fields of research related to the different thin film materials mentioned above. The wide range of topics discussed in this book include vacuum-deposition techniques, synthesis-processing, characterization, and devices of multicomponent/multilayered oxide high temperature superconducting, ferroelectric, electro-optic, optical, metallic, silicide, and compound semiconductor thin films. The book presents an unusual intedisciplinary exchange of ideas between researchers with cross-disciplinary backgrounds and it will be useful to established investigators as well as postdoctoral and graduate students.

A detailed presentation of the physics of the various hysteresis models that are currently used to explain the magnetization reversal process, including coherent and incoherent magnetization processes, micromagnetism and its application in thin films, multilayers, nanowires, particles and bulk magnets, domain wall pinning and domain wall dynamics, and Preisach modelling. Some of the faulty concepts and interpretations that still exist in the literature are rectified. Magnetic imaging techniques are reviewed, including TEM, SEM, magnetic force microscopy, and optical microscopy. Temperature, field and angular dependence of coercivity, magnetic interactions and magnetic phenomena are reviewed and their effect on magnetic hysteresis is discussed. The magnetic properties of novel materials are discussed, including nanoparticles, nanocrystalline granular solids, particulate media, thin films, and bulk magnets. Finally, present and future applications of novel materials are presented, including magnetic and magneto-optic recording media, magneto-electronics, sensors, magnetic circuit design, and novel structures created from rigid, high-energy permanent magnets.

Biotechnology has been labelled as one of the key technologies of the last two decades of the 20th Century, offering boundless solutions to problems ranging from food and agricultural production to pharmaceutical and medical applications, as well as environmental and bioremediation problems. Biological processes, however, are complex and the prevailing mechanisms are either unknown or poorly understood. This means that adequate techniques for data acquisition and analysis, leading to appropriate modeling and simulation packages that can be superimposed on the engineering principles, need to be routine tools for future biotechnologists. The present volume presents a masterly summary of the most recent work in the field, covering: instrumentation systems; enzyme technology; environmental biotechnology; food applications; and metabolic engineering.

Electronic technology is developing rapidly and, with it, the problems associated with the cooling of microelectronic equipment are becoming increasingly complex. So much so that it is necessary for experts in the fluid and thermal sciences to become involved with the cooling problem. Such thoughts as these led to an approach to leading specialists with a request to contribute to the present book. Cooling of Electronic Systems presents the technical progress achieved in the fundamentals of the thermal management of electronic systems and thermal strategies for the design of microelectronic equipment. The book starts with an introduction to the cooling of electronic systems, involving such topics as trends in computer system cooling, the cooling of high performance computers, thermal design of microelectronic components, natural and forced convection cooling, cooling by impinging air and liquid jets, thermal control systems for high speed computers, together with a detailed review of advances in manufacturing and assembly technology. Following this, practical methods for the determination of the parameters required for the thermal analysis of electronic systems and the accurate prediction of temperature in consumer electronics. Cooling of Electronic Systems is currently the most up-to-date book on the thermal management of electronic and microelectronic equipment, and the subject is presented by eminent scientists and experts in the field. Vital reading for all designers of modern, high-speed computers.

This book contains most, but regrettably not all, the papers that were presented at the Advanced Research Study Institute, ASI, held at the Fantasia Hotel, Kusadasi, Turkey, July 26 - August 8, 1998. A powerful incentive to the development of vortex physics in superconductors, that has began with Abrikosov Vortices in Shubnikov's Mixed State, was realized after the discovery of the high-Tc superconductivity. Indeed, a number of the most intriguing phenomena and states of the flux line lattice are observed in high-Tc superconducting materials due to their high anisotropy, intrinsically layered crys­ tal structure, extremely small coherence length and the possibility of coexistence of superconducting vortex states with high-energy thermal fluctuation. These pe­ culiarities are demonstrated as the 2D flux line lattice of point-vortices (pan­ cakes), Josephson vortices or strings in parallel and/or tilted magnetic fields, flux line lattice melting into vortex liquid and its freezing into vortex "solid" (e. g. , crystal-or glass-like) state. It is well known, that the main reason for conditioning of the vortex ensemble state and behavior (except the extrinsic factors, such as applied magnetic field or temperature) is a set of intrinsic/extrinsic superconduct­ ing material properties caused by the crystal nature and symmetry, atoms ar­ rangement, anisotropy, as well as by the spectrum of crystal defects, their dimen­ sions, arrangement and density.

P. Antognetti University of Genova, Italy Director of the NATO ASI The key importance of VLSI circuits is shown by the national efforts in this field taking place in several countries at differ­ ent levels (government agencies, private industries, defense de­ partments). As a result of the evolution of IC technology over the past two decades, component complexi ty has increased from one single to over 400,000 transistor functions per chip. Low cost of such single chip systems is only possible by reducing design cost per function and avoiding cost penalties for design errors. Therefore, computer simulation tools, at all levels of the design process, have become an absolute necessity and a cornerstone in the VLSI era, particularly as experimental investigations are very time-consuming, often too expensive and sometimes not at all feasible. As minimum device dimensions shrink, the need to understand the fabrication process in a quanti tati ve way becomes critical. Fine patterns, thin oxide layers, polycristalline silicon interco~ nections, shallow junctions and threshold implants, each become more sensitive to process variations. Each of these technologies changes toward finer structures requires increased understanding of the process physics. In addition, the tighter requirements for process control make it imperative that sensitivities be unde~ stood and that optimation be used to minimize the effect of sta­ tistical fluctuations.

Proceedings of the NATO Advanced Study Institute on Chemistry and Chemical Engineering of Catalytic Processes, Noordwijkerhout, The Netherlands, August 19-31, 1979