دالة أكرمان
في نظرية الحوسبة، دالة أكرمان، والتي سميت من بعد الرياضي الألماني فيلهلم أكرمان،  وهي من أحدث الأمثلة المكتشفة على الدوال الحسابية التي ليست بدائية عودية. جميع الدوال البدائية العودية كاملة وقابلة للحساب، ولكن دالة أكرمان توضح أنه ليست كل الدوال الكلية القابلة للحساب بدائية عودية.

بعد نشر أكرمان لدالته (التي كانت لها ثلاث متغيرات صحيحة موجبة)، عدلها العديد من المؤلفين من بعده لتتناسب مع أغراضهم المختلفة، قد تشير «دالة أكرمان» إلى أي من الاشكال المختلفة للدالة الاصلية. واحدة من هاته الدوال وهي نسخة مشتركة فيما بينهم. وهي دالة أكرمان - بيتر ذات المتغيرين، وهي معرفة كما يلي:
 

قيمة هذه الدالة تتزايد بشكل كبير جدا حتى من اجل قيم متغيرات صغيرة، فمثلا A(4،2) عدد صحيح متكون من 19،729 رقم عشري.

مراجع 

أعداد صحيحة كبيرة
النظرية الحسابية
حساب
دوال خاصة
علم الحاسوب
نظرية قابلية الحساب
في نظرية الحوسبة ، دالة أكرمان ، و التي سميت من بعد الرياضي الألماني فيلهلم أكرمان ، و هي من أحدث ال أمثلة المكتشفة على الدوال الحسابية التي ليست بدائية عودية . جميع الدوال البدائية العودية كاملة و قابلة للحساب ، و لٰكن دالة أكرمان توضح أن ه ليست كل الدوال ال كلية القابلة للحساب بدائية عودية . بعد نشر أكرمان لدالة ه ( التي كانت ل ها ثلاث متغيرات صحيحة موجبة ) ، عدل ها العديد من المؤلفين من بعد ه لتتناسب مع أغراض هم المختلفة ، قد تشير « دالة أكرمان » إلى أي من الاشكال المختلفة للدالة الاصلية . واحدة من هات ه الدوال و هي نسخة مشتركة فيما بين هم . و هي دالة أكرمان - بيتر ذات المتغيرين ، و هي معرفة كما يلي : قيمة هذه الدالة تتزايد ب شكل كبير جدا حتى من اجل قيم متغيرات صغيرة ، فمثلا A ( 4،2 ) عدد صحيح متكون من 729 رقم عشر ي . مراجع أعداد صحيحة كبيرة ال نظرية الحسابية حساب دوال خاصة علم الحاسوب نظرية قابلية الحساب