آلة تورنج - ويكيبيديا، الموسوعة الحرّة

# آلة تورنج

### من ويكيبيديا، الموسوعة الحرة

آلة تورنج هي عبارة عن نموذج نظري بسيط يحاكي طريقة عمل الحاسوب. سميت بهذا الإسم نسبة لعالم الرياضيات الانجليزي الان تورنج الذي أوجد هذا النموذج سنة 1936م. هذا النموذج يعطي تعريف رياضي دقيق للمصطلح خوارزم, حيث أنه قادر على تنفيذ أي خوارزم.

أهمية هذا النموذج تكمن في بساطته مقارنة بجهاز الحاسوب المعقد وبالرغم من ذلك فهو قادر على تنفيذ كل خوارزمية قابلة للتنفيذ بواسطة أي حاسوب متطور. لذلك يمكن معرفة إذا كانت عملية معينة قابلة للتنفيذ بواسطة الحاسوب أم لا عن طريق فحصها بواسطة آلة تورنج. من هنا فإن لآلة تورنج استعمال واسع في مجال دراسة قدرة الحاسوب والعمليات التي يمكنه أو لا يمكنه تنفيذها، وهو ما يسمى علم قابلية الحساب.

تمّ الاسترجاع من "http://ar.wikipedia.org../../../%D8%A2/%D9%84/%D8%A9/%D8%A2%D9%84%D8%A9_%D8%AA%D9%88%D8%B1%D9%86%D8%AC.html"

تصنيفات الصفحة: حوسبة | ذكاء اصطناعي

##### Views

- مقالة
- ناقش هذه الصفحة
- النسخة الحالية

##### الموسوعة

- الصفحة الرئيسية
- الأحداث الجارية
- أحدث التغييرات الأساسية

##### تصفح

- المواضيع
- أبجدي
- بوابات

##### المشاركة و المساعدة

- بوابة المجتمع
- مساعدة
- الميدان
- التبرعات

##### بحث

##### لغات أخرى

- Български
- Bosanski
- Català
- Česky
- Dansk
- Deutsch
- English
- Esperanto
- Español
- Eesti
- Suomi
- Français
- Furlan
- עברית
- Hrvatski
- Magyar
- Bahasa Indonesia
- Italiano
- 日本語
- 한국어
- Lëtzebuergesch
- Lietuvių
- Nederlands
- Polski
- Português
- Română
- Русский
- Simple English
- Slovenčina
- Slovenščina
- Српски / Srpski
- Svenska
- ไทย
- Türkçe
- Українська
- 中文