链上空间最优可逆鹅卵石游戏的精确增长率
The Exact Growth Rate of Space-Optimal Reversible Pebbling on Chains
AI总结:
本文确定了链上空间最优可逆鹅卵石游戏的时间指数精确值,并证明该增长率作为极限存在且满足变分公式,统一适用于任意链长的最小空间完整计算。
AI中文摘要:
我们确定了链上空间最优可逆鹅卵石游戏的时间指数精确值为$1.331742379256310\backslashldots$。空间最优可达的增长率作为极限存在,并满足一个变分公式。该指数同样支配着在最小空间下的完整计算,且对链长一致成立。
英文摘要:
We determine the exact time exponent of space-optimal reversible pebbling on chains as $1.331742379256310\ldots$. The growth rate of space-optimal reach exists as a limit and admits a variational formula. The same exponent governs complete computations at minimal space, uniformly in the chain length.