Both problems are NP-complete.
שתי הבעיות הן NP שלמות.