Standard techniques for treating linear recurrences no longer apply for quadratic recurrences. It is not hard to determine asymptotics for a specific parametrized model over a wide domain of values (all $p \neq 1/2$ here). The gap between theory and experimentation seems insurmountable, however, at a single outlier ($p = 1/2$).
翻译:处理线性递归关系的标准方法已不再适用于二次递归关系。对于特定参数化模型在广泛取值范围内(此处指所有$p \neq 1/2$的情况)确定渐近性并不困难。然而,在单个异常点($p = 1/2$)处,理论与实验之间的鸿沟似乎难以逾越。