У мене є кілька питань щодо дуріння контурів постійної глибини.
- Відомо , що -wise незалежність необхідно , щоб обдурити A C 0 схем глибини D , де п є розміром вхідних даних. Як можна це довести?
- Так як це вірно, будь псевдослучайного генератора , що дурні З 0 схем глибини D обов'язково повинні мати довжину насіння л = Q , ( лог - d ( п ) ) , який потім буде означати, що не можна очікувати , щоб довести R З 0 = C 0 через PRG. Я вважаю, R A C 0 ? = A C 0 все ще залишається відкритим питанням, тому це означає, що для доведення R A C доводиться використовувати інші методи, крім PRG. . Я вважаю це дивним, оскільки, принаймні, у випадку з, ми вважаємо, що PRG - це, по суті,єдинийспосіб відповісти на це питання.
Я думаю, що я пропускаю щось дійсно базове.