Zabezpieczenie przed podglądaniem przy transmisji numeru karty kredytowej przez siec uzyskuje sie przez
Że dla żądanych danych żadna operacja nie wykonuje się więcej razy, jeżli rozważymy jedynie rząd wielkości
którego złożoność jest wykładnicza(2^n) jest praktycznie nie do zrealizowania na współczesnych komputerach dla danych rozmiaru n>100.
Ile co najmniej bitów potrzeba, żeby reprezentować w kodzie uzupełnieniowym wszystkie liczby całkowite o module mniejszym od miliarda?
Istnieje algorytm, który problem znajdowania największego wspólnego dzielnika dwóch liczb naturalnych jest w stanie wykonać w sensownym czasie na dzisiejszych komputerach:
Zestaw reguł dotyczących wymiany danych pomiędzy terminalem, a komputerem lub pomiędzy dwoma komputerami, to:
