تعقيد الاستعلام

يُشير تعقيد الاستعلام في التعقيد الحسابي إلى عدد الاستعلامات اللازمة لحل مسألة حسابية لمدخل لا يمكن الوصول إليه إلا من خلال الاستعلامات. انظر على وجه الخصوص:

• تخمين أنديرا-كارب-روزنبرغ ، حول تعقيد الاستعلام عن مسائل الرسم البياني التي يتم الوصول إليها عن طريق الاستعلام عن وجود الحواف
• اختبار الخصائص ، دراسة تعقيد الاستعلام لتمييز الكائنات التي تمتلك خاصية معينة عن الكائنات التي لا تمتلكها.
• البرهان القابل للتحقق الاحتمالي ، هو برهان يمكن التحقق منه عن طريق إجراء عدد قليل من الاستعلامات على أجزاء البرهان.
• نظرية التعقيد الكمومي# تعقيد الاستعلام الكمومي ، عدد الاستعلامات اللازمة لحل مشكلة باستخدام خوارزمية كمومية
• تعقيد الاستعلام في نموذج شجرة القرار ، هو عدد الاستعلامات اللازمة لحل مشكلة حسابية بواسطة خوارزمية مقيدة بأخذ شكل شجرة قرار.
• نموذج شجرة القرار# شجرة القرار الكمومية ، تعقيد شجرة القرار الكمومية
• تقسيم الكعكة بشكل عادل#تعقيد الاستعلام ، عدد المرات التي يجب فيها الاستعلام عن تفضيلات المشاركين في إجراء مشاركة عادلة

• تعقيد الاستعلام في نظرية قواعد البيانات، هو تعقيد تقييم استعلام على قاعدة بيانات عند قياسه كدالة لحجم الاستعلام.
• الاستعلام (التعقيد) ، وهو عبارة عن ربط بين البنى المنطقية في التعقيد الوصفي