1 citations · 1 across the 2 of their papers we have counts for
2 papers
cs.CC2005
On The Liniar Time Complexity of Finite Languages
Mircea Alexandru Popescu Moscu
The present paper presents and proves a proposition concerning the time complexity of finite languages. It is shown herein, that for any finite language (a language for which the s…
cs.CC2004★ 1 cited
On Invariance and Convergence in Time Complexity theory
Mircea Alexandru Popescu Moscu
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 lang…