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 - 2022/05/22
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 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.
ER -