De Bruijn Factor
डी ब्रुइजन फैक्टर इस बात का एक पैमाना है कि अनौपचारिक के बजाय औपचारिक गणितीय प्रमाण लिखना कितना कठिन है। यह डच कंप्यूटर-प्रूफ अग्रणी निकोलास गोवर्ट डी ब्रुइजन द्वारा बनाया गया था। डी ब्रुइजन ने इसकी गणना अनौपचारिक प्रमाण के आकार पर औपचारिक प्रमाण के आकार के रूप में की। फ्रीक वाइडिजक ने अनौपचारिक प्रमाण के संपीड़ित आकार पर औपचारिक प्रमाण के संपीड़ित आकार का उपयोग करने के लिए परिभाषा को परिष्कृत किया। उन्होंने इसे "आंतरिक डी ब्रुइजिन कारक" कहा। संपीड़न उस प्रभाव को हटा देता है जो प्रमाणों में पहचानकर्ताओं की लंबाई का हो सकता है। संदर्भ गणितीय तर्क