v podsate ano, ide o NP problemy, ale vypocet faktorialu tam urcite nepatri :) pamatova zlozitost dosahuje log n! co je priblizne n*log n, teda linearno-logaritmicka a casova zlozitost je log n * log n * n, teda urcite nie exponencialna, ktora je charakteristicka pre NP problemy. Inak obchodny cestujuci ok, faktorizacia iba pri velkych prvocislach (2^n sa da faktorizovat pomerne rychlo).
adsf