هل للإفتراضات  أهمية في صياغة النظريات؟
... شيء نقبله بدون برهان، وليس من قبيل الدقة أن نصف فرضية معينة بأنها صحيحة أو خاطئة؛ ذلك أنه لا توجد طريقة لإثبات كونها صحيحة أو خاطئة (فإن وجدت هذه الطريقة، فلا يجوز عندئذٍ اعتبارها افتراض). ومن الأفضل النظر للافتراضات باعتبارها مفيدة أو غير مفيدة، وذلك اعتمادًا على مدى توافق الاستدلالات المستخرجة منها مع حقائق الواقع... ومن جهة أخرى، يبدو واضحًا أن الافتراضات هي النقاط الأضعف في أي حجة منطقية، حيث يلزم قبولها بناءً على إيمان بفلسفة علوم تستمد فخرها من جذورها العقلانية. ولأننا ملزمون بالبحث عن نقطة انطلاق معينة، فلا سبيل أمامنا سوى هذه الافتراضات، مع ضرورة الحرص على الانطلاق من أقل عدد ممكن من الافتراضات قدر الإمكان.
ظهرت مسائل في نظرية التعقيد ولعلها من أهم المسائل في الالفية , حيث ان تطور العلوم بشكل عام سيكون اسرع لو كان لها حل . أهم هذه المسائل هي : 
من السهل ملاحظة أن المسائل الحتمية الحدودية (P) هي ضمن المسائل غير حتمية حدودية (NP), لكن المسألة المقابلة والتي تسأل هل مجموعة المسائل غير حتمية مجموعة جزئية لمجموعة المسائل الحتمية ؟ ولم يتمكن من الجواب عنها علماء المعلوميات منذ سنة 1971 إلى الآن هو هل هناك تساو أو اختلاف بين المجموعتين ؟ وقد عُرض عام 2000 مكافئة قدرها مليون دولار لمن يحل المسألة وذلك بواسطة معهد كلاي .