# 概率算法与分布算法之间的连接 -- complexity-theory 领域 和 probability-theory 领域 和 probabilistic-algorithms 领域 cs 相关 的问题

## Connection between probabilistic algorithm and distributional algorithm

1

### 问题

1  统一采样与约束  ( Uniform sampling with constraints )

3  绽放过滤器为20800万URL  ( Bloom filter for 208 million urls )

0  PCP定理的参考  ( Reference on pcp theorem )

1  PCP定理中的多项式是什么？  ( Whats the polynomial involved in the pcp theorem )
pcp定理始终谈论长度$poly（n）的证明$。但是那种多项式是什么？你能在现实生活中实际构建PCP吗？ ...

2  随机Quicksort中较小分区大小的概率界限  ( Probability bounds on size of smaller partition in randomized quicksort )

0  如何在设定值随机变量上实施条件概率分布  ( How to implement conditional probability distribution on set valued random varia )

2  绽放过滤器变型  ( Bloom filter variant )

1  BPP澄清  ( Bpp clarification )

2  是否有一些分布的数学特性，其是概率多项式图定型机的输出？  ( Is there some mathematical properties of the distribution which is the output of )

11  NP-HARD问题是否平均多项式？  ( Can an np hard problem be polynomial on average )

1  基于转换概率的Anagrams求解器  ( Anagrams solver based on transitions probability )

2  条件随机字段（CRF）模型的输出权重是什么？  ( What is the meaning of the output weights of a conditional random field crf mo )

2  如何在概率的2-SAT求解器的运行时间上证明某个上限？  ( How do i prove a certain upper bound on the runtime of a probabilistic 2 sat sol )

4  有效地执行“批处理”近似会员查询的方法  ( Ways to perform batch approximate member queries efficiently )

0  散列算法最小化分布  ( Hashing algorithm which minimizes distribution )