ما هي الخوارزمية ؟
الخوارزمية هي مجموعة من الخطوات الرياضية والمنطقية والمتسلسلة اللازمة لحل مشكلة ما. وسميت الخوارزمية بهذا الاسم نسبة إلى العالم أبو جعفر محمد بن موسى الخوارزمي الذي ابتكرها في القرن التاسع الميلادي. الكلمة المنتشرة في اللغات اللاتينية والأوروبية هي «algorithme» وفي الأصل كان معناها يقتصر على خوارزمية لتراكيب ثلاثة فقط وهي: التسلسل والاختيار والتكرار.
وتعني " x تبعد عن L مسافة ε" أن مسافة هامنج بين x وأي خط على L يبعد على الأقل |x| ε.
ويقال أن خوارزمية اختبار الخاصية لها خطأ من جانب واحد إذا استوفى الشرط الأقوى عند قبول احتمالية حالات x ∈ L هو 1 بدلا من ⅔.
ويقال أن خوارزمية اختبار الخاصية غير قابلة للتكيف إذا كانت تنفذ جميع الاستفسارات قبل أن "تلاحظ" أي إجابات على الاستفسارات السابقة. ومثل هذه الخوارزمية يمكن رؤيتها على أنها تعمل على النحو التالي. أولا تتلقى الخوارزمية مدخلاتها. وقبل النظر إلى المدخلات، وذلك باستخدام العشوائية الداخلية، تقرر الخوارزمية أي رموز يُستفسر عنها. ثم، تلاحظ الخوارزمية هذه الرموز. وأخيرا، وبدون إجراء أية استفسارات إضافية (ولكن ربما باستخدام العشوائية الخاصة بها)، تقرر الخوارزمية ما إذا كانت تقبل أو ترفض الإدخال.