skip to content
Entropy, search, complexity Preview this item
ClosePreview this item
Checking...

Entropy, search, complexity

Author: Imre Csiszár; G Katona; Gábor Tardos; Bolyai János Matematikai Társulat.
Publisher: Berlin ; New York : Springer ; Budapest : János Bolyai Mathematical Society, ©2007.
Series: Bolyai Society mathematical studies, 16.
Edition/Format:   eBook : Document : EnglishView all editions and formats
Publication:Springer e-books
Database:WorldCat
Summary:
The present volume is a collection of survey papers in the fieldsof entropy, search and complexity. 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. Search theory hasvariegatedapplications, among others in bioinformatics. Some of  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Aufsatzsammlung
Statistics
Additional Physical Format: Print version:
Entropy, search, complexity.
Berlin ; New York : Springer ; Budapest : János Bolyai Mathematical Society, ©2007
(DLC) 2006938672
(OCoLC)80741973
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Imre Csiszár; G Katona; Gábor Tardos; Bolyai János Matematikai Társulat.
ISBN: 9783540327776 3540327770
OCLC Number: 184984735
Reproduction Notes: Electronic reproduction. [S.l.] : HathiTrust Digital Library, 2011. MiAaHDL
Description: 1 online resource (264 pages).
Details: Master and use copy. Digital master created according to Benchmark for Faithful Digital Reproductions of Monographs and Serials, Version 1. Digital Library Federation, December 2002.
Contents: Preface --
M. Aigner: Two colors and More --
Chr. Deppe: Coding with Feedback and Searching with Lies --
S. Ghosh, T. Shirakura, J.N. Shrivastava: Model Identification Using Search Linear Models and Search Designs --
A.G. D'yachkov, A.J. Macula, P.A. Vilenkin: Non-adaptive and Trivial Two-Stage Group Testing with Error-Correcting de-Disjunct Inclusion Matrices --
P. Harremoes: Information Topologies with Applications --
M. Keane: Reinforced Random Walk --
D. Petz: Quantum Source Coding and Data Compression --
F. Topsoe: Information Theory at the Service of Science --
P. Vitanyi: Analysis of Sorting Algorithms by Kolmogorov Complexity --
G. Wiener: Recognition Problems in Combinatorial Search.
Series Title: Bolyai Society mathematical studies, 16.
Responsibility: Imre Csiszár, Gyula O.H. Katona, Gábor Tardos (eds.).
More information:

Abstract:

The present volume is a collection of survey papers in the fieldsof entropy, search and complexity. 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. Search theory hasvariegatedapplications, among others in bioinformatics. Some of these papers also have links to linear statistics and communicational complexity. Further works survey the fundamentals of information theory and quantum source coding. The volume is recommended to experienced researchers as well as young scientists and students both in mathematics and computer science.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


<http://www.worldcat.org/oclc/184984735>
library:oclcnum"184984735"
library:placeOfPublication
library:placeOfPublication
library:placeOfPublication
library:placeOfPublication
rdf:typeschema:Book
rdf:typeschema:MediaObject
rdf:valueUnknown value: dct
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:bookFormatschema:EBook
schema:contributor
schema:contributor
schema:contributor
schema:contributor
schema:copyrightYear"2007"
schema:datePublished"2007"
schema:description"Preface -- M. Aigner: Two colors and More -- Chr. Deppe: Coding with Feedback and Searching with Lies -- S. Ghosh, T. Shirakura, J.N. Shrivastava: Model Identification Using Search Linear Models and Search Designs -- A.G. D'yachkov, A.J. Macula, P.A. Vilenkin: Non-adaptive and Trivial Two-Stage Group Testing with Error-Correcting de-Disjunct Inclusion Matrices -- P. Harremoes: Information Topologies with Applications -- M. Keane: Reinforced Random Walk -- D. Petz: Quantum Source Coding and Data Compression -- F. Topsoe: Information Theory at the Service of Science -- P. Vitanyi: Analysis of Sorting Algorithms by Kolmogorov Complexity -- G. Wiener: Recognition Problems in Combinatorial Search."@en
schema:description"The present volume is a collection of survey papers in the fieldsof entropy, search and complexity. 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. Search theory hasvariegatedapplications, among others in bioinformatics. Some of these papers also have links to linear statistics and communicational complexity. Further works survey the fundamentals of information theory and quantum source coding. The volume is recommended to experienced researchers as well as young scientists and students both in mathematics and computer science."@en
schema:exampleOfWork<http://worldcat.org/entity/work/id/867077420>
schema:genre"Statistics"@en
schema:genre"Aufsatzsammlung"@en
schema:genre"Electronic books"@en
schema:inLanguage"en"
schema:isPartOf
schema:name"Entropy, search, complexity"@en
schema:publication
<http://www.worldcat.org/title/-/oclc/184984735#PublicationEvent/berlin_new_york_springer_budapest_janos_bolyai_mathematical_society_2007>
rdf:typeschema:PublicationEvent
schema:location
schema:location
schema:location
schema:organizer
schema:organizer
schema:publisher
schema:publisher
schema:url<http://dx.doi.org/10.1007/978-3-540-32777-6>
schema:url<http://catalog.hathitrust.org/api/volumes/oclc/80741973.html>
schema:url<http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=196921>
schema:url<http://public.eblib.com/choice/publicfullrecord.aspx?p=371771>
schema:workExample
wdrs:describedby

Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.