Aktív témák

• #57 LordX veterán -=Sawtooth=- #55

  2004-02-28 23:55:14 #57

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  LordX

  veterán

  válasz -=Sawtooth=- #55 üzenetére

  Ez nem matek, számításelmélet :P

• #53 LordX veterán emvy #49

  2004-02-28 23:39:17 #53

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  LordX

  veterán

  válasz emvy #49 üzenetére

  Na bumm.
  
  Egy szám prímtényezős felbontása valóban nem NP-teljes, hanem ''csak'' NP probléma. És aki megtalálja a P (polinomidős) algoritmust rá, az már gyakorlatilag bebionyította, hogy P = NP, és bár az ellentétje nincs még bizonyítva, nagyon nem így áll a helyzet..
  
  Szóval semmit nem nyertünk azzal, hogy nem NP-teljes..

Aktív témák