Search results
Jump to navigation
Jump to search
- *Let <math>F_C = F_A \and F_B</math> be the Bloom filter formed by computing the bitwise AND of <math>F_A</math> and <math>F_B</math>. Argue that <math> ...2 KB (406 words) - 14:53, 22 September 2018
- = Computing Graph Expansion = ...can be verified in poly-time. However, there is no efficient algorithm for computing the <math>\phi(G)</math> unless '''NP'''='''P'''. ...8 KB (1,407 words) - 02:23, 25 July 2011
- ...on algorithms for counting and sampling problems. Typical problems include computing marginal probabilities and expectations of random variables, the evaluation :何昆：Kun HE received his Ph.D. degree from the Institute of Computing Technology, Chinese Academy of Sciences in 2019. Currently he is a postdoct ...20 KB (1,328 words) - 14:52, 20 November 2020
- * [https://arxiv.org/abs/1907.09415 Ronald de Wolf. Quantum Computing: Lecture Notes.] ...4 KB (379 words) - 12:06, 27 September 2021
- The proposition can be formally verified by computing these expectations. Although these equations look formal, the intuitive int ...4 KB (690 words) - 07:14, 14 October 2019
- Besides directly computing the probability <math>\Pr[X\ge t]</math>, we want to have some general way ...3 KB (541 words) - 15:18, 21 July 2011
- ...r <math>v</math> is adjacent to a vertex in <math>D</math>. The problem of computing minimum dominating set is NP-hard. ...3 KB (542 words) - 11:27, 9 April 2014
- ...d store the results in memory. Afterwards he can decrypt the ciphertext by computing ''D<sub>K</sub>''(''C'') for each ''K''. Any matches between these two resu ...3 KB (474 words) - 09:45, 20 October 2014
- |data17 = '''Probability and Computing''' (2E) <br> Michael Mitzenmacher and Eli Upfal <br> Cambridge University * '''[MU]''' ''Probability and Computing: Randomization and Probabilistic Techniques in Algorithms and Data Analysis ...15 KB (1,465 words) - 13:36, 30 April 2024
- ...for deterministic communication protocols, this is the best we can get for computing EQ. :Any deterministic communication protocol computing EQ on two <math>n</math>-bit strings costs <math>n</math> bits of communica ...9 KB (1,662 words) - 07:05, 15 November 2011
- ...r <math>v</math> is adjacent to a vertex in <math>D</math>. The problem of computing minimum dominating set is NP-hard. ...3 KB (604 words) - 09:12, 23 November 2015
- ...r <math>v</math> is adjacent to a vertex in <math>D</math>. The problem of computing minimum dominating set is NP-hard. ...3 KB (604 words) - 05:32, 31 October 2016
- ...r <math>v</math> is adjacent to a vertex in <math>D</math>. The problem of computing minimum dominating set is NP-hard. ...3 KB (622 words) - 11:08, 22 December 2020
- ...mal language] (not entirely the same thing as the c language). The task of computing <math>f(x)</math> is equivalent to that of determining whether <math>x\in L ...nomial size certificate, the algorithm <math>A</math> verifies (instead of computing) the <math>f(x)</math> for any positive instance <math>x</math> in polynomi ...11 KB (1,828 words) - 06:00, 27 August 2011
- A naive way of checking the equality is first computing <math>AB</math> and then comparing the result with <math>C</math>. The (asy ...4 KB (694 words) - 03:25, 23 July 2011
- ;The Monte Carlo method for computing <math>\mathrm{e}</math> ...4 KB (606 words) - 01:47, 10 October 2011
- ...r <math>v</math> is adjacent to a vertex in <math>D</math>. The problem of computing minimum dominating set is NP-hard. ...3 KB (666 words) - 04:44, 23 July 2013
- * [[Computer language]] for application of formal languages in computing ...5 KB (710 words) - 00:57, 25 February 2017
- ...e need the following theorem, which holds generally and is very useful for computing the AND of many events. ...5 KB (881 words) - 02:35, 19 July 2011
- ...r <math>v</math> is adjacent to a vertex in <math>D</math>. The problem of computing minimum dominating set is NP-hard. ...4 KB (762 words) - 08:28, 19 November 2019