Rzeczywiste konsekwencje złożoności obliczeniowej

Pojęcia informatyki

Pritesh Patel

Computer Scientist & Data Scientist for over 20 years

Kryptografia: jak złożoność chroni informacje

• Algorytmy szyfrowania: RSA (znany algorytm kryptograficzny), kryptografia klucza publicznego
• Problemy NP: Trudne do rozwiązania, kluczowe dla bezpieczeństwa
• Kompromis wydajności: Szybkie szyfrowanie, trudne złamanie
• Zastosowania: E-commerce, bezpieczna komunikacja

Uczenie maszynowe: jak złożoność porządkuje dane

• Uczenie nadzorowane: Klasyfikacja danych do zdefiniowanych kategorii
• Uczenie nienadzorowane: Wykrywanie ukrytych wzorców
• Wydajność: Gradient prosty i optymalizacja
• Ograniczenia: Dotyczy problemów obliczalnych, nie rozwiązuje nierozstrzygalnych

Obliczenia kwantowe: gdy złożoność przestaje być problemem

• Qubity vs. bity: Wiele stanów jednocześnie
• Algorytm Shora: Łamanie szyfrowania RSA
• Algorytm Grovera: Szybsze przeszukiwanie
• Wpływ: Zaawansowana AI, zakłócenie kryptografii

Podsumowanie

• Złożoność obliczeniowa wpływa na wszystko: od bezpieczeństwa online po szybkość aplikacji
• Choć stanowi wyzwanie, napędza też innowacje w AI i informatyce kwantowej
• Przyszłość obliczeń jest ekscytująca – technologia kwantowa dopiero nabiera tempa!

Czas na ćwiczenia!

Pojęcia informatyki