Аннотация:
Рассматривается задача построения эффективных методов генерации равномерно распределенных случайных чисел из неравномерно распределенных с заданной сколь угодно малой погрешностью. Дается оценка сложности методов как функции погрешности, измеряемой степенью отклонения генерируемых чисел от равномерно распределенных. Предлагаются методы, сложность которых ниже по порядку, чем у известных.