Aktív témák

• #35 bocs csendes tag

  2003-05-20 12:01:25 #35

  Ö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

  

  bocs

  csendes tag

  Bocs, az előzőekről a link lemaradt:
  [L]http://www.kfki.hu/(hu)/chemonet/TermVil/kulonsz/k002/algoritmus.html[/L]
  
  Exponenciális próbálkozás:
  ok, meglesz a megoldás, ha exponenciális számú próbálkozás történik egyszerre. Ennek azonban bizonyos korlátai vannak, nemde? pl ezt még mindig limitálja mondjuk a Naprendszerben található atomok száma, pedig olyan problémát igen könnyen ki lehet találni, aminek ennyi variációja van.
  Akkor pedig ugyanott vagyunk: kicsi probléma, aminek iszonyú sok lehetőségét kellene végigpróbálni, nem polinomiálisan arányos a probléma nagysága a lehetséges kimenetek számával.

• #33 bocs csendes tag

  2003-05-20 11:48:11 #33

  Ö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

  

  bocs

  csendes tag

  ja a teljesítmény soha nem elég.
  nem szabad elfelejteni, hogy vannak olyan problémák, amelyek megoldása ''nehéz'', vagyis a feladat bonyoltságának növekedésével exponenciálisan mövekszik a megoldáshoz szükséges teljesítmény.
  vagyis már most kijelenthető, hogy bizonyos problémákhoz SOHA nem lesz elegendő teljesítmény.
  konklúzió: csak szépen hozzák ki az újabb procikat, különben soha nem lehet atombombát, vírust, baktériumot, gyógyszert szimulálni szgépen.
  

Aktív témák