P=NP problémának tulajdonképpen mi értelme van?
Figyelt kérdés
Tekintve, hogy a jellemzően az ilyen rendszerek nem végtelen sok megoldásból, hanem inkább egy valószínűségi halmazból keresnek megoldást.2015. aug. 11. 19:35
1/2 anonim 
válasza:
válasza:Arra építik az összes biztonsági rendszert, hogy az NP-beli problémákhoz irtózatosan sok idő kell, hogy feltörjék.
Ha P=NP, akkor az az informatikai világ összeomlásához vezet.
2/2 anonim válasza:
válasza:Na azért ez nem ilyen egyszerű. Ha igaz a sejtés, akkor csak annyit tudunk, hogy minden olyan problémára amire létezik nem hatékony algoritmus, létezik hatékony is. De azt a hatékony algoritmust minden speciális esetben meg is kell találni. Hasonló ehhez az, hogy tudjuk hogy a valós számok halmaza rendezhető úgy, hogy minden nyílt részhalmazának legyen legkisebb eleme, de a hogyanról fogalmunk sincs.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!