Wpis z mikrobloga

@b0lec: właśnie się ostatnio zastanawiałem, dlaczego NP znajdują się w klasie problemów rozwiązywalnych deterministyczną maszyną Turinga w czasie wielomianowym, skoro one same są nierozwiązywalne. Mówię o NP zupełnych.
  • Odpowiedz
@Cybe: hmmm a zarzuciłbyś jakimś materiałem? sam sobie odświeżę informacje bo już wszystkiego nie pamiętam a temat jest ciekawy
  • Odpowiedz