Search Results
| Search type | Search syntax |
|---|---|
| Tags | [tag] |
| Exact | "words here" |
| Author |
user:1234 user:me (yours) |
| Score |
score:3 (3+) score:0 (none) |
| Answers |
answers:3 (3+) answers:0 (none) isaccepted:yes hasaccepted:no inquestion:1234 |
| Views | views:250 |
| Code | code:"if (foo != bar)" |
| Sections |
title:apples body:"apples oranges" |
| URL | url:"*.example.com" |
| Saves | in:saves |
| Status |
closed:yes duplicate:no migrated:no wiki:no |
| Types |
is:question is:answer |
| Exclude |
-[tag] -apples |
| For more details on advanced search visit our help page | |
Results tagged with randomness
Search options questions only
not deleted
user 947
Randomness is a key component of probabilistic algorithms, many combinatorial aarguments, the analysis of hashing functions, and in cryptography, among other applications.
12
votes
1
answer
418
views
Measuring the randomness of CNF formulas
Hence it seems that the randomness of a formula is not just a yes/no fact. … Questions
Did anyone ever proposed a way to measure the randomness of a CNF formula? …
- 6,912
9
votes
2
answers
622
views
Suppose $\mathbf{P} = \mathbf{BQP}$. Then what is randomness? Would it even exist at all?
But... what would randomness be then? Would it even exist at all? Would you be willing to continue to call it randomness? … Rather, the question boils down to the following:
In a world where $\mathbf{P} = \mathbf{BQP}$, would randomness exist at all? …
- 6,912
0
votes
1
answer
243
views
Upper bound on Independence Number of Random Regular Graph with degree $\Theta(\sqrt{|V|} \l...
Let $G=(V,E)$ be a random $\Delta$-regular graph with $\Delta \in \Theta(\sqrt{|V|} \log^2 |V|)$. I'm analysing an algorithm having asymptotic running time crucially depending on the Independence Numb …
- 6,912