Új hozzászólás Aktív témák

• #44 Gabboo tag Komplikato #42

  Új Válasz 2008-04-12 10:52:16 #44

  Új hozzászólás

  Ö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

  

  Gabboo

  tag

  válasz Komplikato #42 üzenetére

  Ahan, értem. Köszönöm a választ.

• #41 Gabboo tag P.H. #40

  Új Válasz 2008-04-09 01:48:04 #41

  Új hozzászólás

  Ö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

  

  Gabboo

  tag

  válasz P.H. #40 üzenetére

  Így most már teljes a kép, elmélettel és gyakorlati példával.

  Viszont hogy "on" is legyek:
  Arra van valami teszt kéznél (még nem kerestem rá), hogy ezek a SAS és FC meghajtók mennyivel gyorsabbak egy Raptornál vagy egy sima SATA2-nél a gyakorlatban? Tehát mondjuk mennyi pluszt jelentene, ha egy mezei felhasználó otthon bepakolna egy ilyet némi videókódolás, játék, miegymás alá?

• #37 Gabboo tag Gamma #34

  Új Válasz 2008-04-08 16:27:24 #37

  Új hozzászólás

  Ö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

  

  Gabboo

  tag

  válasz Gamma #34 üzenetére

  Háttiggen. Megsejtetted, mint macska az esőt.
  Egyszer már nem árt megcsinálni ezt a számtudot...

• #36 Gabboo tag rup1u5 #32

  Új Válasz 2008-04-08 16:25:05 #36

  Új hozzászólás

  Ö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

  

  Gabboo

  tag

  válasz rup1u5 #32 üzenetére

  Szerintem meg két lila lóharapás kekszet kaszál a híd alatt. A tanulság pedig, hogy térdig érő szélben havat kaszálni hülyeség, mert néma gyereknek vak anyja se látja a fától az erdőt.

  Hosssszu: Kösz, de azért csak kevéssé fogalmaztam át a könyvet.

• #26 Gabboo tag Stalker-2572 #22

  Új Válasz 2008-04-08 13:38:55 #26

  Új hozzászólás

  Ö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

  

  Gabboo

  tag

  válasz Stalker-2572 #22 üzenetére

  Uff!

  Eldöntési probléma az, amikor az input egy olyan kérdés, amire az output "igen" vagy "nem".

  Az eldöntési problémák azon osztályát, amelyek az input méretének polinomiális függvényével felülről becsülhető időben megoldhatók, jelöljük P-vel (pl egy gráf összefüggésének eldöntése).

  Ha van egy varázsló, és megmondja, hogy egy G gráfban van Hamilton-kör és meg is mutatja, melyik az, akkor én vizsgán be tudom bizonyítani, hogy G-ben van ilyen. Ez egy NP-beli probléma. Kínaiul: Egy eldöntési probléma akkor NP-beli, ha minden olyan I inputhoz, melyre a válasz "igen", létezik egy olyan, I-től függő T "tanú", hogy egyrészt T hossza felülről becsülhető I hosszának egy polinomjával, másrészt I és T ismeretében polinom időben ellenőrizhető, hogy a válasz igenlő.
  Nemleges válaszra hasonló analógiával létezik a co-Np osztály.

  Egy problémát NP-nehéznek nevezünk, ha minden NP-beli probléma visszavezethető rá. Ha ez a probléma maga is része NP-nek, akkor NP-teljesnek hívjuk. Ha egy NP-teljes problémát meg tudnánk oldani polinom időben, akkor minden NP-beli probléma is megoldható lenne polinom időben.
  Cook és Levin bebizonyították, hogy létezik NP-teljes probléma. Később sikerült belátni, hogy a Hamilton-kör problémája NP-teljes, úgy mint a Klikk-probléma és a pontszínezési probléma.

  Na valami ilyesmiről van szó.
  Bye Gabboo

Új hozzászólás Aktív témák