Új hozzászólás Aktív témák
-
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.
-
#12
somogyib
őstag
Assimilator
#3
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
) -
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
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"
-
#8
bkercso
nagyúr
Assimilator
#3
bkercso
nagyúr
válasz
Assimilator
#3
üzenetére
Olcsóbb lesz minden. A sör is.
-
#7
ZCoyote
őstag
Darth Sith
#6
ZCoyote
őstag
válasz
Darth Sith
#6
üzenetére
Lehet de nekem ez black magic sajnos.
-
#6
Darth Sith
tag
ZCoyote
#5
-
#4
#06658560
törölt tag
Assimilator
#3
#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
Assimilator
őstag
A jelentosege reszbol hianyolom azt, hogy ez mikent hathat a hetkoznapi eletre. (szamitogepekre)
![;]](http://cdn.rios.hu/dl/s/v1.gif)
) szerinted nem lesz gyakorlati haszna?
Új hozzászólás Aktív témák
- Dell Latitude 5320 -60% "Kis Gamer" Üzleti Profi Ultrabook 13,3" i5-1145G7 16/512 FHD IRIS Xe
- Dobozos DELL Inspiron 16 Fémházas Multimédiás Laptop 16" -40% Ryzen 7 8840U 8mag 16/1TB FHD+ IPS
- Csőtörés bemérés - Csőtörés Javítás Szakszerűen
- Professzionális vízszerelés 0-24 akár azonnali kiszállással
- Fiorenzato AllGround eladó
- Fujitsu USB Port Replicator PR09 docking station (1x5K vagy 2x4K felbontás) (DisplayLink)
- ÁRGARANCIA!Épített KomPhone Ryzen 7 5700X 16/32/64GB RAM RTX 5060 Ti 16GB GAMER termékbeszámítással
- BESZÁMÍTÁS! MSI B450M R5 5500 16GB DDR4 512GB SSD RTX 2060 Super 8GB Rampage SHIVA ADATA XPG 600W
- Gamer PC-Számítógép! Csere-Beszámítás! R5 5600X / RX 7600 / 32GB DDR4 / 1TB M.2 SSD
- Apple iPhone 13 Mini 128GB, Kártyafüggetlen, 1 Év Garanciával
Állásajánlatok
Cég: FOTC
Város: Budapest