AI-שלמות

AI-שלמוּתאנגלית: AI-complete) הוא מושג המתייחס לבעיות הקשות ביותר בתחום הבינה המלאכותית. אלו מכונות באופן לא רשמי AI-שלמוֹת (AI שלם) או AI-קשוֹת (AI קשה). כינויים אלו מרמזים על כך שהקושי הכרוך בבעיות החישוביות הללו, בהנחה שהבינה היא חישובית, מקביל לפתרון בעיית הבינה המלאכותית המרכזית - הפיכת מחשבים לאינטליגנטיים ברמה מקבילה לזו של אנשים - רמה, המכונה גם "בינה מלאכותית חזקה".[1] כינוי בעיה כ-AI-שלמה משקף גישה שלפיה לא ניתן לפתור אותה על ידי שימוש באלגוריתם פשוט מסוים.

על פי ההשערה, בעיות AI-שלמות כוללות ראייה ממוחשבת, הבנת שפה טבעית, והתמודדות עם נסיבות בלתי צפויות במהלך פתרון של כל בעיה בעולם האמיתי.[2]

בימינו, בעיות AI-שלמות לא ניתנות לפתרון באמצעות טכנולוגיית מחשב מודרנית בלבד, ודורשות בנוסף לכך חישוב אנושי. חישוב אנושי יכול להיות שימושי, לדוגמה, בכדי לזהות נוכחות של בני אדם, כפי שמנגנון ה-CAPTCHA מבצע, ולסייע באבטחת מחשבים בכדי להערים על מתקפות סייבר.[3][4]

היסטוריה

את המונח טבעה פָניה מוֹנטָלבוֹ באנלוגיה לבעיות NP-שלם ו-NP-קשה מתורת הסיבוכיות המתארות באופן פורמלי את המחלקה המפורסמת ביותר של בעיות קשות בתחום.[5] ניתן לזהות שימושים ראשוניים במונח בעבודת הדוקטורט של אריק מוּלר משנת 1987 וכן במילון בשם "JargonFile" שנכתב על ידי אריק ס. ריימונד בשנת 1991. המילון הכיל מונחי סלנג של האקרים ומתכנתים ששימש מפתחי תוכנה.[6][7]

בעיות AI-שלמות

ההשערה היא שבעיות AI-שלמות כוללות:

תרגום מכונה

ערך מורחב – תרגום מכונה

כדי לתרגם במדויק, למכונה חייבת להיות יכולת להבין את הטקסט. כמו כן, למכונה חייבת להיות יכולת לעקוב אחר הטיעון של המחבר, ולכן חייבת להיות לה יכולת הנמקה מסוימת. בנוסף, חייב להיות לה ידע מקיף אודות העולם בכדי לדעת במה הטקסט דן - לכל הפחות, המכונה חייבת להכיר את כל העובדות שסביר שידע מתרגם אנושי ממוצע, בהתאם לרוח הדברים ולזמן בו נכתבו.

חלק מהידע הזה ניתן בתצורה של עובדות הניתנות לייצוג מפורש, אך חלקו אינו מודע וקשור באופן הדוק לגוף האדם: לדוגמה, ייתכן שמכונה תצטרך להבין איך אוקיינוס גורם לאדם להרגיש כדי לתרגם במדויק מטפורה מסוימת בטקסט. כמו כן, עליה לבנות מודל הכולל את מטרותיהם, כוונותיהם ומצביהם הרגשיים של המחברים כדי לשחזר אותם במדויק בשפה חדשה. כלומר, המכונה נדרשת למגוון רחב של מיומנויות אינטלקטואליות אנושיות, לרבות נימוק, ידע בריא ואינטואיציות העומדות בבסיס תנועה ותמרון, תפיסה ואינטליגנציה חברתית.

לפיכך, ההערכה היא כי תרגום מכונה היא בעיה AI-שלמה: תרגום מכונה עשוי לדרוש בינה מלאכותית חזקה כדי להגיע לרמת תרגום אנושית.

שברירות של תוכנה

שברירות של תוכנה (Software brittleness), מתייחסת לקושי הגובר לתיקון מערכות מחשב ישנות הנחשבות כאמינות אך כושלות כאשר ניתנים להן מקורות מידע לא רגילים או שונים מהצפוי.

מערכות בינה מלאכותית קיימות יכולות לפתור גרסאות פשוטות מאוד ו/או מוגבלות של בעיות AI-שלמות, אך הן לא יכולות לפתור גרסאות של אותה הבעיה המוצגות בהכללה מלאה.

כאשר חוקרי בינה מלאכותית מנסים "להרחיב" את המערכות שלהם כדי להתמודד עם מצבים מורכבים יותר בעולם האמיתי, התוכנות נוטות להיות שבריריות יתר על המידה. ללא ידע אנושי המתבטא בשכל ישר או בהבנה בסיסית של מצב, הן נכשלות כאשר מתחילות להופיע נסיבות בלתי צפויות מחוץ להקשר הבעיה המקורית.

כשבני אדם מתמודדים עם מצבים חדשים בעולם, הם נעזרים ביכולתם לדעת למה לצפות: הם מכירים את הדברים סביבם, יודעים מדוע הם שם, מבינים מה הם צפויים לעשות וכן הלאה. הם יכולים לזהות מצבים חריגים ולהסתגל בהתאם. למכונה ללא בינה מלאכותית חזקה אין כישורים אחרים עליהם ניתן להסתמך.[13]

במאי 2022, DeepMind, חברת-בת של IBM פרסמה עבודה שבה תוארה הכשרה של מודל אחד לביצוע מספר דברים בו זמנית. המודל, ששמו גאטו (Gato), יכול "לשחק אטארי, להוסיף כיתוב לתמונות, לשוחח, לערום קוביות בעזרת זרוע אמיתית של רובוט והרבה יותר, להחליט על סמך ההקשר האם להפיק טקסט, לחבר מומנטים של כוח, ללחוץ על כפתורים או להפיק קטעי קוד פנימיים אחרים".[14]

הערות שוליים

  1. ^ Stuart C. Shapiro, Artificial intelligence, Artificial Intelligence 7, 1976, עמ' 199–201 doi: 10.1016/0004-3702(76)90004-7
  2. ^ Roman V. Yampolskiy, Turing Test as a Defining Feature of AI-Completeness, Berlin, Heidelberg: Springer Berlin Heidelberg, 2013, עמ' 3–17, ISBN 978-3-642-29693-2
  3. ^ Luis von Ahn, Manuel Blum, Nicholas J. Hopper, John Langford, CAPTCHA: Using Hard AI Problems for Security, Berlin, Heidelberg: Springer Berlin Heidelberg, 2003, עמ' 294–311, ISBN 978-3-540-14039-9
  4. ^ Richard Bergmair, A comprehensive bibliography of linguistic steganography, SPIE Proceedings, SPIE, 2007-02-26 doi: 10.1117/12.711325
  5. ^ John C. Campbell, Ronald Bruce St. John, Qaddafi's World Design: Libyan Foreign Policy, 1969-1987, Foreign Affairs 66, 1988, עמ' 888 doi: 10.2307/20043548
  6. ^ Artificial Life: Could ALife Solve theN = 1N=1 Problem?, Cambridge University Press, 2019-09-12, עמ' 161–171
  7. ^ Raymond, Eric S. (1991, March 22). Jargon File Version 2.8.1
  8. ^ Thomas Strat, Rama Chellappa, Vishal Patel, Vision and Robotics, AI Magazine 41, 2020-06-23, עמ' 49–65 doi: 10.1609/aimag.v41i2.5299
  9. ^ Ralf Krestel, Hidir Aras, Linda Andersson, Florina Piroi, Allan Hanbury, Dean Alderucci, 3rd Workshop on Patent Text Mining and Semantic Technologies (PatentSemTech2022), Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval, ACM, 2022-07-06 doi: 10.1145/3477495.3531702
  10. ^ Petro Orynycz, Say It Right: AI Neural Machine Translation Empowers New Speakers to Revitalize Lemko, Cham: Springer International Publishing, 2022, עמ' 567–580, ISBN 978-3-031-05642-0
  11. ^ Jean Veronis, Nancy M. Ide, Word sense disambiguation with very large neural networks extracted from machine readable dictionaries, Proceedings of the 13th conference on Computational linguistics -, Association for Computational Linguistics, 1990 doi: 10.3115/997939.998006
  12. ^ Thomas Heinz Meitinger, Revolutionäre Patente, 2022 doi: 10.1007/978-3-662-65710-2
  13. ^ Tony Owen, Building Expert Systems, edited by Frederick Hayes-Roth, Donald A. Waterman and Douglas B. Lenat Addison-Wesley Publishing Company, Massachusetts, USA, 1983 (£32.95)., Robotica 6, 1988-04, עמ' 165–165 doi: 10.1017/s0263574700004069
  14. ^ Google DeepMind, www.deepmind.com (באנגלית)


Read other articles:

Thomas Dale. Thomas Dale adalah seorang laksamana Inggris dan wakil gubernur Koloni Virginia (1611–1616) dan anggota Dewan Negara (1612–1616), dan terkenal karena mengeluarkan peraturan militer dan sipil yang ketat yang dirancang untuk menertibkan dan disiplin di pemukiman Jamestown.[1] Diawal abad ke-17. Dia bersekutu dengan Pangeran Wijayakrama untuk mengusir VOC dari Jayakarta pada Desember 1618. Pada 1618 - Des Banten mengambil keputusan untuk menghadapi Jayakarta dan VOC deng...

 

 

Cet article possède un paronyme, voir Juan Blanco. Juan BrancoJuan Branco en 2019.BiographieNaissance 26 août 1989 (34 ans)EsteponaNom de naissance Juan Paulo Branco LópezNationalités espagnole (depuis 1989)française (depuis le 31 mars 2010)Formation École normale supérieure (doctorat) (jusqu'en 2014)Université Paris-SorbonneUniversité Paris-I-Panthéon-SorbonneInstitut d'études politiques de ParisÉcole alsacienneActivités Avocat, essayistePère Paulo BrancoAutres informatio...

 

 

Prime Minister of Cameroon since 2019 Joseph NguteNgute in 20199th Prime Minister of CameroonIncumbentAssumed office 4 January 2019PresidentPaul BiyaPreceded byPhilémon Yang Personal detailsBorn (1954-03-12) 12 March 1954 (age 70)Bongong Barombi, British CameroonsPolitical partyRDPCAlma materUniversity of WarwickUniversity of Yaounde Joseph Dion Ngute (born 12 March 1954) is a Cameroonian politician serving as the 9th prime minister of Cameroon, following his appointment in January ...

David NivenNiven pada tahun 1948 Aktor Terbaik (Oscar) ke-29Masa jabatan1958 untuk film Separate Tables PendahuluAlec GuinnessPenggantiCharlton Heston Informasi pribadiLahirJames David Graham Niven(1910-03-01)1 Maret 1910London, InggrisMeninggal29 Juli 1983(1983-07-29) (umur 73)Château-d'Oex, SwissSuami/istriPrimula Rollo (1940–1946) (her death) Hjordis Paulina Tersmeden (1948–1983) (his death)PekerjaanAktorSunting kotak info • L • B David Niven David Niven (1 Maret 19...

 

 

American politician Emmet Thomas1904Speaker of the Mississippi House of RepresentativesIn officeJanuary 5, 1904 – January 1908Preceded byA. J. RussellSucceeded byHugh M. StreetMember of the Mississippi House of Representativesfrom the Washington County districtIn officeJanuary 1890 – January 1908Preceded byR. B. CampbellJohn T. CaseyW. H. Harris Personal detailsBornEmmet Nicholson Thomas(1855-06-10)June 10, 1855Gonzales, TexasDiedSeptember 15, 1932(1932-09-15...

 

 

1927 novel by Edgar Wallace The Squeaker First editionAuthorEdgar WallaceCountryUnited KingdomLanguageEnglishGenreCrimePublisherHodder & Stoughton (UK)Doubleday Doran (US)Publication date1927Media typePrint The Squeaker is a 1927 crime novel by the British writer Edgar Wallace.,[1] published in the US as The Squealer in 1928.[2] In the story, an ex-detective goes undercover to find out the identity of a notorious informer who betrays his criminal associates to the pol...

Route 57Z class tram at the West Maribyrnong terminus, September 2023OverviewSystemMelbourne tramway networkOperatorYarra TramsDepotEssendonVehicleZ classBegan service22 December 1940RouteStartWest MaribyrnongViaMoonee PondsAscot ValeFlemingtonKensingtonNorth MelbourneElizabeth StreetEndFlinders Street stationLength11.6 kilometresTimetableRoute 57 timetableMapRoute 57 map Route map {{{map}}} ← Route 48  {{{system_nav}}}  Route 58 → Z class tram on Victoria Street, May...

 

 

Not to be confused with National Taiwan Sport University. Public University in Taiwan National Taiwan University of Sport國立臺灣體育運動大學Motto術德兼修、堅強勤奮[1]Motto in EnglishPursuing expertise and integrity. Be strong and hardworking.TypePublicEstablished1961; 63 years ago (1961)PrincipalKuang-Piao Hsu PhD.Students2,742 (2020 academic year)LocationTaichung, TaiwanAffiliationsNational University System of TaiwanWebsiteeng.ntus.edu.tw N...

 

 

费迪南德·马科斯Ferdinand Marcos 菲律賓第10任總統任期1965年12月30日—1986年2月25日副总统費爾南多·洛佩斯(1965-1972)阿圖羅·托倫蒂諾前任奧斯達多·馬卡帕加爾继任柯拉蓉·阿基诺 菲律賓第4任總理任期1978年6月12日—1981年6月30日前任佩德羅·帕特諾(1899年)继任塞薩爾·維拉塔 个人资料出生1917年9月11日 美屬菲律賓北伊羅戈省薩拉特(英语:Sarrat)逝世1989年9月28日(...

English author Francis Beale (fl. 1656) was an English author. He has been identified tentatively with the student admitted to St John's College, Cambridge of this name in 1640, who graduated B.A. at Magdalene College in 1644.[1][2] Greco's manual, as issued by Francis Beale, 1656 Beale was the author of the Royall Game of Chesse Play, sometimes the Recreation of the late King with many of the Nobility, illustrated with almost one hundred Gambetts, being the study of Biochimo,...

 

 

Youth wing of the Irish political party, Fianna Fáil Ógra Fianna FáilPresidentNelius CotterFounded1975Headquarters65–66 Lower Mount Street,Dublin 2, IrelandMother partyFianna FáilEuropean affiliationEuropean Liberal YouthWebsitewww.ogra.ie Ógra Fianna Fáil[a](Irish: [ˈoːɡɾˠə ˌfʲiən̪ˠə ˈfˠaːlʲ]; meaning Youth of Fianna Fáil) is the youth wing of Fianna Fáil. The organisation was founded in 1975 by party leader Jack Lynch under the guidance of party gen...

 

 

مجمع الجلاء الطبي للقوات المسلحة الشعار إحداثيات 30°05′54″N 31°21′02″E / 30.098444444444°N 31.3505°E / 30.098444444444; 31.3505   معلومات عامة نوع المبنى مستشفى عسكري القرية أو المدينة مصر الجديدة، القاهرة الدولة  مصر سنة التأسيس 1992 (منذ 32 سنة) المالك إدارة الخدمات الطبية للقوات الم...

This article is a list of fictional characters who primarily appear in the My-Otome anime series and its OVAs—sequel My-Otome Zwei and prequel My-Otome 0: S.ifr. Additionally, this article also covers some characters' information from the My-Otome manga series. Garderobe Academy Coral Otome Arika in the manga Arika Yumemiya (アリカ・ユメミヤ)Voiced by: Mika Kikuchi (Japanese); Angie Beers (English): A main character of My-Otome. She enters Garderobe dreaming of becoming an Otom...

 

 

Serigala etiopia Periode Pleistosen Akhir – Sekarang Canis simensis Status konservasiGentingIUCN3748 TaksonomiKelasMammaliaOrdoCarnivoraFamiliCanidaeTribusCaniniGenusCanisSpesiesCanis simensis Rüppell, 1840 Tata namaSinonim takson C. crinensis Erlanger and Neumann, 1900 C. semiensis Heuglin, 1862 C. simensis Gray, 1869 C. walgié Heuglin, 1862 C. citernii de Beaux, 1922[1] DistribusiEthiopian wolf range Serigala etiopia (Canis simensis) adalah serigala asli Dataran Tinggi Etiopia. ...

 

 

Covert AffairsImmagine dalla sigla della serie TV (st. 1-3)Titolo originaleCovert Affairs PaeseStati Uniti d'America Anno2010-2014 Formatoserie TV Genereazione, spionaggio, drammatico Stagioni5 Episodi75 Durata45 minuti (episodio) Lingua originaleinglese Rapporto16:9 CreditiIdeatoreMatt Corman, Chris Ord Interpreti e personaggi Piper Perabo: Annie Walker Christopher Gorham: Auggie Anderson Kari Matchett: Joan Campbell Anne Dudek: Danielle Brooks Sendhil Ramamurthy: Jai Wilcox Peter Ga...

Fusão Predefinição:Departamentos da França; Predefinição:França/Departamentos Último comentário: 27 de junho de 20143 comentários3 pessoas na discussão [ver]  [editar]  [histórico]  [vigiar]  Essa é uma discussão feita na Central de Fusões ela está transcluída aqui para maior visibilidade. Para adicionar um comentário clique no link de editar ao lado direito. Proposta feita em 22 de abril de 2014 para a fusão das seguintes páginas: Predefinição:Departamentos da Fran...

 

 

Schlacht bei Coulmiers Teil von: Deutsch-Französischer Krieg Ein Hoch auf den Sieg! (Coulmiers), Gemälde von Étienne Dujardin-Beaumetz, 1888 Datum 9. November 1870 Ort Coulmiers, Kanton Meute-sur-Loire Arrondissement Orléans, Département Loiret Ausgang Französischer Sieg Konfliktparteien Königreich Bayern Bayern Zweites Kaiserreich Frankreich Befehlshaber Königreich Bayern Ludwig v.d. Tann Zweites Kaiserreich Louis d’Aurelle de Paladines Truppenstärke ca. 20.000 Mann ca....

 

 

Folklore of the country of Indonesia This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations. (September 2021) (Learn how and when to remove this message) Balinese painting of Prince Panji meeting three women in the jungle. This article is a part of the series onIndonesianmythology and folklore Cultural mythologies Adat Balinese mythology Batak mythology Malay folklore...

日本精工株式会社NSK Ltd. 本社が入居する日精ビルディング 種類 株式会社機関設計 指名委員会等設置会社[1]市場情報 東証プライム 64711949年5月16日上場 大証1部(廃止) 64711949年5月14日 - 2013年7月12日 略称 NSK、日精工、コメ工本社所在地 日本〒141-8560東京都品川区大崎1-6-3日精ビル設立 1916年(大正5年)11月8日業種 機械法人番号 8010701007715 事業内容 軸受、自動車関�...

 

 

Anthropological research orientation This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Cultural materialism anthropology – news · newspapers · books · scholar · JSTOR (March 2023) (Learn how and when to remove this message) Part of a series onAnthropology OutlineHistory Types Archaeological Biological Cul...