Az ábrák, vagy a rájuk mutató linkek merre vannak?

A jelentosege reszbol hianyolom azt, hogy ez mikent hathat a hetkoznapi eletre. (szamitogepekre)

Az értést nem kockáztatnám meg, pláne a bizonyításra vonatkozóan, de ha pl. BME mérnök info bsc-msc-t elvégezte vki, ezzel a gráfelméleti problémával tucatszor találkozott különböző algoritmusok kapcsán, így annyira nem black magic a dolog

Amit felfogtam a cikkből: az öreg nagy ész valamiért, amit valszeg soha nem fogok megérteni.

"Ezért lovagol a pokolba a konzumer IT piac. A hülye igények... . Azt sem tudod, hogy mit akarsz de az jöjjon havonta frissités formájában."

ohh, ha ezt anno 1991-ben Andrásfalvi Béla előadásán hallattuk volna "partedlivel a nyálcsorgató bizonyításhoz"

A cikk alapján sajnos csak kbra értettem meg miről van szó (bár taps ilyen egyszerűen leírni), akit érdekel Iványi Antal leírása alapján közelibb képet kaphat a P, NP, NPC témakörben.

Szerintem a számítástechnikára talán abban lehet hatással, hogy a bonyolultságelmélet az algoritmusok hatékonyságát vizsgálja: mennyi idő alatt tud egy számítógép megoldani egy feladatot, ha a feladatra nincs matematikai algoritmus.
Ha nincs algoritmus, akkor "sokáig tart", ha van, akkor "ésszerű időn belül" megoldható.

Pl.: egy szám prímtényezőkre bontására nincs algoritmus, tehát csak találgatni tudunk. Azt képzeljük, hogy a számítógép elég gyors és ha találgatni kell, akkor megadja a választ "ésszerű" időn belül. De úgy néz ki, hogy nem. A "hatékony" működéshez algoritmusra lenne szükség.

...

Egy matematikai állításra három válasz lehetséges:

1. Igaz az állítás.

2. Nem igaz az állítás.

3. Soha nem fogjuk megtudni, hogy igaz-e vagy hamis.

A kérdés nem az, hogy mikor fogunk egy állításra válaszolni, hanem az, hogy tudunk-e egyáltalán.

(Fenti gondolatok agyamban elraktározott emlékek összeollózott vázlatain alapulnak )

[ Szerkesztve ]

Yep, minden tiszteletem az ilyen embereké - akik olyan dolgokat oldanak meg, melyeknek én még az alapfeltevését sem értem.

Azért részletes szakmai megértés nélkül is sejthető, hogy ez a felfedezés nagyban hozzá fog járulni sok feladatra hatékonyabb algoritmusok alkalmazásához.

Éppen olvasok egy érdekes könyvet az antigravitációról... képtelen vagyok lerakni.

Én pont azt olvastam, hogy az eddig használt kevésbé hatékony algoritmusokat is kellően gyorsan futtatják a számítógépek, így várhatóan ennek nem sok gyakorlati haszna lesz; lehet, hogy át sem ültetődik a gyakorlatba...

Megjelentek! : MFD3 és MFA3 || bkercso HiFi készülékek: https://hardverapro.hu/aprok/hirdeto/bkercso/keres.php?search_exac=0&search_title=0&usrid=341946&buying=0

Nekem ez túl bonyolult, de gratula hozzá.

(#15) bkercso: Tehát (a sör árának csökkenésén kívül ) szerinted nem lesz gyakorlati haszna?

Minden számítógép füsttel működik, ha kimegy belőle, akkor nem működik.

Fogalmam sincs. Biztos használni fogják néha, de ennek inkább elméleti jelentősége van. Nem hiszem, hogy bármilyen logisztikai feladatnél is probléma a processzálási idő. Hogy a navigálásnál előjön-e egyáltalán a gráfizomorfizmus, szintén nem tudom, de nem gondolnám, mivel a térkép adott, nem kell több félét egymással összehasonlítani. Gyakorlati jelentősége a szabadalmaknak szokott inkább lenni.

[ Szerkesztve ]

Megjelentek! : MFD3 és MFA3 || bkercso HiFi készülékek: https://hardverapro.hu/aprok/hirdeto/bkercso/keres.php?search_exac=0&search_title=0&usrid=341946&buying=0

Nem létezik olyasmi, hogy kellően gyors algoritmus vagy elég gyors számítógép.

Éppen olvasok egy érdekes könyvet az antigravitációról... képtelen vagyok lerakni.