AI-đầy đủ

Trong lĩnh vực trí tuệ nhân tạo, các vấn đề khó nhất thường được gọi không chính thức là AI-đầy đủ (tiếng Anh: AI-complete hoặc AI-hard, hay còn gọi là AI-hoàn chỉnh, AI-khó), với ngụ ý rằng độ khó các vấn đề tính toán này với giả định trí thông minh được đưa vào tính toán, tương đương với việc giải quyết vấn đề trí tuệ nhân tạo trung tâm—biến máy tính thông minh như con người, hoặc trí tuệ tổng hợp nhân tạo.[1] Gọi một vấn đề là AI-đầy đủ phản ánh một thái độ rằng vấn đề không thể giải quyết bằng cách giải thuật đơn giản nào đó.

Người ta giải thuyết các vấn đề AI-đầy đủ bao gồm thị giác máy tính, hiểu ngôn ngữ tự nhiên, và đối phó với các tình huống bất ngờ khi giải quyết bất cứ vấn đề nào trong thế giới thực.[2]

Lịch sử

Fanya Montalvo là người đặt ra thuật ngữ này theo cách tương tự với NP-đầy đủ và NP-khó trong lý thuyết độ phức tạp tính toán, dùng để chính thức mô tả một lớp nổi tiếng các bài toán khó nhất.[3]

Các cách sử dụng ban đầu của thuật ngữ này là trong luận án Tiến sĩ năm 1987 của Erik Mueller[4] và trong Jargon File của Eric S. Raymond năm 1991.[5]

Xem thêm

Tham khảo

  1. ^ Shapiro, Stuart C. (1992). Artificial Intelligence In Stuart C. Shapiro (Ed.), Encyclopedia of Artificial Intelligence (Second Edition, pp. 54–57). New York: John Wiley. (Section 4 is on "AI-Complete Tasks".)
  2. ^ Roman V. Yampolskiy. Turing Test as a Defining Feature of AI-Completeness. In Artificial Intelligence, Evolutionary Computation and Metaheuristics (AIECM) --In the footsteps of Alan Turing. Xin-She Yang (Ed.). pp. 3-17. (Chapter 1). Springer, London. 2013. http://cecs.louisville.edu/ry/TuringTestasaDefiningFeature04270003.pdf
  3. ^ Mallery, John C. (1988), “Thinking About Foreign Policy: Finding an Appropriate Role for Artificially Intelligent Computers”, The 1988 Annual Meeting of the International Studies Association., St. Louis, MO.
  4. ^ Mueller, Erik T. (1987, March). Daydreaming and Computation (Technical Report CSD-870017) PhD dissertation, University of California, Los Angeles. ("Daydreaming is but one more AI-complete problem: if we could solve anyone artificial intelligence problem, we could solve all the others", p. 302)
  5. ^ Raymond, Eric S. (1991, March 22). Jargon File Version 2.8.1 (Definition of "AI-complete" first added to jargon file.)

Read other articles:

Capi di Stato di Haiti

Presidente della Repubblica di Haiti Président de la République d'Haïti Prezidan Repiblik Ayiti Ariel Henry, attuale Presidente della Repubblica di Haiti ad interim Stato Haiti TipoCapo dello Stato In caricaAriel Henry(ad interim) da20 luglio 2021 Istituito17 febbraio 1807 PredecessoreImperatore di Haiti Durata mandatocinque anni, rinnovabili una volta non consecutivamente SedePalazzo Nazionale, Port-au-Prince Modifica dati su Wikidata · Manuale Questa pagina elenca i capi di Stato d...

 

Munisipalitas Holstebro

Peta lokasi Munisipalitas Holstebro Munisipalitas Holstebro adalah sebuah kawasan pemukiman (Denmark: kommune) di Region Midtjylland di semenanjung Jutlandia di Denmark tengah. Munisipalitas Holstebro memiliki luas sebesar 790 km² dan memiliki populasi sebesar 57.020 jiwa. Referensi Municipal statistics: NetBorger Kommunefakta Diarsipkan 2007-08-12 di Wayback Machine., delivered from KMD aka Kommunedata (Municipal Data) Municipal merges and neighbors: Eniro new municipalities map Diarsi...

 

Matthew Poole

Matthew Poole, 1680 ukiran oleh Robert Putih. Matthew Poole (1624-1679) adalah seorang teolog Nonkonformis asal Inggris. Kehidupan sampai tahun 1662 Matthew Poole lahir di York. Ia adalah putra dari Francis Pole, tapi dia mengeja nama keluarganya Poole, dan dalam bahasa Latin Polus. Ibu Matthew Poole adalah seorang putri dari Alderman Toppins dari kota yang sama. Matthew Poole dididik di Emmanuel College, Cambridge, sejak tahun 1645, di bawah John Worthington. Setelah lulus B. A. pada awal 16...

Addas

Bagian dari seriIslam Rukun Iman Keesaan Allah Malaikat Kitab-kitab Allah Nabi dan Rasul Allah Hari Kiamat Qada dan Qadar Rukun Islam Syahadat Salat Zakat Puasa Haji Sumber hukum Islam al-Qur'an Sunnah (Hadis, Sirah) Tafsir Akidah Fikih Syariat Sejarah Garis waktu Muhammad Ahlulbait Sahabat Nabi Khulafaur Rasyidin Khalifah Imamah Ilmu pengetahuan Islam abad pertengahan Penyebaran Islam Penerus Muhammad Budaya dan masyarakat Akademik Akhlak Anak-anak Dakwah Demografi Ekonomi Feminisme Filsafat...

 

Persikabbar Bandung Barat

Persikabbar Bandung BaratNama lengkapPerserikatan Sepakbola Indonesia Kabupaten Bandung BaratJulukanLaskar Maung BodasBerdiri2019; 5 tahun lalu (2019)StadionStadion Bentang LembangKabupaten Bandung Barat, IndonesiaPemilikPSSI Kabupaten Bandung BaratKetua Ahmad HasanudinLigaLiga 32021Juara ke-3 (Liga 3 Jawa Barat Seri 2) Kostum kandang Kostum tandang Persikabbar Bandung Barat (atau singkatan dari Perserikatan Sepakbola Indonesia Kabupaten Bandung Barat) adalah tim sepak bola Indonesia yan...

 

Daftar tempat dalam Harry Potter

Dunia Harry Potter merupakan latar tempat dari kejadian-kejadian yang terdapat pada novel fantasi Harry Potter karya J. K. Rowling. Lokasi-lokasi tersebut bisa dikategorikan sebagai tempat tinggal, sekolah, kawasan perbelanjaan, atau bangunan milik pemerintah. Tempat tinggal The Burrow Kediaman keluarga Weasleys, yang dikenal sebagai The Burrow, terletak di luar desa Ottery St Catchpole, yang juga dekat dengan kediaman keluarga Lovegood, Diggory dan Fawcett. The Burrow pernah digunakan sebaga...

Haifa

Artikel ini mengenai kota Haifa di tepi Laut Tengah. Untuk penyanyi Libanon baca: Haifa Wehbe Haifa חֵיפָהحَيْفَاTranskripsi bahasa Ibrani • Translit.HeifaEmblem of HaifaDistrik HaifaPemerintahan • JenisKota • Kepala DaerahYona YahavLuas • Total63.666 dunams (63,666 km2 or 24,582 sq mi)Populasi (2007) • TotalCity: 265.000 (city)Contiguous Urban Area: 600.000 Haifa Metropolitan...

 

Institut régional d'administration de Nantes

Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus. Cet article ne s'appuie pas, ou pas assez, sur des sources secondaires ou tertiaires (mars 2020). Pour améliorer la vérifiabilité de l'article ainsi que son intérêt encyclopédique, il est nécessaire, quand des sources primaires sont citées, de les associer à des analyses faites par des sources secondaires. IRA de NantesHistoireFondation 1970[1]StatutType Institut régional d'administration (EPA)Forme jur...

 

Cimetière juif du Mont des Oliviers

Cimetière juif du Mont des Oliviersבית הקברות היהודי בהר הזיתים (he)Cimetière juif du mont des Oliviers.Pays IsraëlLocalisation Mont des OliviersCommune JérusalemReligion(s) JudaïsmeTombes 70 000-150 000Coordonnées 31° 46′ 26″ N, 35° 14′ 35″ EIdentifiantsSite web (en) mountofolives.co.ilFind a Grave 639809Localisation sur la carte d’Israëlmodifier - modifier le code - modifier Wikidata Le cimetière juif du mont des...

يوغا سوترا

يوغا سوترامعلومات عامةالموضوع الرئيس يوجا المُؤَلِّف باتانجالي لغة العمل أو لغة الاسم السنسكريتية حالة حقوق التأليف والنشر الملكية العامة entry in abbreviations table Yogas. تعديل - تعديل مصدري - تعديل ويكي بيانات تمثال باتانجالي يُوغَسُترة أو (نقحرة: يوغاسوترا) (باللغة السنسكريتية यो�...

 

1953 Avro Lincoln shootdown incident

1953 Avro Lincoln shootdown incidentPart of the Cold WarAvro Lincoln aircraft similar to the one shot down over East GermanyTypeAircraft Shot-downLocationwest of Boizenburg, East Germany53°22′40″N 10°39′40″E / 53.37778°N 10.66111°E / 53.37778; 10.66111ObjectiveIntercept RAF Avro Lincoln aircraftDate12 March 1953Executed bySoviet Air ForceCasualties7 British airmen killed The 1953 Avro Lincoln shootdown incident was the shooting down of a British Avro L...

 

Gilmour Academy

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: Gilmour Academy – news · newspapers · books · scholar · JSTOR (January 2014) (Learn how and when to remove this template message) School in Gates Mills, Ohio, United StatesGilmour AcademyAddress34001 Cedar RoadGates Mills, Ohio 44040United StatesCoordinates41°...

Sikatan kalimantan

Sikatan kalimantan Status konservasi Risiko Rendah  (IUCN 3.1) Klasifikasi ilmiah Kerajaan: Animalia Filum: Chordata Kelas: Aves Ordo: Passeriformes Famili: Muscicapidae Genus: Cyornis Spesies: C. superbus Nama binomial Cyornis superbusStresemann, 1925 Burung Sikatan kalimantan (Cyornis superbus) adalah salah satu spesies burung di dalam keluarga Muscicapidae. Dapat ditemukan di Brunei, Indonesia, dan Malaysia. Habitat alaminya adalah pegunungan-hutan lembap subtropis atau tropis. ...

 

Ion Hanford Perdicaris

American statesman, author, humanitarian, and human rights activist Ion Hanford PerdicarisPortrait of IonBornApril 1, 1840Athens, GreeceDiedMay 31, 1925 (1925-06-01) (aged 85)London, EnglandResting placeSaint Nicholas Church Yard ChislehurstNationalityAmericanAlma materHarvard University (dropped out)Known forPortriat of Ellen VarleyNotable workResurgamusMovementAmerican ArtSpouseEllen Varley nee RousPersonal detailsProfessionWriter, painter, diplomat, and activistKnown fo...

 

Windowbox (filmmaking)

A windowboxed image (16:9 to 4:3 to 16:9) The often undesirable combination of letterboxing and pillarboxing This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) 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: Windowbox filmmaking –...

Stipe Pletikosa

Stipe Pletikosa Nazionalità  Croazia Altezza 193 cm Peso 83 kg Calcio Ruolo Portiere Termine carriera 2016 - giocatore CarrieraGiovanili 1986-1996 Hajduk SpalatoSquadre di club1 1996-2003 Hajduk Spalato143 (-144)2003-2005 Šachtar28 (-?)2005-2006→  Hajduk Spalato22 (-?)2006-2007 Šachtar3 (-1)2007-2010 Spartak Mosca63 (-74)2010-2011→  Tottenham1 (-4)2011-2015 Rostov110 (-151)[1]2015-2016 Deportivo La Coruña2 (-6)Nazionale 1994 C...

 

Королівські військово-повітряні сили Нової Зеландії

Королівські військово-повітряні сили Нової Зеландії Прапор Дата створення / заснування 1923 Участь у військовому конфлікті Друга світова війна і Східний Тимор Текст девізу Te Tauaarangi o Aotearoa Країна  Нова Зеландія Місце розташування Веллінгтон Роботи в колекції Авст�...

 

Brewster's Millions (1985 film)

1985 film by Walter Hill For other film adaptations of the novel, see Brewster's Millions (disambiguation). Brewster's MillionsPromotional film posterDirected byWalter HillWritten byTimothy HarrisHerschel WeingrodBased onBrewster's Millionsby George Barr McCutcheonProduced byLawrence GordonGene LevyJoel SilverStarring Richard Pryor John Candy Lonette McKee Stephen Collins Hume Cronyn CinematographyRic WaiteEdited byFreeman A. DaviesMichael RippsMusic byRy CooderProductioncompanySilver Picture...

Benromach distillery

Scotch distillery Benromach distilleryRegion: SpeysideLocationForres, Moray, ScotlandCoordinates57°36′50.87″N 03°37′12.14″W / 57.6141306°N 3.6200389°W / 57.6141306; -3.6200389OwnerGordon & MacPhailFounded1898; 126 years ago (1898)ArchitectCharles C. DoigStatusOperationalWater sourceChapelton Springs in the Romach HillsNo. of stills1 wash stills1 spirit stlls[1]Capacity400,000 litresWebsitewww.benromach.comBenromachTypeSingle ma...

 

Synthetic environment

A synthetic environment is a computer simulation that represents activities at a high level of realism, from simulation of theaters of war to factories and manufacturing processes. These environments may be created within a single computer or a vast distributed network connected by local and wide area networks and augmented by super-realistic special effects and accurate behavioral models. SE allows visualization of and immersion into the environment being simulated.[1] A synthetic e...