Do Dudy:
Widać, że nie znasz definicji algorytmu. Można uwzględnić KAŻDY możliwy algorytm łącznie z proponowaną przez Ciebie transformacją do problemu ciągłego, gdyż w informatyce teoretycznej rozważa się różne tak zwane modele obliczeń (np. maszynę Turinga bądź obwody logiczne), które są równoważne abstrakcyjnemu komputerowi.
Do Toto:
Ja tam w żaden sposób nie mogę domyślić się tego intuicyjnie. Analizując problem NP vs P raz byłem skłonny przypuszczać, że raczej P != NP, a raz, że P = NP.
Gdyby P = NP, to niby co przewróciłoby się do góry nogami?
