Timeline for Proving an asymptotic property regard the fraction of '1' and '0' in binary sequences [closed]
Current License: CC BY-SA 3.0
6 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Nov 22, 2012 at 11:53 | history | closed |
Douglas Zare Brendan McKay fedja Yemon Choi j.c. |
no longer relevant | |
| Nov 22, 2012 at 7:34 | history | edited | Dan1 | CC BY-SA 3.0 |
deleted 417 characters in body
|
| Nov 21, 2012 at 14:21 | comment | added | Dan1 | @Mark: I also posted this question in mathexchange (after Dougkas comment). Robert Israel also asked this question, and my answer: You right, in the case of irrational $p$ we can't have exactly $Np$ $1$'s. However, for very large $N$ we can approximate it with "error" small as we want. By the way, in this site : j.ee.washington.edu/~bilmes/classes/ee515a_spring_2012/… you can find a lecture notes in which there are some nice properties of type class (starting from page 13 in the pdf), which maybe will help. | |
| Nov 21, 2012 at 13:44 | comment | added | Josh | What if $p$ is irrational? | |
| Nov 20, 2012 at 20:58 | comment | added | Douglas Zare | Please see the FAQ for sites where this question would fit better. | |
| Nov 20, 2012 at 20:21 | history | asked | Dan1 | CC BY-SA 3.0 |