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.

Aktív témák