Home | Industry Information | Business News | Browse by Publication | F | Foundations and Trends in Theoretical Computer Science

Pairwise independence and derandomization.(Author abstract)

Publication: Foundations and Trends in Theoretical Computer Science
Publication Date: 01-SEP-06
Format: Online
Delivery: Immediate Online Access

Article Excerpt
Abstract

This article gives several applications of the following paradigm, which has proven extremely powerful in algorithm design and computational complexity. First, design a probabilistic algorithm for a given problem. Then, show that the correctness analysis of the algorithm remains...

View more below

You can view this article PLUS...

  • Hundreds of the most trusted magazines, newspapers, newswires, and journals (see list)
  • Business news from North America and around the World
  • More than 10 years of article archives
  • Unlimited Access at any time - ONLINE and all in ONE place

Now for a Limited Time, try Goliath Business News - Free for 7 Days!
Tell Me More   Terms and Conditions
Already a subscriber?
Log in to view full article
Purchase this article for $4.95

...valid even when the random strings used by the...

NOTE: All illustrations and photos have been removed from this article.



More articles from Foundations and Trends in Theoretical Computer Science
1 Pairwise independence.(Pairwise Independence and Derandomization), September 01, 2006
2 Limited independence probability spaces.(Pairwise Independence and D..., September 01, 2006
3 Pairwise independence and complexity classes.(Pairwise Independence ..., September 01, 2006
4 Recycling randomness.(Pairwise Independence and Derandomization), September 01, 2006
5 Pseudo-random generators.(Pairwise Independence and Derandomization), September 01, 2006

Looking for additional articles?
Search our database of over 3 million articles.

Looking for more in-depth information on this industry?
Search our complete database of Industry & Market reports by text, subject, publication name or publication date.

About Goliath
Whether you're looking for sales prospects, competitive information, company analysis or best practices in managing your organization, Goliath can help you meet your business needs.

Our extensive business information databases empower business professionals with both the breadth and depth of credible, authoritative information they need to support their business goals. Whether it be strategic planning, sales prospecting, company research or defining management best practices - Goliath is your leading source for accurate information.