عالم نظرية المنطق

برنامج "لوجيك ثيورست" هو برنامج حاسوبي أُنجز عام 1956 على يد ألين نيويل ، وهربرت أ. سيمون ، وكليف شو . [ 1 ] كان أول برنامج مصمم خصيصًا لأداء الاستدلال الآلي ، ووُصف بأنه "أول برنامج ذكاء اصطناعي ". [ 1 ] [ أ ] أثبت "لوجيك ثيورست" 38 نظرية من أصل 52 نظرية في الفصل الثاني من كتاب "برينسيبيا ماثيماتيكا " لوايتهيد وبرتراند راسل ، ووجد برهانًا جديدًا ومختصرًا للنظرية 2.85. [ 3 ]

تاريخ

في عام 1955، عندما بدأ نيويل وسيمون العمل على برنامج "نظري المنطق"، لم يكن مجال الذكاء الاصطناعي موجودًا بعد؛ ولم يُصاغ مصطلح "الذكاء الاصطناعي" إلا في الصيف التالي. [ ب ]

كان سيمون عالمًا سياسيًا درس سابقًا كيفية عمل البيروقراطيات، كما طور نظريته عن العقلانية المحدودة (والتي نال عنها لاحقًا جائزة نوبل التذكارية في العلوم الاقتصادية عام 1978). كان يعتقد أن دراسة منظمات الأعمال تتطلب، مثل الذكاء الاصطناعي، فهمًا لطبيعة حل المشكلات واتخاذ القرارات لدى الإنسان . وقد ذكر سيمون أنه أثناء عمله كمستشار في مؤسسة راند في أوائل الخمسينيات، رأى طابعة تطبع خريطة باستخدام حروف وعلامات ترقيم عادية كرموز. دفعه هذا إلى الاعتقاد بأن آلة قادرة على معالجة الرموز يمكنها محاكاة عملية اتخاذ القرارات، وربما حتى عملية التفكير البشري. [ 5 ] [ 6 ]

كان البرنامج الذي طبع الخريطة من تأليف نيويل، وهو عالم في مؤسسة راند يدرس اللوجستيات ونظرية التنظيم . بالنسبة لنيويل، كانت اللحظة الحاسمة في عام 1954 عندما جاء أوليفر سيلفريدج إلى راند ليشرح عمله في مجال مطابقة الأنماط . أثناء مشاهدته للعرض التقديمي، أدرك نيويل فجأة كيف يمكن لتفاعل وحدات بسيطة قابلة للبرمجة أن يحقق سلوكًا معقدًا، بما في ذلك السلوك الذكي للبشر. قال لاحقًا: "حدث كل ذلك في فترة ما بعد الظهر". [ 2 ] [ 7 ] لقد كانت لحظة نادرة من الإلهام العلمي.

"كان لديّ شعورٌ واضحٌ بأنّ هذا مسارٌ جديد، وأنّني سأسلكه. لم يسبق لي أن شعرت بهذا الشعور كثيرًا. أنا شخصٌ متشككٌ بطبيعتي، ولذلك لا أنغمس عادةً في التفكير العميق، لكنّني فعلتُ ذلك في تلك المرة. كنتُ منغمسًا تمامًا في التجربة - دون أن أكون موجودًا بمستويي الوعي المعتادين، أي دون أن أكون واعيًا بما يكفي لأكون مُنهمكًا في العمل، ومدركًا لعملي، ومدركًا للعواقب والآثار المترتبة، أي دون أن أكون مُنغمسًا تمامًا في التفكير العميق لعشر إلى اثنتي عشرة ساعة." [ 8 ]

بدأ نيويل وسيمون بالحديث عن إمكانية تعليم الآلات التفكير. وكان مشروعهما الأول برنامجًا قادرًا على إثبات نظريات رياضية كتلك المستخدمة في كتاب "مبادئ الرياضيات" لبرتراند راسل وألفريد نورث وايتهيد . وقد استعانا بمبرمج الحاسوب كليف شو ، وهو أيضًا من مؤسسة راند، لتطوير البرنامج. (يقول نيويل: "كان كليف هو عالم الحاسوب الحقيقي بين الثلاثة") . [ 9 ]

تمت محاكاة النسخة الأولى يدويًا: فقد كتبوا البرنامج على بطاقات بحجم 3x5، وكما يتذكر سيمون:

في يناير 1956، جمعنا زوجتي وأطفالي الثلاثة مع بعض طلاب الدراسات العليا. أعطينا كل فرد من المجموعة بطاقة، فأصبح كل منهم، في الواقع، جزءًا من برنامج الحاسوب... هنا كانت الطبيعة تحاكي الفن الذي يحاكي الطبيعة. [ 10 ]

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

في صيف عام ١٩٥٦، نظم جون مكارثي ، ومارفن مينسكي ، وكلود شانون، وناثان روتشستر مؤتمرًا حول موضوع ما أسموه "الذكاء الاصطناعي" (وهو مصطلح صاغه مكارثي خصيصًا لهذه المناسبة). وقدّم نيويل وسيمون بفخرٍ كتاب "المنطق النظري" للمجموعة، لكنه قوبل باستقبالٍ فاتر. كتبت باميلا ماكوردوك: "تشير الأدلة إلى أن أحدًا، باستثناء نيويل وسيمون أنفسهما، أدرك الأهمية بعيدة المدى لما كانوا يفعلونه". [ ١١ ] ويُفصح سيمون قائلًا: "ربما كنا متغطرسين إلى حدٍ ما حيال كل ذلك". [ ١٢ ] ويضيف:

لم يرغبوا في سماع أي شيء منا، وبالتأكيد لم نرغب في سماع أي شيء منهم: كان لدينا ما نُظهره لهم! ... كان الأمر مثيرًا للسخرية نوعًا ما، لأننا كنا قد قدمنا ​​بالفعل المثال الأول لما كانوا يسعون إليه؛ وثانيًا، لم يُعروا الأمر اهتمامًا كبيرًا. [ 13 ]

سرعان ما أثبت عالم المنطق 38 من أول 52 نظرية في الفصل الثاني من كتاب " مبادئ الرياضيات" . وكان برهان النظرية 2.85 في الواقع أكثر أناقة من البرهان الذي وضعه راسل ووايتهيد يدويًا بجهد كبير. تمكن سيمون من عرض البرهان الجديد على راسل نفسه الذي أبدى إعجابه الشديد به. [ 3 ] حاولوا نشر البرهان الجديد في مجلة المنطق الرمزي ، لكنه رُفض بحجة أن برهانًا جديدًا لنظرية رياضية أساسية ليس جديرًا بالذكر، متجاهلين على ما يبدو حقيقة أن أحد المؤلفين كان برنامج حاسوب. [ 14 ] [ 3 ]

شكل نيويل وسيمون شراكة دائمة، حيث أسسا أحد أوائل مختبرات الذكاء الاصطناعي في معهد كارنيجي للتكنولوجيا وقاما بتطوير سلسلة من برامج وأفكار الذكاء الاصطناعي المؤثرة، بما في ذلك برنامج حل المشكلات العامة ، وبرنامج Soar ، ونظريتهما الموحدة للإدراك .

بنيان

برنامج "المنطق النظري" هو برنامج يُجري عمليات منطقية على التعبيرات المنطقية . [ 15 ] ويعمل برنامج "المنطق النظري" وفقًا للمبادئ التالية:

تعابير الوجه

  • يتكون التعبير من عناصر .
  • هناك نوعان من الذاكرة: ذاكرة العمل وذاكرة التخزين .
  • تحتوي كل ذاكرة عاملة على عنصر واحد. ويستخدم عالم المنطق عادةً من ذاكرة عاملة واحدة إلى ثلاث ذاكرات عاملة.
  • كل ذاكرة تخزين عبارة عن قائمة تمثل تعبيرًا كاملاً أو مجموعة من العناصر. وعلى وجه الخصوص، فهي تحتوي على جميع البديهيات والنظريات المنطقية المثبتة.
  • التعبير هو شجرة بناء جملة مجردة ، كل عقدة هي عنصر يحتوي على ما يصل إلى 11 سمة.

على سبيل المثال، التعبير المنطقي¬P(سؤال¬P){\displaystyle \neg P\to (Q\wedge \neg P)}يتم تمثيلها كشجرة ذات عنصر جذر يمثل{\displaystyle \to }من بين سمات العنصر الجذر مؤشرات إلى العنصرين اللذين يمثلان التعبيرات الفرعية.¬P{\displaystyle \neg P}وسؤال¬P{\displaystyle Q\wedge \neg P}.

العمليات

توجد أربعة أنواع من العمليات، من أدنى مستوى إلى أعلى مستوى. [ 16 ]

  • التعليمات: هذه التعليمات مشابهة لتعليمات لغة التجميع . قد تقوم، على سبيل المثال، بتنفيذ عملية أساسية على تعبير في الذاكرة العاملة، أو بتنفيذ قفزة شرطية. مثال على ذلك: "ضع العنصر الفرعي الصحيح من الذاكرة العاملة 1 في الذاكرة العاملة 2".
  • العملية الأولية: وهي تشبه الروتينات الفرعية ، وهي عبارة عن سلسلة من التعليمات التي يمكن استدعاؤها.
  • الطريقة: مبنية على عمليات وتعليمات أساسية. هناك 4 طرق:
    • الاستبدال : عند إعطاء تعبير، فإنه يحاول إيجاد نظرية أو بديهية مثبتة يمكن تحويلها إليه عن طريق استبدال المتغيرات والروابط المنطقية.
    • الانفصال : تعبير معطىب{\displaystyle B}وهي تحاول إيجاد نظرية أو بديهية مثبتة يمكن صياغتها بالشكل التالي:أب{\displaystyle A\to B}بعد الاستبدال. ثم يحاول إثباتأ{\displaystyle A}عن طريق الاستبدال؛ إذا فشل ذلك،أ{\displaystyle A}يصبح ذلك مشكلة فرعية جديدة يجب حلها.
    • التسلسل الأمامي : التعبير المعطىأج{\displaystyle A\to C}وهي تحاول إيجاد نظرية أو بديهية مثبتة يمكن صياغتها بالشكل التالي:أب{\displaystyle A\to B}عن طريق الاستبدال. ثم يحاول إثباتبج{\displaystyle B\to C}عن طريق الاستبدال؛ إذا فشل ذلك،بج{\displaystyle B\to C}يصبح ذلك مشكلة فرعية جديدة يجب حلها.
    • التسلسل العكسي: التعبير المعطىأج{\displaystyle A\to C}وهي تحاول إيجاد نظرية أو بديهية مثبتة يمكن صياغتها بالشكل التالي:بج{\displaystyle B\to C}عن طريق الاستبدال. ثم يحاول إثباتأب{\displaystyle A\to B}عن طريق الاستبدال؛ إذا فشل ذلك،أب{\displaystyle A\to B}يصبح ذلك مشكلة فرعية جديدة يجب حلها.
  • طريقة التحكم التنفيذي: تطبق هذه الطريقة كل طريقة من الطرق الأربع بالتسلسل على كل نظرية يراد إثباتها.

تأثير علماء المنطق على الذكاء الاصطناعي

قدم عالم المنطق النظري العديد من المفاهيم التي ستكون أساسية لأبحاث الذكاء الاصطناعي:

الاستدلال كبحث
استكشف عالم المنطق شجرة بحث : كان الجذر هو الفرضية الأولية ، وكل فرع يمثل استنتاجًا قائمًا على قواعد المنطق. وفي مكان ما في الشجرة كان الهدف: القضية التي أراد البرنامج إثباتها. وكان المسار على طول الفروع المؤدي إلى الهدف هو البرهان  - سلسلة من العبارات، كل منها مستنتجة باستخدام قواعد المنطق، والتي تقود من الفرضية إلى القضية المراد إثباتها.
الأساليب الاستدلالية
أدرك نيويل وسيمون أن شجرة البحث ستنمو بشكلٍ هائل ، وأنهما بحاجة إلى "تقليم" بعض الفروع، باستخدام " قواعد عامة " لتحديد المسارات التي من غير المرجح أن تؤدي إلى حل. أطلقوا على هذه القواعد المخصصة اسم " الأساليب الاستدلالية "، مستخدمين مصطلحًا قدمه جورج بوليا في كتابه الكلاسيكي عن البرهان الرياضي ، " كيفية حلها" . (كان نيويل قد درس على يد بوليا في جامعة ستانفورد ). [ 17 ] أصبحت الأساليب الاستدلالية مجالًا بحثيًا هامًا في الذكاء الاصطناعي ، ولا تزال طريقةً مهمةً للتغلب على التضخم التوافقي الهائل لعمليات البحث المتنامية بشكلٍ هائل.
معالجة القوائم
لتطبيق نظرية المنطق على الحاسوب، قام الباحثون الثلاثة بتطوير لغة برمجة، IPL ، والتي استخدمت نفس شكل معالجة القوائم الرمزية الذي سيشكل لاحقًا أساس لغة برمجة مكارثي ليسب ، وهي لغة مهمة لا يزال يستخدمها باحثو الذكاء الاصطناعي. [ 18 ] [ 19 ]

الآثار الفلسفية

تكتب باميلا ماكوردوك أن برنامج "لوجيك ثيوريست" كان "دليلاً قاطعاً على أن الآلة قادرة على أداء مهام كانت تُعتبر سابقاً ذكية وإبداعية وحصرية للإنسان". [ 3 ] وعلى هذا النحو، فهو يمثل علامة فارقة في تطور الذكاء الاصطناعي وفهمنا للذكاء بشكل عام.

قال سيمون لطلاب الدراسات العليا في يناير 1956: "خلال عيد الميلاد، اخترعنا أنا وآل نيويل آلة تفكير"، [ 20 ] [ 21 ] وسيكتب:

[لقد] ابتكرنا برنامج حاسوب قادر على التفكير بطريقة غير عددية، وبذلك حللنا مشكلة العقل والجسد العريقة ، موضحين كيف يمكن لنظام مكون من المادة أن يمتلك خصائص العقل. [ 22 ]

هذا التصريح، القائل بأن الآلات يمكن أن تمتلك عقولاً كما يمتلكها البشر، أطلق عليه الفيلسوف جون سيرل لاحقاً اسم " الذكاء الاصطناعي القوي " . ولا يزال هذا الموضوع محل نقاش جاد حتى يومنا هذا.

ترى باميلا ماكوردوك أيضًا في كتاب "المنطق النظري" ظهور نظرية جديدة للعقل، وهي نموذج معالجة المعلومات (الذي يُسمى أحيانًا بالحسابية أو الإدراكية ). وتكتب أن "هذا الرأي سيصبح محوريًا في أعمالهما اللاحقة، وفي رأيهما، بنفس أهمية مبدأ داروين للانتقاء الطبيعي في فهم علم الأحياء في القرن التاسع عشر لفهم العقل في القرن العشرين". [ 23 ] وقد قام نيويل وسيمون لاحقًا بصياغة هذا الاقتراح رسميًا كفرضية أنظمة الرموز الفيزيائية .

ملحوظات

  1. يُعتبر برنامج "لوجيك ثيورست" عادةً أول برنامج ذكاء اصطناعي حقيقي، على الرغم من أن برنامج لعبة الداما لآرثر صموئيل قد صدر قبل ذلك. كما كتب كريستوفر ستراشي برنامجًا للعبة الداما في عام 1951. [ 2 ]
  2. صاغ جون مكارثي مصطلح "الذكاء الاصطناعي" في اقتراحه لمؤتمر دارتموث عام 1956. ويُعتبر هذا المؤتمر "بشكل عام بمثابة التاريخ الرسمي لولادة هذا العلم الجديد"، وفقًا لدانيال كريفييه . [ 4 ]

الاقتباسات

  1. 1 2 McCorduck 2004 ، ص 123-125 ، Crevier 1993 ، ص 44-46 و Russell & Norvig 2021 ، ص 17   
  2. 1 2 كريفييه 1993 ، ص 44.
  3. 1 2 3 4 McCorduck 2004 ، ص 167.
  4. كريفييه 1993 ، ص 49-50.
  5. كريفييه 1993 ، ص 41-44.
  6. McCorduck 2004 ، ص 148.
  7. McCorduck 2004 ، ص 157-158.
  8. McCorduck 2004 ، ص 158-159.
  9. McCorduck 2004 ، ص 169.
  10. كريفييه 1993 ، ص 45.
  11. McCorduck 2004 ، ص 124.
  12. كريفييه 1993 ، ص 48.
  13. كريفييه 1993 ، ص 49.
  14. كريفييه 1993 ، ص 146.
  15. غوغرتي، ليو (أكتوبر 2006). "نظرية المنطق لنيويل وسيمون: الخلفية التاريخية وتأثيرها على النمذجة المعرفية" . وقائع الاجتماع السنوي لجمعية العوامل البشرية وبيئة العمل . 50 (9): 880-884 . doi : 10.1177/154193120605000904 . ISSN 2169-5067 . 
  16. آلة نظرية المنطق: نظام معالجة معلومات معقد ، ألين نيويل، هربرت أ. سيمون، ورقة راند P-868، 12 يوليو 1956، منقحة.
  17. كريفييه 1993 ، ص 43.
  18. كريفييه 1993 ، ص 46-48.
  19. McCorduck 2004 ، ص 167-168.
  20. مقتبس في ماكوردوك (2004 ، ص 138) 
  21. "المكتبات/أرشيفات الجامعة: معرض نماذج العقل/أبحاث حل المشكلات" . shelf1.library.cmu.edu .
  22. مقتبس في كريفييه 1993 ، ص 46 
  23. McCorduck 2004 ، ص 127.

مراجع