Computation : The Micro and the Macro View

The Micro and the Macro View

By: Bernard Huberman (Editor)

Write A Review

Hardcover | 1 December 1991

At a Glance

Hardcover
172 Pages

Dimensions(cm)
25.4 x 17.15 x 1.27

Hardcover

RRP $183.99

$165.75

10%OFF

or 4 interest-free payments of $41.44 with

Ships in 15 to 25 business days

The laws and methodology of physics are starting to provide powerful insights into the nature and dynamics of computation. This book contains a number of articles that illustrate how the fields of quantum mechanics, statistical mechanics and nonlinear dynamics can elucidate the nature of computation. These include fundamental bounds on information processing, the value of cooperation in concurrent problem solving by computer, the regularities found in the spread of computer viruses, the computation implied by chaotic dynamics and the study of complex systems.

Industry Reviews

"The saving grace is the serious nature of the articles and the considerable number of useful references they provide in their respective areas." E R Davies Contemporary Physics, 1994

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $79.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Science Physics Mathematical Physics Reference, Information & Interdisciplinary Subjects Research & Information Information theory Applied Physics Computing & I.T.Computer Science Booktopia Publisher Services World Scientific Publishing

Preface
Quantum Limits on Information Transmission for Single and Many Channels Architectures	p. 1
Introduction	p. 2
Quantum Limits on the Information Flow	p. 3
The Linear Quantum Bound on the Information Flow	p. 4
Analytical Proofs	p. 5
The heuristic 'proof'	p. 6
Microcanonical proof	p. 7
The information theoretical approach	p. 9
Many channels architecture	p. 10
Signalling with 'non-occupation number' states	p. 11
Signalling with Coherent States	p. 11
Quantum detection and quantum noise	p. 13
Quantum states for signalling	p. 15
Concluding Remarks	p. 17
References	p. 17
Algorithmic Randomness, Physical Entropy, Measurements, and the Second Law	p. 19
Introduction	p. 20
Definitions of Algorithmic Randomness	p. 21
Thermodynamics Engines, the Second Law, and Shannon's Noiseless Coding Theorem	p. 25
References	p. 31
Cooperative Problem Solving	p. 33
Introduction	p. 34
Constraint Satisfaction Problems	p. 35
Search	p. 37
Individual search	p. 38
Search in cryptarithmetic	p. 39
Relating search steps to time	p. 40
Non-cooperative search	p. 41
Cooperative search	p. 41
Performance measures	p. 44
Experimental Results	p. 45
Problem solving by committee	p. 45
Problem solving by hierarchical organizations	p. 54
Theory	p. 56
Single agent behavior	p. 56
Relating search steps to time	p. 57
Non-cooperative agents	p. 58
Cooperative agents	p. 59
Dynamic cooperation	p. 65
Discussion	p. 66
References	p. 69
Directed-Graph Epidemiological Models of Computer Viruses	p. 71
Introduction	p. 72
The problem of computer viruses	p. 72
Previous work on computer virus spread	p. 73
Previous epidemiological models and their limitations	p. 74
SIS Model on a Random Graph	p. 76
Deterministic approximation	p. 77
Probabilistic analysis	p. 78
Simulations	p. 85
Weak links	p. 88
Hierarchical Model	p. 90
Spatial Model	p. 93
Deterministic analysis	p. 93
Simulations on two-dimensional lattices	p. 94
Conclusion	p. 97
References	p. 100
The Use of Physics Concepts in Computation	p. 103
Introduction	p. 104
Complex Systems and the Space-Time Picture	p. 105
Problems and computers	p. 105
Space-time picture	p. 109
Spatial Structure of Problems and Computers	p. 111
Performance model of homogeneous multicomputers	p. 111
Information dimension	p. 117
Physical analogy	p. 122
Load balancing	p. 125
Dynamic load balancing	p. 129
The Dynamics and Temporal Structure of Computation	p. 135
The string formalism	p. 135
Message routing	p. 136
Optimizing compilers	p. 139
The neural navigator	p. 142
Classical dynamics	p. 145
Event driven simulation	p. 146
The elastic network	p. 147
Problem Architectures	p. 148
Matching the Space-Time Structure of Problems and Computers	p. 152
The duality between memory structure of the computer and space-time structure of the problem	p. 152
Parallel computer software	p. 154
References	p. 156
Table of Contents provided by Blackwell. All Rights Reserved.

Computation : The Micro and the Macro View

The Micro and the Macro View

At a Glance

Hardcover

Industry Reviews

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Computer Science

The Infinity Machine

Demis Hassabis, DeepMind and the Quest for Superintelligence

The God We Made

The Threat and Promise of Artificial Intelligence; Quarterly Essay 102

The Reverse Centaur's Guide to Life After AI

How to Think About Artificial Intelligence Before It's Too Late

Nexus

A Brief History of Information Networks from the Stone Age to AI

If Anyone Builds It, Everyone Dies

The Case Against Superintelligent AI

Empire of AI

Inside the reckless race for total domination

Observability Engineering

Achieving Production Excellence

Co-Intelligence

Living and Working with AI

The New Age of Sexism

How the AI Revolution is Reinventing Misogyny

Python Crash Course

3rd Edition - A Hands-On, Project-Based Introduction to Programming

Wise AI

Using powerful technology in a deeply human way

Fundamentals of Computer Graphics

Pattern Language for Game Design

Machine Learning for Trading - Third Edition

A disciplined workflow from research to live execution, with nine case studies and AI agents

Artificial Intelligence and the Law

Global Perspectives, Regulatory Challenges, and Emerging Jurisprudence

Artificial Intelligence and the Law

Global Perspectives, Regulatory Challenges, and Emerging Jurisprudence

AI for Public Relations

A How-To Guide for Implementation and Management

AI and Data Science in Medical Research

New Developments and Advances

Stochastic Control in Energy, Environmental and Resource Management Applications

Emerging Methodologies and Applications in Modelling, Identification and Control

Recent Advances in Information Systems

Proceedings of the ICRAIS, Pointe aux Piments, Mauritius, 10-12 September 2025

Trends in Advanced Unmanned Aerial Systems

Selected Contributions of ICAUAS 2025

Data Science and Social Research III

Epistemology, Methods, Technology, Applications, and Relation to Artificial Intelligence

Advanced Signal Processing Systems

Selected Proceedings of the 2025 7th International Symposium on Signal Processing Systems

Foundations of High Performance Computing

A Comprehensive Guide to Systems, Concepts, and Programming

This product is categorised by