scientific article

zbMATH Open0769.68038MaRDI QIDQ4036706FDOQ4036706

Miklós Ajtai

Publication date: 18 May 1993

Title of this publication is not available (Why is that?)

zbMATH Keywords

circuit complexityBoolean circuitrandom constructionsweak dependence of random variables

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Cited In (5)

• Title not available (Why is that?)
• On the Monte Carlo space constructible functions and separation results for probabilistic complexity classes
• Prediction from partial information and hindsight, with application to circuit lower bounds
• Oblivious bounds on the probability of boolean functions
• A nearly-optimal transfixing set

Recommendations

• Simple Constructions of Almost k-wise Independent Random Variables 👍 👎
• On construction of \(k\)-wise independent random variables 👍 👎
• Complexity and Probability of Some Boolean Formulas 👍 👎
• On construction of \(k\)-wise independent random variables 👍 👎
• On families of weakly dependent random variables 👍 👎

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4036706)