الحوسبة كمفهوم معلوماتي
الحوسبة Computation تعرف بانها سلسلة الخطوات الوسيطة intermediate steps التي نستخدمها في انجاز خوارزمية مصممة لحل مشكلة أو مسألة ما بطريقة حاسوبية. كما يمكن تعريفها أيضا على انها خوارزمية algorithm نقوم بها لتحويل مدخلات input مسألة ما إلى مخرجات outputs (خرج، نتائج) أي حلول للمسألة المطروحة، وكذلك أي حاسوب يقوم بعملية حوسبة computation عندما ينجز برنامجا ما program ليعطيك نتائج ما أعطيته.في أي خوارزمية، هناك مجموعة من العمليات الحسابية والمنطقية المتسلسلة، نتيجة كل عملية تستخدم كمدخل للعملية التالية، ويقوم البرنامج المعطى الممثل للخوارزمية بترتيب العمليات وتحديد شروط الأنتقال من عملية لأخرى وحتى إمكانية العودة إلى عملية سابقة أو الانتقال إلى عملية لاحقة (ليست تالية) (القفز بينها إلى الأعلى وإلى الأسفل في جدول).هذه التعريفات تشكل أساسا لنظرية الحاسوبية computability theory ونظرية التعقيد الحسابي computational complexity theory