الحقبات الرسمية كطرق
يحدد نظام الحقبات الرسمية مجموعة من الأقسام الأساسية وقواعد الاستنتاج. كل برنامج لإثبات النظرية يتجه في هذا النظام كمسألة بحث: بدءًا من المبادئ المُعطاة، تطبيق قواعد الاستنتاج لإنشاء تصريحات جديدة، حتى تصل إلى الهدف.
يُمثل هذا كرسومة مُوجهة:
النقاط: تصريحات جيدة الشكل في النظام الرسمي.
الخطوط: تطبيقات فردية لقواعد الاستنتاج (modus ponens، SAS التطابق، إلخ.).
الدليل: مسار مُوجه من المبادئ المُعطاة إلى النتائج المرغوبة.
طول الحقبة: عدد خطوات الاستنتاج في المسار.
تطابق أطول دليل لنظرية معينة مع أقصر مسار بين نقطة المبدأ ونقطة النتائج في هذه الرسومة.
استكشف برنامج الجبر الهندسي هذه الرسومة بواسطة: (1) تطبيق القواعد مباشرة؛ (2) إذا حُبس، إدخال بناء إضافي (الذي يُضيف نقاط جديدة للبحث). وجد البرنامج للدليل الذاتي لنظرية الزاوية المتساوية بتفادي البناء الإضافي تمامًا — كان مسارًا أقصرًا يُغفله النهج الكلاسيكية.
طول الحقبة والدليل البحثي
يتواجه بحث الحقبات نفس نمو التكافؤ في بحث الألعاب. يُقابِل العامل التكعيبي في كل عقدة عدد قواعد الاستنتاج المُطبقة. يزداد عمق دليل البحث مع تَقدُم نظرية المعقدة.
استخدم برنامج الجبر الهندسي التحسينات العددية لتنقيح فضاء الحقبة، مماثلًا لتنقيح ألفا-بيتا في الألعاب.
نقاط، خطوط & الدوال
برنامج الهندسة يثبت نظرية المثلث المتساوي الأضلاع باستخدام منظور لا يظهر في براهين الإقليدية الكلاسيكية. الفكرة: بدلاً من مقارنة المثلث ABC بالمثلث الثاني المنشأ، مقارنة ABC بنفسها مع تبديل نواحي القاعدة - التوافق A↔A, B↔C, C↔B.
هذا هو حجة التماثل الهندسي: المثلث المتساوي الأضلاع قابل للتماثل تحت التأثير من القمة. لم يكن البرنامج يبنى التماثلPLICIT؛ استخدم التوافق كرمز.
ال原則 العامة وراء هذا هو الدوال المشروعية: في المخطط المشروع، كل نظرية حول النقاط & الخطوط لديها نظرية دوال يتم الحصول عليها بواسطة تبديل كلمات 'نقطة' و'خط'.
قاموس الدوال:
- نقطة ↔ خط
- تقع النقطة على الخط ↔ يمر الخط عبر النقطة
- يحدّان النقط يحدد خطًا فريدًا ↔ يحدّان الخطوط يحدد نقطة فريدة
- النقاط المتطابقة ↔ خطوط متقاطعة
برهان واحد لنظرية حول النقاط يؤدي تلقائيًا إلى برهان نظرية الدوال حول الخطوط - وعبرًا. البراهين الاثنين لديه نفس التركيب، نفس الطول، & الخطوات الاستدلالية نفسها. العثور على منظور الدوال غالباً ما يكشف عن برهان أبسط للنظرية الأصلية.
تطبيق الدوال
مبرهنة دي سرجس: إذا كانت هناك ثلاثة مثلثات في وجه من نقطة (ثلاثة خطوط مرورًا بالنقاط المعرفة المرتبطة تنتهي في نقطة واحدة)، فإنها تكون في وجه من خط (ثلاثة تقاطعات الخطوط المرتبطة للمساحات المعرفة المرتبطة تقع على خط واحد).
هذه المبرهنة ذاتية الدوال: استبدل النقاط بالخطوط وستحصل على نفس بيان المبرهنة.
سعة التكرار وفراغ التردد
نظام الموسيقى الحاسوبية في مختبرات بل استند إلى مبرهنة واحدة: مبرهنة تكرار نايكويست-شانون.
البيان: يمكن استعادة إشارة محدودة الترددات العالية بكمية f_max بشكل مثالي من عينات أخذت بتردد لا يقل عن 2 × f_max عينة في الثانية.
التفسير الجغرافي: إشارة محدودة الترددات العالية تعيش في فضاء محدد الأبعاد من فضاء جميع الوظائف ongoing ongoing.
التبديل: جغرافية فشل العینة
تحت معدل Nyquist، تظهر الترددات فوق f_max كالتكرار - يبدو أنها ترددات أقل في الإشارة المأخودة بالتأخير. تصبح الإشارات المختلفة غير قابلة للتمييز بعد التأخير. هندسياً: يؤدي عامل التأخير إلى إعادة إرساء مساحة الإشارة على مساحة أقل بعدم الحدود، مما يؤدي إلى ضرب الإشارات المختلفة.
في الأصوات الرقمية (جودة الأقراص المدمجة): f_max = 22,050 هرتز (قليلاً فوق الحد 20,000 هرتز لسماع الإنسان)، معدل التأخير = 44,100 تأخير/ثانية. في الهاتف: f_max = 4,000 هرتز، معدل التأخير = 8,000 تأخير/ثانية.
حساب معدل Nyquist
يقوم قانون Nyquist بتحديد معدل التأخير الأدنى المطلوب لتفادي فقدان المعلومات.
إثبات مساحة الحوار والمنزل: هندسة مشتركة
يحمل قانون التأخير Nyquist ومخطط الإثبات نفس الهيكل الهندسي: يعتمد كلاهما على إيجاد التمثيل الأدنى للشيء المعقد.
تقليل البرهان: اكتشاف الطريق القصير (أقل خطوات الاستدلال) من المبادئ إلى الاستنتاج في الرسم البياني للبرهان. قام البرهان الذاتي بتقليل طول المسار المعدّل بواسطة استغلال التطابق.
تقييم الإشارة: اكتشاف أقل عدد من العينات (أقل معدل تكرار) التي تحافظ على جميع المعلومات في إشارة محدودة الباند. أثبت نظرية نيوتن تقليل التمثيل بواسطة استغلال حدود الباند.
تتخذ обоى المشكلتان مساحةً معقدةً لديها تركيب يسمح بإنجاز نتائج التقليل. تتفشى عندما ينكسر هذا التركيب: تصبح أطوال البراهين أطول عندما يكون الفضاء الأكسوني غير مُنظَّم بشكل جيد؛ يحدث التبديل عندما ليست الإشارة محكومة بحدود الباند.