1. Introduction
Computational complexity theory is one of the cornerstones of computer science, dedicated to classifying problems based on their intrinsic level of difficulty. Within this field, P and NP problems occupy a central role, challenging re...