Communication complexity of probabilistic computations and some of its applications

More works in this specialty

1. On probabilities of values of random Boolean expressions

   Yashunskiy, Aleksey Dmitrievich · 2006 · Candidate of Sciences

   • 01.01.09 Discrete mathematics and mathematical cybernetics
2. Coding of stochastic context-free languages

   Zhil'tsova, Larisa Pavlovna · 2004 · Doctor of Sciences

   • 01.01.09 Discrete mathematics and mathematical cybernetics
3. On the complexity of Boolean matrices

   Chashkin, A. V. · 1994 · Candidate of Sciences

   • 01.01.09 Discrete mathematics and mathematical cybernetics
4. Synthesis of optimal controls in linear-quadratic problems for a nonstationary system with an external disturbance : A game-theoretic approach

   Chen, Yangzhou · 1994 · Candidate of Sciences

   • 01.01.09 Discrete mathematics and mathematical cybernetics
5. On the complexity of realizing functions in certain classes of planar contact circuits

   Tarasevich, Iurii Georgievich · 1994 · Candidate of Sciences

   • 01.01.09 Discrete mathematics and mathematical cybernetics

All works in this specialty