AI-komplit: Perbedaan antara revisi
Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 28435991; atribusi sumber disertakan. |
Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi |
||
| Baris 1: | Baris 1: | ||
Pada kawasan [[kecerdasan buatan]], masalah yang paling sulit secara informal disebut sebagai '''AI-komplet''' () menyiratkan bahwa kesukaran akan masalah [[komputasi]] ialah setara dengan memecah masalah utama kecerdasan buatan—membuat [[komputer]] secerdas manusia atau [[kecerdasan umum buatan|AGI]]. Dengan memandang sebuah masalah sebagai AI-komplet, mencerminkan sikap bahwa masalah itu tidak akan dapat diselesaikan dengan [[algoritme]] yang sederhana. | Pada kawasan [[kecerdasan buatan]], masalah yang paling sulit secara informal disebut sebagai '''AI-komplet''' () menyiratkan bahwa kesukaran akan masalah [[komputasi]] ialah setara dengan memecah masalah utama kecerdasan buatan—membuat [[komputer]] secerdas manusia atau [[kecerdasan umum buatan|AGI]].<ref>Shapiro, Stuart C. (1992). [http://www.cse.buffalo.edu/~shapiro/Papers/ai.pdf Artificial Intelligence] In Stuart C. Shapiro (Ed.), ''Encyclopedia of Artificial Intelligence'' (Second Edition, pp. 54–57). New York: John Wiley. (Section 4 pada "AI-Complete Tasks".)</ref> Dengan memandang sebuah masalah sebagai AI-komplet, mencerminkan sikap bahwa masalah itu tidak akan dapat diselesaikan dengan [[algoritme]] yang sederhana. | ||
Masalah AI-komplet ialah hipotesis mencakup [[visual komputer]], [[pemahaman bahasa alami]] dan sepakat dengan keadaan yang tidak dapat diperkirakan selama memecahkan persoalan dunia riil. | Masalah AI-komplet ialah hipotesis mencakup [[visual komputer]], [[pemahaman bahasa alami]] dan sepakat dengan keadaan yang tidak dapat diperkirakan selama memecahkan persoalan dunia riil.<ref>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.</ref> | ||
Di waktu ini, persoalan AI-komplet tidak dapat dipecahkan dengan teknologi komputer modern saja, namun akan memerlukan [[perhitungan berbasis manusia]]. Properti ini dapat bermanfaat bagi pengujian kehadiran akan manusia seperti pada [[CAPTCHA]] dan terhadap [[keamanan komputer]] untuk menghindari [[serangan brutal]]. | Di waktu ini, persoalan AI-komplet tidak dapat dipecahkan dengan teknologi komputer modern saja, namun akan memerlukan [[perhitungan berbasis manusia]]. Properti ini dapat bermanfaat bagi pengujian kehadiran akan manusia seperti pada [[CAPTCHA]] dan terhadap [[keamanan komputer]] untuk menghindari [[serangan brutal]].<ref>Luis von Ahn, Manuel Blum, Nicholas Hopper, and John Langford. [http://www.captcha.net/captcha_crypt.pdf CAPTCHA: Using Hard AI Problems for Security]. In Proceedings of Eurocrypt, Vol. 2656 (2003), pp. 294-311.</ref><ref>Richard Bergmair. ''Natural Language Steganography and an "AI-complete" Security Primitive''. Januari 7, 2006.</ref> | ||
== Sejarah == | == Sejarah == | ||
Istilah AI-komplet ditemukan oleh [[Fanya Montalvo]] dengan analogi pada [[NP-komplet]] dan [[NP-sukar]] dalam [[teori kompleksitas]], yang secara formal menggambarkan kelas paling terkenal dari masalah yang sulit. Awal penggunaan istilah ini dalam disertasi Erik Mueller tahun 1987 dan [[Berkas Jargon]] [[Eric Raymond]] pada tahun 1991. | Istilah AI-komplet ditemukan oleh [[Fanya Montalvo]] dengan analogi pada [[NP-komplet]] dan [[NP-sukar]] dalam [[teori kompleksitas]], yang secara formal menggambarkan kelas paling terkenal dari masalah yang sulit.<ref>John C. Mallery. [http://citeseer.ist.psu.edu/mallery88thinking.html The 1988 Annual Meeting of the International Studies Association]. 1988..</ref> Awal penggunaan istilah ini dalam disertasi Erik Mueller tahun 1987<ref>Mueller, Erik T. (1987, March). [ftp://ftp.cs.ucla.edu/tech-report/198_-reports/870017.pdf ''Daydreaming and Computation'' (Technical Report CSD-870017)] Ph.D. dissertation, University of California, Los Angeles. ("Daydreaming is but one more ''AI-complete'' problem: if we could solve any one artificial intelligence problem, we could solve all the others", p. 302)</ref> dan [[Berkas Jargon]] [[Eric Raymond]] pada tahun 1991.<ref>Raymond, Eric S. (1991, March 22). [http://catb.org/esr/jargon/oldversions/jarg282.txt Jargon File Version 2.8.1] (Definition of "AI-complete" first added to jargon file.)</ref> | ||
== Referensi == | == Referensi == | ||
<references /> | |||
== Sumber dan atribusi == | == Sumber dan atribusi == | ||
Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=AI-komplit&oldid=28435991 Wikipedia bahasa Indonesia], revisi 28435991 (2025-11-13T01:52:13Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku. | Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=AI-komplit&oldid=28435991 Wikipedia bahasa Indonesia], revisi 28435991 (2025-11-13T01:52:13Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku. | ||
<!-- WIKI_UNISSULA_PRESENTATION_V4 --> | |||
Revisi terkini sejak 23 Agustus 2026 04.10
Pada kawasan kecerdasan buatan, masalah yang paling sulit secara informal disebut sebagai AI-komplet () menyiratkan bahwa kesukaran akan masalah komputasi ialah setara dengan memecah masalah utama kecerdasan buatan—membuat komputer secerdas manusia atau AGI.[1] Dengan memandang sebuah masalah sebagai AI-komplet, mencerminkan sikap bahwa masalah itu tidak akan dapat diselesaikan dengan algoritme yang sederhana.
Masalah AI-komplet ialah hipotesis mencakup visual komputer, pemahaman bahasa alami dan sepakat dengan keadaan yang tidak dapat diperkirakan selama memecahkan persoalan dunia riil.[2]
Di waktu ini, persoalan AI-komplet tidak dapat dipecahkan dengan teknologi komputer modern saja, namun akan memerlukan perhitungan berbasis manusia. Properti ini dapat bermanfaat bagi pengujian kehadiran akan manusia seperti pada CAPTCHA dan terhadap keamanan komputer untuk menghindari serangan brutal.[3][4]
Sejarah
Istilah AI-komplet ditemukan oleh Fanya Montalvo dengan analogi pada NP-komplet dan NP-sukar dalam teori kompleksitas, yang secara formal menggambarkan kelas paling terkenal dari masalah yang sulit.[5] Awal penggunaan istilah ini dalam disertasi Erik Mueller tahun 1987[6] dan Berkas Jargon Eric Raymond pada tahun 1991.[7]
Referensi
- ↑ 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 pada "AI-Complete Tasks".)
- ↑ 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.
- ↑ Luis von Ahn, Manuel Blum, Nicholas Hopper, and John Langford. CAPTCHA: Using Hard AI Problems for Security. In Proceedings of Eurocrypt, Vol. 2656 (2003), pp. 294-311.
- ↑ Richard Bergmair. Natural Language Steganography and an "AI-complete" Security Primitive. Januari 7, 2006.
- ↑ John C. Mallery. The 1988 Annual Meeting of the International Studies Association. 1988..
- ↑ Mueller, Erik T. (1987, March). Daydreaming and Computation (Technical Report CSD-870017) Ph.D. dissertation, University of California, Los Angeles. ("Daydreaming is but one more AI-complete problem: if we could solve any one artificial intelligence problem, we could solve all the others", p. 302)
- ↑ Raymond, Eric S. (1991, March 22). Jargon File Version 2.8.1 (Definition of "AI-complete" first added to jargon file.)
Sumber dan atribusi
Konten artikel ini diadaptasi dari Wikipedia bahasa Indonesia, revisi 28435991 (2025-11-13T01:52:13Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.