Интернет магазин китайских планшетных компьютеров

Компьютеры - Space-time tradeoff - Другие примеры

Другие алгоритмы, которые, также, используют «выбор оптимального соотношения место-время»:

• Алгоритм «шаг-ребенка шаг-великана» применяемый для расчета дискретных логарифмов.
• Динамическое программирование, в котором сложность проблемы, заключающаяся во времени, может быть значительно снижена использованием большего объема памяти.
• Радужные таблицы в криптографии, в которых злоумышленник пытается «переплюнуть» экспоненциальное время, требуемое для криптоанализа методом перебора всех возможных вариантов. Радужные таблицы используют частично предварительно вычисленные значения в хэш-таблицах криптографической функции хэширования для «взлома» пароля в течение минут, вместо недель. Уменьшение размера радужной таблицы увеличивает время, требуемое для итерации по хэш-таблицам.
• Атака «встреча посередине» использует «выбор оптимального соотношения место-время» для поиска криптографических ключей только в кодировании 2), в то время как ожидается кодирование 2) в naive attack.