probabilistic-algorithms标记 第1页

     首页  | 前一页   当前 1 页   下一页   共 页,  跳转到    

序号 问题名称 标记tag
1 绽放过滤器为20800万URL  ( Bloom Filter for 208 million URLs ) probabilistic-algorithms
2 证明$ IP ^ star = np $  ( proving $IP^star = NP$ ) probabilistic-algorithms
3 BPP搜索:提升正确性是什么?  ( BPP search: what does boosting correctness entail? ) probabilistic-algorithms
4 理论上了解模拟退火信息  ( Understanding simulated annealing information theoretically ) probabilistic-algorithms
5 散列算法最小化分布  ( Hashing algorithm which minimizes distribution ) probabilistic-algorithms
6 PCP定理中的多项式是什么?  ( What's the polynomial involved in the PCP theorem? ) probabilistic-algorithms
7 如何在设定值随机变量上实施条件概率分布  ( How to implement conditional probability distribution on set-valued Random Variables ) probabilistic-algorithms
8 统一采样与约束  ( Uniform sampling with constraints ) probabilistic-algorithms
9 是否有一些分布的数学特性,其是概率多项式图定型机的输出?  ( Is there some mathematical properties of the distribution which is the output of a probabilistic polynomial-time Turing machine? ) probabilistic-algorithms
10 PCP定理的参考  ( Reference on PCP theorem ) probabilistic-algorithms
11 基于转换概率的Anagrams求解器  ( Anagrams solver based on transitions probability ) probabilistic-algorithms
12 概率的多时间机器总是在所有输入上停止?  ( Probabilistic poly-time machine always halts on all inputs? ) probabilistic-algorithms
13 绽放过滤器变型  ( Bloom filter variant ) probabilistic-algorithms
14 随机选择n位素数  ( Randomly Choosing a N-Bit Prime ) probabilistic-algorithms
15 了解使用随机算法的多项式平等测试  ( Understanding polynomial equality testing using randomized algorithms ) probabilistic-algorithms
16 如何在概率的2-SAT求解器的运行时间上证明某个上限?  ( How do I prove a certain upper bound on the runtime of a probabilistic 2-SAT solver? ) probabilistic-algorithms
17 Markov链概率在完整的图表中  ( Markov chain probability in a complete graph ) probabilistic-algorithms
18 如何从元素流均匀地样本,其中一些不合适?  ( How to sample uniformly from a stream of elements, some of which are unsuited? ) probabilistic-algorithms
19 BPP澄清  ( BPP clarification ) probabilistic-algorithms
20 条件随机字段(CRF)模型的输出权重是什么?  ( What is the meaning of the output weights of a Conditional Random Field (CRF) model? ) probabilistic-algorithms
21 独立集合施工随机算法分析  ( Analysis of a randomized algorithm for independent set construction ) probabilistic-algorithms
22 NP-HARD问题是否平均多项式?  ( Can an NP-hard problem be polynomial on average? ) probabilistic-algorithms
23 随机Quicksort中较小分区大小的概率界限  ( Probability bounds on size of smaller partition in randomized quicksort ) probabilistic-algorithms
24 有效地执行“批处理”近似会员查询的方法  ( Ways to perform “batch” Approximate Member Queries efficiently ) probabilistic-algorithms
25 具有双面误差的概率算法  ( Probabilistic algorithm with two-sided error ) probabilistic-algorithms
26 为什么不仅使用随机数发生器作为哈希函数?  ( why not just use a random number generator as a hash function? ) probabilistic-algorithms
27 PCP变体在P中具有非0随机性和多项式证明  ( PCP variant in P with non 0 randomness and polynomial proof ) probabilistic-algorithms
28 随机字符串搜索  ( Randomized String Searching ) probabilistic-algorithms
29 是概率图定型机的硬币折叠的数量是Blum复杂度的措施?  ( Is the number of coin tosses of a probabilistic Turing machine a Blum complexity measure? ) probabilistic-algorithms
30 单面误差矩阵乘法的概率测试  ( Probabilistic test of matrix multiplication with one-sided error ) probabilistic-algorithms

     首页  | 前一页   当前 1 页   下一页   共 页,  跳转到    




© 2022 it.wenda123.org All Rights Reserved. 问答之家 版权所有