polynomial-time

本文介绍了一种可处理的方法，用于控制自回归大语言模型的生成，使其在多项式时间内满足LR(k)上下文无关文法，相比之前指数时间的方法有所改进。文中证明，当前的大语言模型常常无法生成满足简单嵌套约束的序列，从而凸显了高效约束生成的必要性。

本文论证在半经典引力下，一个大规模的量子比特可以通过非线性动力学在多项式时间内解决NP完全问题，这暗示引力必须被量子化。