Az ábrák, vagy a rájuk mutató linkek merre vannak?
Gyorskeresés
Legfrissebb anyagok
- Bemutató Spyra: akkus, nagynyomású, automata vízipuska
- Bemutató Route 66 Chicagotól Los Angelesig 2. rész
- Helyszíni riport Alfa Giulia Q-val a Balaton Park Circiut-en
- Bemutató A használt VGA piac kincsei - Július I
- Bemutató Bakancslista: Route 66 Chicagotól Los Angelesig
Általános témák
LOGOUT.hu témák
- [Re:] [antikomcsi:] Való Világ: A piszkos 12 - VV12 - Való Világ 12
- [Re:] [ubyegon2:] Airfryer XL XXL forrólevegős sütő gyakorlati tanácsok, ötletek, receptek
- [Re:] [Sub-ZeRo:] Euro Truck Simulator 2 & American Truck Simulator 1 (esetleg 2 majd, ha lesz) :)
- [Re:] [gban:] Ingyen kellene, de tegnapra
- [Re:] [Szevam:] Érzelmi magabiztosság/biztonság - miért megyünk sokan külföldre valójában?
- [Re:] [bb0t:] Gyilkos szénhidrátok, avagy hogyan fogytam önsanyargatás nélkül 16 kg-ot
- [Re:] [D1Rect:] Nagy "hülyétkapokazapróktól" topik
- [Re:] [attilasd:] A laposföld elmebaj: Vissza a jövőbe!
- [Re:] [sziku69:] Szólánc.
- [Re:] [sziku69:] Fűzzük össze a szavakat :)
Szakmai témák
PROHARDVER! témák
Mobilarena témák
IT café témák
GAMEPOD.hu témák
Hozzászólások
dajkopali
addikt
kösz, pics, kimaradtak, már teszem is be
"fácánjava calvadosban/teljesítünk, egyre jobban " - Konok Péter
Assimilator
őstag
A jelentosege reszbol hianyolom azt, hogy ez mikent hathat a hetkoznapi eletre. (szamitogepekre)
#06658560
törölt tag
Ennek a jelentősége nem direkt a számítógépekre lesz, hanem problémák feldolgozására. És ott sem a programkódra, hanem a program logikájára.
ZCoyote
őstag
Úristen, ezt érti valaki??
Romani ite domum.
Darth Sith
tag
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
ZCoyote
őstag
Lehet de nekem ez black magic sajnos.
Romani ite domum.
bkercso
nagyúr
Olcsóbb lesz minden. A sör is.
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
alevan
őstag
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."
E770
senior tag
ohh, ha ezt anno 1991-ben Andrásfalvi Béla előadásán hallattuk volna "partedlivel a nyálcsorgató bizonyításhoz"
tomazin
veterán
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.
somogyib
őstag
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 ]
danih
addikt
Yep, minden tiszteletem az ilyen embereké - akik olyan dolgokat oldanak meg, melyeknek én még az alapfeltevését sem értem.
Alchemist
addikt
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.
bkercso
nagyúr
É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
Kékes525
félisten
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.
bkercso
nagyúr
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