Я читаю класику "Твердість проти випадковості" Нісана та Вігдерсона. Нехай , і зафіксувати функцію л : N → N . Вони визначають сімейство функцій G = { G n : B l ( n ) → B n }, щоб бути псевдовипадковим у випадку, якщо для кожної схеми розміру n ми маємо
(де - рівномірні випадкові величини).
Я розумію, що я повинен вважати і y як випадкові змінні, і що я хочу порівняти відстань між x і G ( y ) як випадкові величини. Я розумію, що схеми використовуються як "тести", щоб побачити, чи можна G визначити ". З чим я справді боюся, це те, що умова ( ∗ ) є правильною. Хтось має поради, як думати про це визначення?