Односторонние в наихудшем случае функции. Слабые и сильные односторонние функции. Полиномиально моделируемые ансамбли распределений. Примеры предположительно односторонних функций (произведение чисел, дискретный логарифм, SUBSET_SUM). Односторонние функции с полиномиально моделируемым распределением на входах. Доступные распределения. Частичные односторонние функции.