Új hozzászólás Aktív témák
-
somogyib
őstag
Jó dolog a technológiai fejlődés és a számítások gyorsítása, de én azt mondom, hogy amíg nincs egzakt matematikai képlet egy problémára, addig csak a végtelent kergetjük.
-
somogyib
őstag
Modell van: "az utazó ügynök problémája", csak matematikai megoldás nincs rá.
És a kerülőút a számítási-kapacitás növelése (ahogy az a négyszínsejtésnél is bejött).Az algoritmus nem informatikai, hanem matematikai fogalom.
Ha csak a kapacitást növeljük, azzal csak a végtelent kergetjük...
[ Szerkesztve ]
-
somogyib
őstag
Te is leírtad: (I)"végig kell próbálgatni az összes lehetőséget"(/I)
Erre gondoltam, amikor a 'végtelen kergetése' dolgot írtam.Az utazó ügynök problémában a lehetőségek számát a végtelenségig növelhetjük, és ha nincs algoritmus, akkor csak annyi marad, hogy kipróbáljuk az összes lehetőséget - tehát csak számolunk a végtelenségig. És lássuk be, ha végtelenségig kell számolni, akkor tök mindegy, hogy milyen kapacitású gépeink vannak vannak.
Nem tudom jobban elmagyarázni mire gondolok, de remélem érthető.
[ Szerkesztve ]
-
somogyib
őstag
"végig kell próbálgatni az összes lehetőséget." vs. "a gráf minden lehetséges útján egyszerre megy végig"
Végig próbálgatjuk...de nem is kell, mert egyszerre megy végig...Végül is ez a szép a kvantumfizikában - és ezért nem is értjük...
De azt hiszem én értem mire gondolsz.
[ Szerkesztve ]
-
somogyib
őstag
válasz bencelaszlo #25 üzenetére
Érdekes téma a matematika és annak nyelvtani leírása: vajon mi a különbség a "legjobb választás" és a "lehető legjobb választás" kifejezések között? Vagy a "legjobb" és a "legeslegjobb" között?