Скажем, компьютер может без особенных усилий перемножить два двухсотзначных числа.
А вот для того, чтобы разложить на множители 400-значное число, самому мощному современному суперкомпьютеру потребуется примерно 10 миллиардов лет.
Алгоритм, придуманный Питером Шором в 1994 году, позволяет решить эту задачу на квантовом компьютере всего лишь за три года.
а вот тут правильно "может быть".
и nat это не ограничение, а следствие ошибки при проектировании количества ипв4 адресов.