جایگشت شبهتصادفی
From Wikipedia, the free encyclopedia
به جای گفتن جایگشت شبه تصادفی بهتر است از عبارت جایگشتهای شبه تصادفی استفاده کنیم؛ زیرا جایگشت شبه تصادفی به یک عضو از یک خانواده جایگشتهای شبه تصادفی اطلاق میشود و شبه تصادفی بودن آن به تنهایی بیمعنی است. تعریف جایگشتهای شبه تصادفی بسیار شبیه به تعریف توابع شبه تصادفی میباشد، با این تفاوت که توابع این خانواده، زیر مجموعهای از توابع وارون پذیر اند. توجه کنیم که هر خانواده از جایگشتهای شبه تصادفی، یک خانواده از توابع شبه تصادفی میباشد.