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

تصف هذه الورقة مقياس تعقيد يعتمد على نظرية الرسوم البيانية وتوضّح كيفية استخدامه في إدارة والتحكم في تعقيد البرامج. تشرح الورقة أولاً كيف تنطبق مفاهيم نظرية الرسوم البيانية وتعطي شرحًا بديهيًا لمفاهيم الرسوم البيانية بمصطلحات برمجية. ثم تُعرض الرسوم البيانية للتحكم لعدة برامج فورتران فعلية لتوضيح العلاقة بين التعقيد البديهي وتعقيد نظرية الرسوم البيانية. بعد ذلك، يُثبَت عدة خصائص لمقياس تعقيد نظرية الرسوم البيانية التي تُظهر، على سبيل المثال، أن التعقيد مستقل عن الحجم الفيزيائي (إضافة أو حذف جمل وظيفية لا يغير التعقيد) وأن التعقيد يعتمد فقط على هيكل اتخاذ القرار في البرنامج.