Timeline for How to express a coin flip based random generator mathematically?
Current License: CC BY-SA 3.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Aug 15, 2017 at 18:51 | comment | added | Luis Casillas | @mat: I recommend you just review notation for probability and statistics. I don't know that there's a brief consensual way of notating a random variable that's obtained by an experiment over others. In this case I'd write something like this: the random variable $G_n = b_1\dots b_n$, where each $b_i$ is the outcome of an independent coin flip. In any case I would encourage you to read some more of the course materials and mimic the language that they use. | |
| Aug 15, 2017 at 13:29 | comment | added | Elias | He already did. That is what a random variable is. Ironically, it is again just a deterministic function except that the inputs come from a probability space. | |
| Aug 15, 2017 at 0:30 | comment | added | mat | Thank you for clearing out my confusion about functions. I see now that I was trying to use the PRG definition in Boneh's slides to do something that it's not supposed to do. The PRG in the slides always (deterministically) produces the same output for the same seed unlike a coin toss. Could you add to your answer the mathematical expression of the last paragraph, i.e. how to define a coin filp and a sequence of coin flips with mathematical symbols? | |
| Aug 14, 2017 at 20:41 | history | answered | Luis Casillas | CC BY-SA 3.0 |