Wpis z mikrobloga

@Tutanchanon: P vs NP: czy istnieją pytania, na które odpowiedź – jeśli się ją zna – można szybko zweryfikować, lecz których rozwiązanie – bez znajomości odpowiedzi – zabierze więcej czasu (mierzonego poprzez złożoność obliczeniową)?
  • Odpowiedz