Reálné dopady výpočetní složitosti

Koncepty v informatice

Pritesh Patel

Computer Scientist & Data Scientist for over 20 years

Kryptografie: Jak složitost chrání informace

• Šifrovací algoritmy: RSA, kryptografie s veřejným klíčem
• NP problémy: Těžko řešitelné, základ bezpečnosti
• Kompromis efektivity: Rychlé šifrování, obtížné prolomení
• Využití: E-commerce, bezpečná komunikace

Strojové učení: Jak složitost zvládá data

• Učení s učitelem: Třídění dat do předem daných kategorií
• Učení bez učitele: Hledání skrytých vzorů
• Efektivita: Gradientní sestup a optimalizace
• Omezení: Pouze řešitelné problémy, nerozhodnutelné nelze vyřešit

Kvantové počítače: Kdy složitost přestane být složitá

• Qubity vs. bity: Více stavů současně
• Shorův algoritmus: Prolomení RSA šifrování
• Groverův algoritmus: Rychlejší vyhledávání
• Dopad: Pokročilá AI, narušení kryptografie

Závěr

• Výpočetní složitost ovlivňuje vše od online bezpečnosti po rychlost aplikací
• Složitost není jen překážka – pohání inovace v oblasti AI a kvantových počítačů
• Budoucnost výpočetní techniky je vzrušující – kvantové technologie teprve začínají!

Pojďme procvičovat!

Koncepty v informatice