AI-komplit: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
hapus, terjemahan mesin |
k +{{Natural language processing}} Tag: pranala ke halaman disambiguasi |
||
| (2 revisi perantara oleh 2 pengguna tidak ditampilkan) | |||
Baris 1:
Pada kawasan [[kecerdasan buatan]], permasalahan yang paling sulit secara informal disebut sebagai '''AI-komplit''' ({{lang-en|AI-complete}}) menyiratkan bahwa kesukaran akan permasalahan [[komputasi]] ialah setara dengan memecah masalah utama kecerdasan buatan—membuat [[komputer]] secerdas manusia atau [[kecerdasan umum buatan|AGI]].<ref name="Shapiro92">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-komplit, mencerminkan sikap bahwa masalah itu tidak akan dapat diselesaikan dengan [[algoritme]] yang sederhana.
Baris 7 ⟶ 6:
== Sejarah ==
Istilah AI-komplit ditemukan oleh [[Fanya Montalvo]] dengan analogi pada [[NP-komplit]] dan [[NP-sukar]] dalam [[teori kompleksitas]], yang secara formal menggambarkan kelas paling terkenal dari permasalahan yang sulit.<ref>{{Citation| last=Mallery | first=John C. | year=1988 | url=http://citeseer.ist.psu.edu/mallery88thinking.html | contribution=Thinking About Foreign Policy: Finding an Appropriate Role for Artificially Intelligent Computers | title=The 1988 Annual Meeting of the International Studies Association. | location=St. Louis, MO }}.</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)]{{Pranala mati|date=Januari 2021 |bot=InternetArchiveBot |fix-attempted=yes }} 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 ==
{{reflist}}
{{Natural language processing}}
[[Kategori:Kecerdasan buatan]]
| |||