已知最快测试一个数是否为质数的算法为AKS质数测试，其时间复杂度为多项式时间，以L符号表示为

其中，c已被证明至多为6

最早出现L符号的文献为卡尔·帕梅朗斯所著的论文《一些整数分解算法的分析与比较》（Analysis and comparison of some integer factoring algorithms）。在此论文中，L符号的参数只有，其中的则因其所分析的算法而设为。

具有两个参数的L符号则由阿尔扬·伦斯特拉及亨德里克·伦斯特拉在其论文《数论中的算法》（Algorithms in Number Theory）中首次引入，用以分析唐·科普斯密思的离散对数算法，为数学文献中最常使用的形式。