القدرة على تخزين وتنفيذ قوائم التعليمات التي تسمى البرامج تجعل اجهزة الكمبيوتر متعددة الاستعمالات, وتميزها عن الالات الحاسبة. اطروحة الكنيسة-تورينج هي بيان رياضي لهذا التنوع: اي كمبيوتر لديه الحد الادنى من القدرة (ان يكون كاملا) هو, من حيث المبدا, قادر على اداء نفس المهام التي يمكن لاي جهاز كمبيوتر اخر ان يقوم بها. لذلك, فان اي نوع من الكمبيوتر (netbook, الحاسوب العملاق, الانسان الالي الخلايا, الخ) قادر على القيام بنفس المهام الحسابية, بالنظر الى ما يكفي من الوقت والقدرة على التخزين.
البيان الرياضي لتعدد براعة الحاسوب يعرف باسم ماذا?
اطروحة الكنيسة-تورينج