Entropy, Search, Complexity

By: Imre CsiszÃ¡r (Editor), Gyula O.H. Katona (Editor), Gabor Tardos (Editor)

Write A Review

Hardcover | 19 January 2007

At a Glance

Hardcover
268 Pages

Dimensions(cm)
23.5 x 16.51 x 1.91

Hardcover

$169.75

or 4 interest-free payments of $42.44 with

or

Ships in 5 to 7 business days

The present volume is a collection of survey papers in the ?elds given in the title. They summarize the latest developments in their respective areas. More than half of the papers belong to search theory which lies on the borderline of mathematics and computer science, information theory and combinatorics, respectively. The volume is slightly related to the twin conferences "Search And Communication Complexity" and "Information Theory In Mathematics" held at Balatonlelle, Hungary in 2000. These conferences led us to believe that there is a need for such a collection of papers. The paper written by Martin Aigner starts with the following relatively new search problem. Given n boolean variables as input one has to ?nd one of them whose value is in majority. The goal is to minimize the number of tests needed for this where one test is to compare two input variables for equality. The paper surveys the large set of problems and results which grew out of this one. In the traditional search model an unknown element is sought in a ?nite set, based on the information that the unknown element is or is not in some (asked) subsets. A variant is when a 0,1 function is given on the underlying set, and only the values of this function at the unknown element x is sought rather than x itself. This is called the recognition problem.

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.

More in Combinatorics & Graph Theory

Foundations of Graph Theory - Peter Griffin

$148.99

41%
OFF

Mathematics of Tabletop Games

AK Peters/CRC Recreational Mathematics

Paperback

RRP $56.99

$37.99

33%
OFF

Monomial Algebras : Chapman & Hall/CRC Monographs and Research Notes in Mathematics - Rafael H. Villarreal

$368.75

14%
OFF

Discrete Mathematics for Data Science - Jack Pope

$110.75

10%
OFF

Combinatorial Group Theory - Ilya Kapovich

$120.99

40%
OFF

PRINCIPLES & TECHNIQUES IN COMBINATORICS

Paperback

RRP $70.99

$63.99

10%
OFF

Introduction to Modern Cryptography

Chapman & Hall/Crc Cryptography and Network Security

Hardcover

RRP $242.00

$143.99

40%
OFF

COMBINATORIAL EXTREMIZATION

In Mathematical Olympiad And Competitions

Paperback

RRP $45.99

$41.75

$COMBINATORIAL PROB IN MATH'L(V4) : Mathematical Olympiad Series - ZHANG YAO$

COMBINATORIAL PROB IN MATH'L(V4)

Mathematical Olympiad Series

Paperback

RRP $61.99

$55.99

10%
OFF

$SEL PROB VIETNAMESE MATH'L..(V5) : Mathematical Olympiad - CHAU LE HAI$

SEL PROB VIETNAMESE MATH'L..(V5)

Mathematical Olympiad

Paperback

RRP $70.99

$63.99

10%
OFF

Milestones in Graph Theory

A Century of Progress

Paperback

RRP $160.00

$154.75

Random Numbers Unveiled

The Secrets of Numbers That You Can't Predict but Can Rely On

Paperback

RRP $112.00

$90.75

19%
OFF

Random Numbers Unveiled

The Secrets of Numbers That You Can't Predict but Can Rely On

Hardcover

RRP $420.00

$359.75

14%
OFF

A First Look At Graph Theory

Paperback

RRP $88.99

$80.75

PRINCIPLES AND TECHNIQUES IN COMBINATORICS

SOLUTIONS MANUAL

Paperback

RRP $81.99

$73.99

10%
OFF

Introduction to Spectral Graph Theory

Compact Textbooks in Mathematics

Paperback

$115.99

$The Math Thought Mindset : Logic, Reasoning, and Proofs - James L. Burk$

The Math Thought Mindset

Logic, Reasoning, and Proofs

Paperback

RRP $145.00

$130.75

10%
OFF

$The Math Thought Mindset : Logic, Reasoning, and Proofs - James L. Burk$

The Math Thought Mindset

Logic, Reasoning, and Proofs

Hardcover

RRP $399.00

$341.75

14%
OFF

Two colors and more	p. 9
Coding with feedback and searching with lies	p. 27
Nonadaptive and trivial two-stage group testing with error-correcting d[superscript e]-disjunct inclusion matrices	p. 71
Model identification using search linear models and search designs	p. 85
Information topologies with applications	p. 113
Reinforced random walk	p. 151
Quantum source coding and data compression	p. 159
Information theory at the service of science	p. 179
Analysis of sorting algorithms by Kolmogorov complexity	p. 209
Recognition problems in combinatorial search	p. 233
Table of Contents provided by Blackwell. All Rights Reserved.

Entropy, Search, Complexity

At a Glance

Hardcover

Shipping

How to return your order

Defective items

You Can Find This Book In

Other Editions and Formats

Paperback

More in Combinatorics & Graph Theory

Foundations of Graph Theory

Foundations of Graph Theory

Introduction to Modern Cryptography

Revised Third Edition

Mathematics of Tabletop Games

AK Peters/CRC Recreational Mathematics

Monomial Algebras

Chapman & Hall/CRC Monographs and Research Notes in Mathematics

Handbook of Combinatorial Algebraic Geometry

Subvarieties of the Flag Variety

Discrete Mathematics for Data Science

Discrete Mathematics for Data Science

WALK THROUGH COMBINATORICS (4ED)

An Introduction To Enumeration And Graph Theory (Fourth Edition)

Combinatorial Group Theory

Introducing Game Theory and its Applications

Advances in Applied Mathematics

PRINCIPLES & TECHNIQUES IN COMBINATORICS

Introduction to Modern Cryptography

Chapman & Hall/Crc Cryptography and Network Security

COMBINATORIAL EXTREMIZATION

In Mathematical Olympiad And Competitions

COMBINATORIAL PROB IN MATH'L(V4)

Mathematical Olympiad Series

SEL PROB VIETNAMESE MATH'L..(V5)

Mathematical Olympiad

Milestones in Graph Theory

A Century of Progress

Random Numbers Unveiled

The Secrets of Numbers That You Can't Predict but Can Rely On

Random Numbers Unveiled

The Secrets of Numbers That You Can't Predict but Can Rely On

A First Look At Graph Theory

PRINCIPLES AND TECHNIQUES IN COMBINATORICS

SOLUTIONS MANUAL

Introduction to Spectral Graph Theory

Compact Textbooks in Mathematics

The Math Thought Mindset

Logic, Reasoning, and Proofs

The Math Thought Mindset

Logic, Reasoning, and Proofs

This product is categorised by