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 $0.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 Laws of Thought

The Quest for a Mathematical Theory of the Mind

Untangling AI

Driving Business Success Through Enterprise Automation and AI Agents

AI Snake Oil

What Artificial Intelligence Can Do, What It Can't, and How to Tell the Difference

If Anyone Builds It, Everyone Dies

The Case Against Superintelligent AI

Nexus

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

Microsoft 365 Excel All-in-One For Dummies

Excel for Dummies

Windows 11 For Seniors For Dummies, 2nd Edition

For Dummies (Computer/Tech)

The AI-Driven Leader

Harnessing AI to Make Faster, Smarter Decisions

Microsoft Power BI For Dummies

For Dummies (Computer/Tech)

The Challenge of the Future

What Should We Keep from Yesterday as We Rush Into Tomorrow?

Don't Burn Anyone at the Stake Today

(and other lessons from history about living through an information crisis)

Architecture, Media, Archives

The Fun Palace of Joan Littlewood and Cedric Price as a Cultural Project

Hope in the Library

How Libraries Can Help Shape Our Future with Artificial Intelligence

Microsoft 365 Excel For Dummies

For Dummies (Computer/Tech)

Python Crash Course

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

Data Science

Semantic Technology, Intelligent Data Analytics, and Sustainability Practices

Potential-ize

How Leaders Unlock Human Potential in the Age of AI

Literacies in the Age of AI

Teaching and Learning in the Digital Era

Training & Development with AI For Dummies

For Dummies (Business & Personal Finance)

Artificial Intelligence in the Energy Industry

Theory, Case Studies, and Applications

AI and Tort Liability

Rethinking, Recalibrating, and Reallocating Risk and Responsibility

AI Forensics

Investigation and Analysis of Artificial Intelligence Systems

Robot-Proof

When Machines Have all the Answers, Build Better People

The AI Illusion

Why Machines Aren't Creative

This product is categorised by