P vs. NP - największa zagadka informatyki [ENG]
Filmik na temat złożoności obliczeniowej oraz jednego z kluczowych zagadnień współczesnej informatyki.
- #
- #
- #
- #
- #
- #
- 7
Filmik na temat złożoności obliczeniowej oraz jednego z kluczowych zagadnień współczesnej informatyki.
Komentarze (7)
najlepsze
Właściwie to wiadomo o tym od dawna, no bo w sumie to jest proste do zrozumienia no ale też nie do końca. Właśnie fajnie, że poruszył ten temat bo teraz to inaczej można na to spojrzeć , no fajne. Więcej takich filmów bo bardzo ciekawy temat, nie ma co. Bardzo fajny kanał tak po za tym, bardzo dużo takich rzeczy tam jest
Więc takie np. hashowanie jest NP problemem (obecnie) bo wymaga wielkiej ilości obliczeń do odkręcenia hashu, który można otrzymać/sprawdzić w super prosty sposób?
Ale już np. w momencie pojawienia się komputerów kwantowych zamieni się to w P problem bo te biliony obliczeń będą przeprowadzane na raz?
Fakt, zapomniałem o kolizjach ale wydaje mi się, że nie mają znaczenia jeżeli chodzi o złożoność problemu.