Back to Search
Start Over
Editorial: P versus NP problem from Formal Languages Theory View.
- Source :
-
International Journal of Combinatorial Optimization Problems & Informatics . Jan-Apr2021, Vol. 12 Issue 1, p1-8. 8p. - Publication Year :
- 2021
-
Abstract
- P versus NP is an unsolved problem in mathematics and computational complexity. In this paper, we use the formal language theory to the computational complexity to analyze P versus NP problem from a new point of view. P versus NP problem is to determine whether some deterministic algorithm also accepts every language accepted by some nondeterministic algorithm in polynomial time in polynomial time. Then, we use the theory of formal languages to determine whether some deterministic algorithm also accepts every language accepted by some nondeterministic algorithm in polynomial time in polynomial time. We use different problems to display the question of P versus NP from Formal Languages Theory View. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 20071558
- Volume :
- 12
- Issue :
- 1
- Database :
- Academic Search Index
- Journal :
- International Journal of Combinatorial Optimization Problems & Informatics
- Publication Type :
- Academic Journal
- Accession number :
- 148693937