FLAJOLET-A APK

التعقيد الحسابي للخوارزميات (CEC) هو مجال الرياضيات التطبيقية في الاقتصاد التي وضعها عالم الرياضيات الفرنسي فيليب فلاجوليت حوالي منتصف القرن ال20. كان الحقل فلاجوليت في الدراسة دائما أن الرياضيات المنفصلة، ​​ط. (ه) والرياضيات التي تشير إلى الجوانب التكميلية من الرياضيات من مستمرة. كائنات، فئات، الأعداد الصحيحة، عناصر مجموعة، ونقطة في المستوى الديكارتي هي أمثلة على مكونات الرياضيات المنفصلة.
أنظمة الثنائية، مجموعات، التباديل وتعول منهجية لعناصر مجموعة ومجموعات من عناصر تعيين هي موضوع لجنة الانتخابات المركزية.
الجوانب الأخرى المشمولة في هذا المجال هي جيل من سلسلة عشوائية ودراسة خصائصها مقارب، إلا أن الإحصاءات توزيع عناصر مجموعة محدودة وتطبيقها مباشرة إلى تحليل الخوارزمية.
كثير من الناس الرجوع إلى فلاجوليت كعالم الحسابية مخصصة لتحليل الخوارزميات التي استغلت جميع الموارد التحليل التوافقي.
لمشاكل صنع القرار، من المفيد جدا لتحليل نسبيا اثنين من الطرق التي يمكن حل المشكلة: أولا، في إطار النهج واستخدام المنهجيات تابعة للعقد السبعينات، وبعد ذلك، في ضوء التطورات أن نظرية فلاجوليت يعني في مجال تحليل الخوارزمية.
في المجموعة التالية من المعادلات، اللبنة الأولى يقابل تلك العلاقات التي سيكون لدينا في العقد من السبعينات. نحن نحاول الحصول على عدد من مسار واحد. ويسمى هذا النوع من مسارات ثلاث خطوات، لأن الطريقة الوحيدة التي يمكن أن تجعل الخطوة من وحدة واحدة، من وحدتين، أو غير ذلك، من خلال عدم اتخاذ أي خطوة في كل شيء، وهذا هو، خطوة وحدات صفر.
على أساس التوافقية التحليلية يعتبر أن اتجاه الخطوات التي يمكن أن تكون إيجابية أو سلبية، طالما لا غزت الربع السفلي من المستوى الديكارتي.
على سبيل المثال، في مسار أعلاه يمكننا أن نرى كيف تبدأ وظيفة مع خطوة نوع 1، أي (1)، خلفه خطوة نوع الصفر، و(0)، والخطوات لاحقا أنواع من (-1)، و(1)، وهو (-1)، و(0)، وهو (0)، وهي (1)، وهي (1)، وهي (1)، وهو (-1)، وهو (1)، وهو (- 1)، و(-1)، وهو (-1)، و(0).
في إطار هذا المخطط، والعلاقات التي يمكن أن تنشأ عن المسارات الممكنة هي:
علاقة تكرارية:
(ن) = (ن + 1) + Σ_ (ك = 0) ^ (ن 2) 〖(ك) (ن-ك-2)〗
و(0) = 1
توليد وظيفة:
A (ض) = Σ_ (n≥0) 〖(ن) ض ^ ن〗
المعادلة الوظيفية
A (ض) = 1 + زا (ض) + z2A (ض) 2
التعبير عن وظيفة توليد
A (ض) = (1-Z-√ ((1 + ض) (1-3z))) / (2Z ^ 2)
تعبير من سلسلة:
(ن) = Σ_ (ك = 0) ^ (ن / 2) ن! / (ك! (ك + 1)! (ن-2K)!)
دراسة مقارب للمبلغ
(ن) ᷉ (3√3) / (2√π) 3nn-3/2
فلاجوليت-A يتعامل مع هذا النوع من العلاقات بطريقة بديهية جدا.