Aktív témák

• #144 S.P.Q.R. csendes tag shev7 #143

  2008-03-10 14:37:24 #144

  Ö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

  

  S.P.Q.R.

  csendes tag

  válasz shev7 #143 üzenetére

  Ezzel vitatkoznék erősen. Vannak ugyanis algoritmikusan eldöntetlen/algoritmikusan nem modellezhető problémák.
  Amelyekhez Nem tudsz olyan Turing gépet késziteni ami biztosan megáll!
  És van ilyen (Post probléma valamikor a 30-as években jöttek rá)
  És vannak számitástechnikai szempontból kezelhetetlen algoritmusok is.
  idézek:'A kezelhetetlen probléma definíciója
  - Azok a problémák amelyek a futási idő
  tekintetében a feladat méretének
  exponenciális függvényével jellemezhetők,'
  itten va hozzá egy jókis jegyzet, amiből a fenti idézet jött...
  http://mokk.bme.hu/mediatervezo/targyak/programozas/media5_2.pdf
  mindenkinek jó programozást meg fórumozást:
  S.P.

Aktív témák