TY - JOUR AU - Ruiz-Vanoye, Jorge A. AU - Díaz-Parra, Ocotlán AU - Trejo-Macotela, Francisco Rafael AU - Ramos-Fernández, Julio Cesar PY - 2020/12/14 Y2 - 2024/03/28 TI - Editorial: P versus NP problem from Formal Languages Theory View JF - International Journal of Combinatorial Optimization Problems and Informatics JA - Int. Journal of COP and Infor. VL - 12 IS - 1 SE - Articles DO - UR - https://ijcopi.org/ojs/article/view/207 SP - 1-8 AB - <p>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.</p> ER -