On Invariance and Convergence in Time Complexity theory
<|reference_start|>On Invariance and Convergence in Time Complexity theory: This article introduces three invariance principles under which P is different from NP. In the second part a theorem of convergence is proven. This theorem states that for any language L there exists an infinite sequence of languages from O(n) that converges to L.<|reference_end|>
@article{moscu2004on,
    title={On Invariance and Convergence in Time Complexity theory},
    author={Mircea Alexandru Popescu Moscu},
    journal={arXiv preprint arXiv:cs/0411033},
    year={2004},
    archivePrefix={arXiv},
    eprint={cs/0411033},
    primaryClass={cs.CC}
}