பல்லுறுப்புக்கோவை கால வரிசை
வரைபட சமச்சீரமைப்பு NP-நிறைவுற்றால், பல்லுறுப்புக் கால படிநிலை அதன் இரண்டாம் நிலைக்கு வீழ்ச்சியடைகிறது.
வரைபட சமச்சீரற்ற சிக்கல் NP-நிறைவுற்றது என்று வரையறுக்கப்பட்ட படிநிலை என்ன குறிக்கிறது?