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.