分支过程

✍ dations ◷ 2025-11-23 16:32:45 #分支过程

在概率论中，分支过程（英语：Branching Process）属于随机过程的一类，由一系列随机变量组成。分支过程的最初目的是建立一个数学模型，研究第n代个体产生随机个后代时的个体数模型。最简单的情况是每个个体产生的后代数目遵循相同的随机分布。分支过程最常见的表述是Galton–Watson过程（英语：Galton–Watson process）。记Zn为第n代的状态，随机变量Xn,i表示第n代中第i个个体产生的直系后代数。对一切n ∈{ 0, 1, 2, ...}，Xn,i是独立同分布的。于是可得递推关系式其中Z0 = 1。另外，分支过程也可表述为随机游走。记Si为第i代的状态，随机变量Xi对一切i都是独立同分布的，则递推关系式为其中S0 = 1。要想从直观上理解上式，可以设想一次随机游走的目的是访问到所有节点。令Si为第i期已发现但未访问的节点数，Xi为第i个节点得到访问时已发现的节点数。于是在每一期中，已发现但未访问的节点数等于上一期已发现但未访问的节点数加上访问新节点时发现的节点数，再减掉刚访问的节点。当所有节点都访问过时，整个过程停止。

相关

哥特式建筑哥特式建筑（法语：Architecture gothique, 英语：Gothic architecture），或译作歌德式建筑，是一种兴盛于欧洲中世纪高峰与末期的建筑风格。它是由罗马式建筑发展而来，为文艺复兴建筑所
开放获取开放获取（英语：Open Access，简称OA）；或称开放近用、开放取用，是指不限制经过同行评审的学术研究的在线访问。开放获取主要针对学术期刊文章，但也在提供越来越多的论文、书籍章节和
富山大学富山大学富山大学（とやまだいがく，University of Toyama）位于富山县富山市五福3190番地的日本国立大学。富山大学是在1949年，由富山高等学校、富山师范学校、富山青年师范学校、
头疼头痛，又叫头疼（英语：headache），是一种在头部、颈部或肩膊以上位置发生的局部疼痛。许多头部和颈部问题的症状都是头痛。头痛表现种类繁多，可能是偏头痛、紧缩型头痛（英语：tension-ty
各国人均酒精消费量列表这是一个各国年人均酒精消费量列表，单位为升，数据来源于世界卫生组织。
酉酉部，为汉字索引中的部首之一，康熙字典214个部首中的第一百六十四个（七划的则为第十八个）。就正体和简体中文中，酉部归于七划部首。酉部通常从左方、下方为部字。且无其他部首可
自自部，为汉字索引中的部首之一，康熙字典214个部首中的第一百三十二个（六划的则为第十五个）。就繁体和简体中文中，自部归于六划部首。自部只以左、上方为部字。且无其他部首可用者
约翰·巴科斯约翰·华纳·巴科斯（英语：John Warner Backus，1924年12月3日－2007年3月17日），美国计算机科学家，是早期高阶语言（High-level Language）FORTRAN的发明小组组长。他提出了BNF（用来定义形
法国宗教战争法国天主教和新教势力最终妥协法国宗教战争（法语：Guerres de religion）又名胡格诺战争，是发生在1562年至1598年间法兰西王国国内的内战和民众骚动事件，内战双方为忠于圣座的天主
分子晶体分子晶体指的是物质内部由范德华力（又称作范德瓦耳斯力或分子间作用力）将分子结合起来的固体物质。晶体的内部由分子构成，大多数非金属单质（少数如Si等除外）、它们的化合物以及大