Amanote Research

Amanote Research

    RegisterSign In

Another Motivation for Reducing the Randomness Complexity of Algorithms

Lecture Notes in Computer Science - Germany
doi 10.1007/978-3-642-22670-0_36
Full Text
Open PDF
Abstract

Available in full text

Categories
Computer ScienceTheoretical Computer Science
Date

January 1, 2011

Authors
Oded Goldreich
Publisher

Springer Berlin Heidelberg


Related search

Reducing the Complexity of LDPC Decoding Algorithms: An Optimization-Oriented Approach

2014English

The Arithmetical Complexity of Dimension and Randomness

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2003English

Kolmogorov Complexity and Algorithmic Randomness

Mathematical Surveys and Monographs
2017English

Round Complexity of Common Randomness Generation: The Amortized Setting

2020English

Algorithms and Complexity

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2010English

Coarse-Grained Complexity for Dynamic Algorithms

2020English

LncRNAs in Cancer: Another Layer of Complexity

Journal of Gene Medicine
Molecular MedicineDrug DiscoveryGeneticsMolecular Biology
2018English

Extracting All the Randomness and Reducing the Error in Trevisan's Extractors

1999English

Reducing Complexity Assumptions for Statistically-Hiding Commitment

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2005English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy