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
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


Primary Entity

<http://www.worldcat.org/oclc/184984735> # Entropy, search, complexity
    a schema:Book, schema:MediaObject, schema:CreativeWork ;
    library:oclcnum "184984735" ;
    library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/867077420#Place/berlin> ; # Berlin
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/867077420#Place/budapest> ; # Budapest
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/867077420#Topic/suchtheorie> ; # Suchtheorie
    schema:about <http://experiment.worldcat.org/entity/work/data/867077420#Topic/computer_science> ; # Computer science
    schema:about <http://experiment.worldcat.org/entity/work/data/867077420#Topic/komplexitatstheorie> ; # Komplexitätstheorie
    schema:about <http://experiment.worldcat.org/entity/work/data/867077420#Topic/computers_information_theory> ; # COMPUTERS--Information Theory
    schema:about <http://id.worldcat.org/fast/1110374> ; # Search theory
    schema:about <http://id.worldcat.org/fast/871991> ; # Computational complexity
    schema:about <http://id.worldcat.org/fast/912828> ; # Entropy (Information theory)
    schema:about <http://experiment.worldcat.org/entity/work/data/867077420#Topic/informationstheorie> ; # Informationstheorie
    schema:about <http://dewey.info/class/003.54/e22/> ;
    schema:bookFormat schema:EBook ;
    schema:contributor <http://experiment.worldcat.org/entity/work/data/867077420#Person/csiszar_imre_1938> ; # Imre Csiszár
    schema:contributor <http://viaf.org/viaf/155264236> ; # Bolyai János Matematikai Társulat.
    schema:contributor <http://experiment.worldcat.org/entity/work/data/867077420#Person/tardos_gabor> ; # Gábor Tardos
    schema:contributor <http://experiment.worldcat.org/entity/work/data/867077420#Person/katona_g> ; # G. Katona
    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 "Aufsatzsammlung"@en ;
    schema:genre "Electronic books"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://worldcat.org/issn/1217-4696> ; # Bolyai Society mathematical studies ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/80741973> ;
    schema:name "Entropy, search, complexity"@en ;
    schema:productID "184984735" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/184984735#PublicationEvent/berlin_new_york_springer_budapest_janos_bolyai_mathematical_society_2007> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/867077420#Agent/janos_bolyai_mathematical_society> ; # János Bolyai Mathematical Society
    schema:publisher <http://experiment.worldcat.org/entity/work/data/867077420#Agent/springer> ; # Springer
    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 <http://worldcat.org/isbn/9783540327776> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/184984735> ;
    .


Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
    schema:name "New York" ;
    .

<http://experiment.worldcat.org/entity/work/data/867077420#Agent/janos_bolyai_mathematical_society> # János Bolyai Mathematical Society
    a bgn:Agent ;
    schema:name "János Bolyai Mathematical Society" ;
    .

<http://experiment.worldcat.org/entity/work/data/867077420#Person/csiszar_imre_1938> # Imre Csiszár
    a schema:Person ;
    schema:birthDate "1938" ;
    schema:familyName "Csiszár" ;
    schema:givenName "Imre" ;
    schema:name "Imre Csiszár" ;
    .

<http://experiment.worldcat.org/entity/work/data/867077420#Person/katona_g> # G. Katona
    a schema:Person ;
    schema:familyName "Katona" ;
    schema:givenName "G." ;
    schema:name "G. Katona" ;
    .

<http://experiment.worldcat.org/entity/work/data/867077420#Person/tardos_gabor> # Gábor Tardos
    a schema:Person ;
    schema:familyName "Tardos" ;
    schema:givenName "Gábor" ;
    schema:name "Gábor Tardos" ;
    .

<http://experiment.worldcat.org/entity/work/data/867077420#Topic/computers_information_theory> # COMPUTERS--Information Theory
    a schema:Intangible ;
    schema:name "COMPUTERS--Information Theory"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/867077420#Topic/informationstheorie> # Informationstheorie
    a schema:Intangible ;
    schema:name "Informationstheorie"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/867077420#Topic/komplexitatstheorie> # Komplexitätstheorie
    a schema:Intangible ;
    schema:name "Komplexitätstheorie"@en ;
    .

<http://id.worldcat.org/fast/1110374> # Search theory
    a schema:Intangible ;
    schema:name "Search theory"@en ;
    .

<http://id.worldcat.org/fast/871991> # Computational complexity
    a schema:Intangible ;
    schema:name "Computational complexity"@en ;
    .

<http://id.worldcat.org/fast/912828> # Entropy (Information theory)
    a schema:Intangible ;
    schema:name "Entropy (Information theory)"@en ;
    .

<http://viaf.org/viaf/155264236> # Bolyai János Matematikai Társulat.
    a schema:Organization ;
    schema:name "Bolyai János Matematikai Társulat." ;
    .

<http://worldcat.org/isbn/9783540327776>
    a schema:ProductModel ;
    schema:isbn "3540327770" ;
    schema:isbn "9783540327776" ;
    .

<http://worldcat.org/issn/1217-4696> # Bolyai Society mathematical studies ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/184984735> ; # Entropy, search, complexity
    schema:issn "1217-4696" ;
    schema:name "Bolyai Society mathematical studies ;" ;
    schema:name "Bolyai society mathematical studies," ;
    .

<http://www.worldcat.org/oclc/80741973>
    a schema:CreativeWork ;
    rdfs:label "Entropy, search, complexity." ;
    schema:description "Print version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/184984735> ; # Entropy, search, complexity
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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