وهذا الاعتماد على ε ضروري حيث أن التغيير في أقل من ε من الرموز في المدخلات لا يمكن الكشف عنه مع احتمال ثابت باستخدام عدد أقل من الاستعلامات O(1/ ε).
This dependence on ε is necessary as a change of fewer than ε symbols in the input cannot be detected with constant probability using fewer than O(1/ε) queries.