o*******w
发帖数: 349 | 1 根据图论的 size of giant component 理论，如果，averagely, 每个病毒携带者传染
给其他的 接近 1 人 （但不等于1, say, 1-1/N）最终只有 一个 size of N^(2/3)
的病人群
。就是说 N - N^(2/3) 都安全
如果 小于 1 人，则 每个孤立病人群 的 size 是 ~log(n)
粗略的说 | o*******w
发帖数: 349 | 2 这里假设 每个人都可能 是 病毒携带者并感染 p个人。If p>= 1-1/N, then 最终只有
一个 并群体。当p=1-1/N, 这个病群体 的size is N-N^(2/3).
只要隔离政策有效地执行，这个 p 就非常小，大家，N - log (N), 就都是安全的。
【在 o*******w 的大作中提到】
: 根据图论的 size of giant component 理论，如果，averagely, 每个病毒携带者传染
: 给其他的 接近 1 人 （但不等于1, say, 1-1/N）最终只有 一个 size of N^(2/3)
: 的病人群
: 。就是说 N - N^(2/3) 都安全
: 如果 小于 1 人，则 每个孤立病人群 的 size 是 ~log(n)
: 粗略的说
| o*******w
发帖数: 349 | 3 Giant component 理论只是研究 p 是常数的情况。实际的情况，直觉地，应该是p 先
递增，然后再减少。目前还没有人研究这种情况。
【在 o*******w 的大作中提到】
: 这里假设 每个人都可能 是 病毒携带者并感染 p个人。If p>= 1-1/N, then 最终只有
: 一个 并群体。当p=1-1/N, 这个病群体 的size is N-N^(2/3).
: 只要隔离政策有效地执行，这个 p 就非常小，大家，N - log (N), 就都是安全的。
| o*******w
发帖数: 349 | 4 大家如有兴趣可以看看，Richard M. Karp 的开创性的文章。方法非常的简单，思想优
美，体现了大师的风采 (他是图灵奖获得者). 大家全能看懂，只要你具备较好的理工
本科的概率论素养。
【在 o*******w 的大作中提到】
: Giant component 理论只是研究 p 是常数的情况。实际的情况，直觉地，应该是p 先
: 递增，然后再减少。目前还没有人研究这种情况。
| o*******w
发帖数: 349 | 5 注，以上全凭记忆，如有不准确，请原谅，指正。
【在 o*******w 的大作中提到】
: 这里假设 每个人都可能 是 病毒携带者并感染 p个人。If p>= 1-1/N, then 最终只有
: 一个 并群体。当p=1-1/N, 这个病群体 的size is N-N^(2/3).
: 只要隔离政策有效地执行，这个 p 就非常小，大家，N - log (N), 就都是安全的。
| o*******w
发帖数: 349 | 6 Giant component 理论只是研究 p 是常数的情况。实际的情况，直觉地，应该是p 先
递增，然后再减少。目前还没有人研究这种情况。
【在 o*******w 的大作中提到】
: 这里假设 每个人都可能 是 病毒携带者并感染 p个人。If p>= 1-1/N, then 最终只有
: 一个 并群体。当p=1-1/N, 这个病群体 的size is N-N^(2/3).
: 只要隔离政策有效地执行，这个 p 就非常小，大家，N - log (N), 就都是安全的。
|
|
