Narrow your search
Listing 1 - 10 of 13 << page
of 2
>>
Sort by

Periodical
Bulletin of the European Association for Theoretical Computer Science.
Authors: ---
ISSN: 02529742 Year: 1975 Publisher: Leiden : EATCS,

Loading...
Export citation

Choose an application

Bookmark

Abstract


Periodical
Bulletin of the European Association for Theoretical Computer Science.
Author:
Publisher: Leiden, Netherlands : EATCS

Loading...
Export citation

Choose an application

Bookmark

Abstract


Periodical
Bulletin of the European Association for Theoretical Computer Science.
Author:
Publisher: Leiden, Netherlands : EATCS

Loading...
Export citation

Choose an application

Bookmark

Abstract

Keywords

Computer science


Periodical
Bulletin of the European Association for Theoretical Computer Science.
Author:
Publisher: Leiden, Netherlands : EATCS

Loading...
Export citation

Choose an application

Bookmark

Abstract


Book
Graph-grammars and their application to computer science : 2nd international workshop, Haus Ohrbeck, Germany, October 4-8, 1982
Authors: --- ---
ISBN: 3540123105 354039897X Year: 1983 Publisher: Berlin ; Heidelberg ; New York, NY : Springer-Verlag,


Book
Deterministic extraction from weak random sources
Authors: ---
ISBN: 3642149022 9786612995989 1282995987 3642149030 Year: 2011 Publisher: Heidelberg, Germany ; New York : Springer,

Loading...
Export citation

Choose an application

Bookmark

Abstract

A deterministic extractor is a function that extracts almost perfect random bits from a weak random source. In this research monograph the author constructs deterministic extractors for several types of sources. A basic theme in this work is a methodology of recycling randomness which enables increasing the output length of deterministic extractors to near optimal length. The author's main work examines deterministic extractors for bit-fixing sources, deterministic extractors for affine sources and polynomial sources over large fields, and increasing the output length of zero-error dispersers. This work will be of interest to researchers and graduate students in combinatorics and theoretical computer science.


Book
Automata, Languages and Programming : 34th International Colloquium, ICALP 2007, Wroclaw, Poland, July 9-13, 2007, Proceedings
Authors: --- ---
ISBN: 3540734201 9783540734208 Year: 2007 Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer,

Loading...
Export citation

Choose an application

Bookmark

Abstract

The 34th International Colloquium on Automata, Languages and Programming (ICALP 2007) was held in Wroc law, Poland, on July 9-13, 2007. This volume contains all papers selected for presentation at ICALP 2007. The conference programalsoincludedexcellentinvitedlecturesbyBernardChazelle(Princeton), Ivan Damg? ard (Aarhus), Fedor Fomin (Bergen), Gordon Plotkin (Edinburgh), Michael O. Rabin (Harvard), and Fred Schneider (Cornell); some of these were accompanied by papers that are included in this volume as well. In addition, a paper by Michael O. Rabin, who gave a joint LICS/ICALP invited lecture, is included in the proceedings of LICS 2007. ICALPconstitutesaseriesofannualconferencesoftheEuropeanAssociation for Theoretical Computer Science (EATCS), the ?rst one of which took place in 1972. This year, the ICALP program consisted of three tracks, following the model establishedwith ICALP 2005:TrackA focusing on algorithms,automata, complexity and games; Track B focusing on logic, semantics and theory of p- gramming; and Track C focusing on security and cryptography foundations. In response to the call for papers, the ProgramCommittee received 242 s- missions, of which 149 for Track A, 59 for Track B and 34 for Track C. The Program Committee selected 76 papers for inclusion in the scienti?c program, in particular, 41 papers for Track A, 24 papers for Track B, and 11 papers for Track C. The selection was made by the Program Committee based on origin- ity, quality, and relevance to theoretical computer science.

Automata, languages, and programming : 10th colloquium, Barcelona, Spain, July 18-22, 1983
Authors: --- ---
ISBN: 0387123172 Year: 1983 Volume: 154 Publisher: Berlin,New York : Springer-Verlag,

Loading...
Export citation

Choose an application

Bookmark

Abstract

Listing 1 - 10 of 13 << page
of 2
>>
Sort by