Computation : The Micro and the Macro View

The Micro and the Macro View

By: B A 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

$128.99

30%OFF

or 4 interest-free payments of $32.25 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

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

God AI

Boom or Doom? What to Expect When Machines Outsmart Us

The Reverse Centaur's Guide to Life After AI

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

Microsoft 365 Excel For Dummies

For Dummies (Computer/Tech)

If Anyone Builds It, Everyone Dies

The Case Against Superintelligent AI

Nexus

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

Empire of AI

Inside the reckless race for total domination

The New Age of Sexism

How the AI Revolution is Reinventing Misogyny

The New Rules of AI Search

SEO for visibility in ChatGPT, Google Gemini and Generative Search

Medium Hot

Images in the Age of Heat

The Infinity Machine

Demis Hassabis, DeepMind and the Quest for Superintelligence

Co-Intelligence

Living and Working with AI

Practical Multi-Agent AI Systems

How to Architect, Build, and Scale Next-Generation AI Systems That Work in the Real World

Fuzzy Logic in Computational Intelligence

Applications and Case Studies

GenAIED

Cultural and Pedagogical Catalysts in Higher Education

Co-Existence

The Next Phase of AI

Python Crash Course

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

Data Science and Social Research III

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

Artificially Yours

Real Friendship in a World of Chatbots

AI for Public Relations

A How-To Guide for Implementation and Management

Aquaculture with Artificial Intelligence

Emerging Technologies for Sustainable Industry Development

Foundations of High Performance Computing

A Comprehensive Guide to Systems, Concepts, and Programming

Claude For Dummies

Dynamics of Marine Structures

Stochastic Control in Energy, Environmental and Resource Management Applications

Emerging Methodologies and Applications in Modelling, Identification and Control

This product is categorised by