Új hozzászólás Aktív témák

• #18 Alchemist addikt bkercso #15

  Új Válasz 2015-11-27 23:32:53 #18

  Új hozzászólás

  Ö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

  

  Alchemist

  addikt

  válasz bkercso #15 üzenetére

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

• #17 bkercso nagyúr Kékes525 #16

  Új Válasz 2015-11-27 13:14:07 #17

  Új hozzászólás

  Ö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

  

  bkercso

  nagyúr

  LOGOUT blog

  válasz Kékes525 #16 üzenetére

  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.

• #16 Kékes525 félisten

  Új Válasz 2015-11-27 09:51:06 #16

  Új hozzászólás

  Ö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

  

  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?

• #15 bkercso nagyúr Alchemist #14

  Új Válasz 2015-11-26 23:14:21 #15

  Új hozzászólás

  Ö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

  

  bkercso

  nagyúr

  LOGOUT blog

  válasz Alchemist #14 üzenetére

  É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...

• #14 Alchemist addikt

  Új Válasz 2015-11-26 22:27:17 #14

  Új hozzászólás

  Ö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

  

  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.

• #13 danih veterán alevan #9

  Új Válasz 2015-11-26 20:50:40 #13

  Új hozzászólás

  Ö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

  

  danih

  veterán

  válasz alevan #9 üzenetére

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

• #12 somogyib őstag Assimilator #3

  Új Válasz 2015-11-26 19:18:05 #12

  Új hozzászólás

  Ö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

  

  somogyib

  őstag

  válasz Assimilator #3 üzenetére

  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 )

• #11 tomazin veterán

  Új Válasz 2015-11-26 16:56:18 #11

  Új hozzászólás

  Ö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

  

  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.

• #10 E770 aktív tag Darth Sith #6

  Új Válasz 2015-11-26 16:38:07 #10

  Új hozzászólás

  Ö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

  

  E770

  aktív tag

  válasz Darth Sith #6 üzenetére

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

• #9 alevan őstag

  Új Válasz 2015-11-26 16:09:53 #9

  Új hozzászólás

  Ö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

  

  alevan

  őstag

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

• #8 bkercso nagyúr Assimilator #3

  Új Válasz 2015-11-26 15:45:15 #8

  Új hozzászólás

  Ö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

  

  bkercso

  nagyúr

  LOGOUT blog

  válasz Assimilator #3 üzenetére

  Olcsóbb lesz minden. A sör is.

• #7 ZCoyote őstag Darth Sith #6

  Új Válasz 2015-11-26 14:56:04 #7

  Új hozzászólás

  Ö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

  

  ZCoyote

  őstag

  válasz Darth Sith #6 üzenetére

  Lehet de nekem ez black magic sajnos.

• #6 Darth Sith tag ZCoyote #5

  Új Válasz 2015-11-26 14:46:28 #6

  Új hozzászólás

  Ö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

  

  Darth Sith

  tag

  válasz ZCoyote #5 üzenetére

  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

• #5 ZCoyote őstag

  Új Válasz 2015-11-26 14:26:07 #5

  Új hozzászólás

  Ö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

  

  ZCoyote

  őstag

  Úristen, ezt érti valaki??

• #4 #06658560 törölt tag Assimilator #3

  Új Válasz 2015-11-26 14:17:13 #4

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  

  #06658560

  törölt tag

  válasz Assimilator #3 üzenetére

  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.

• #3 Assimilator őstag

  Új Válasz 2015-11-26 14:01:37 #3

  Új hozzászólás

  Ö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

  

  Assimilator

  őstag

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

• #2 dajkopali addikt #06658560 #1

  Új Válasz 2015-11-26 13:54:24 #2

  Új hozzászólás

  Ö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

  

  dajkopali

  addikt

  válasz #06658560 #1 üzenetére

  kösz, pics, kimaradtak, már teszem is be

• #1 #06658560 törölt tag

  Új Válasz 2015-11-26 13:39:01 #1

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  

  #06658560

  törölt tag

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

Új hozzászólás Aktív témák