أين تقع واحة خوارزم ؟
خوارزم /kwəˈrɛzəm/ أو خاوارزم /kəˈræzmiə/ هي واحة كبيرة تقع على دلتا نهر جيحون في غرب آسيا الوسطى، يحدها في الشمال بحر الآرال وفي الشرق صحراء قيزيل وفي الجنوب بصحراء قره قوم وفي الشرق بهضبة استجورت.[1] اليوم خوارزم أجزاؤها تنتمي إلى أوزبكستان وكازاخستان وتركمانستان.
يقال أن الخوارزمية هي وقت أسي ، إذا كانت "T" ( "n" ) أعلى من 2 ، حيث يكون poly ( "n" ) متعدد الحدود في "n" . بشكل أكثر رسمية ، الخوارزمية هي وقت أسي إذا كانت "T" ( "n" ) يحدها O (2 ) لبعض "k" الثابت . المشاكل التي تعترف خوارزميات الأسيّة الزمنية على آلة تورنج حتمية تشكل فئة التعقيد المعروفة بـ EXPTIME .
في بعض الأحيان ، يتم استخدام الزمن الأسي للرجوع إلى الخوارزميات التي تحتوي على "T" ( "n" ) = 2 ، حيث تكون الأسس على الأغلب دالة خطية لـ "n" . وهذا يثير الطبقة تعقيد E .