Maintenance script: Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi

2026-08-23T03:03:48Z

Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi

← Revisi sebelumnya		Revisi per 23 Agustus 2026 03.03
Baris 1:		Baris 1:
	Dalam [[teori informasi algoritmik]] (subbidang dari [[ilmu komputer]] dan [[matematika]]), '''Kompleksitas Kolmogorov''' dari sebuah objek (misalnya sepotong teks), adalah panjang dari [[program komputer]] terpendek (dalam [[bahasa pemrograman]] yang telah ditentukan) yang menghasilkan objek sebagai keluaran. Kompleksitas ini adalah ukuran dari [[perhitungan]] sumber daya yang dibutuhkan untuk menentukan objek, dan juga dikenal sebagai kompleksitas deskriptif ''Kolmogorov - [[Gregory Chaitin\|Chaitin]]'', '''entropi algoritmik''', atau '''kompleksitas ukuran program'''. Istilah ini dinamai sesuai [[Andrey Kolmogorov]], yang pertama kali menerbitkan tulisan terkait subjek ini pada tahun 1963.		[[File:Mandelpart2_red.png\|thumb\|right\|280px\|Mandelpart2 red]]

			Dalam [[teori informasi algoritmik]] (subbidang dari [[ilmu komputer]] dan [[matematika]]), '''Kompleksitas Kolmogorov''' dari sebuah objek (misalnya sepotong teks), adalah panjang dari [[program komputer]] terpendek (dalam [[bahasa pemrograman]] yang telah ditentukan) yang menghasilkan objek sebagai keluaran. Kompleksitas ini adalah ukuran dari [[perhitungan]] sumber daya yang dibutuhkan untuk menentukan objek, dan juga dikenal sebagai kompleksitas deskriptif ''Kolmogorov - [[Gregory Chaitin\|Chaitin]]'', '''entropi algoritmik''', atau '''kompleksitas ukuran program'''. Istilah ini dinamai sesuai [[Andrey Kolmogorov]], yang pertama kali menerbitkan tulisan terkait subjek ini pada tahun 1963.<ref>Andrey Kolmogorov. ''On Tables of Random Numbers''. ''Sankhyā Ser. A''. 1963. Vol. 25. hlm. 369–375.</ref><ref>Andrey Kolmogorov. ''On Tables of Random Numbers''. ''Theoretical Computer Science''. 1998. Vol. 207 (2). hlm. 387–395. doi:10.1016/S0304-3975(98)00075-9.</ref>

	Gagasan tentang kompleksitas Kolmogorov dapat digunakan untuk menyatakan dan [[Bukti ketidakmungkinan\|membuktikan kemustahilan]] sama dengan [[argumen diagonal Cantor]], [[Teorema ketidaklengkapan Gödel]], dan [[masalah terputus\|masalah terputus Turing]]. Secara khusus, tidak ada satu pun program ''P'' yang bisa menghitung batas bawah untuk setiap kompleksitas Kolmogorov teks yang dapat mengembalikan nilai yang pada dasarnya lebih besar dari panjang ''P'' sendiri; karenanya tidak ada satu program pun yang dapat menghitung kompleksitas Kolmogorov secara tepat untuk banyak teks yang tak terhingga.		Gagasan tentang kompleksitas Kolmogorov dapat digunakan untuk menyatakan dan [[Bukti ketidakmungkinan\|membuktikan kemustahilan]] sama dengan [[argumen diagonal Cantor]], [[Teorema ketidaklengkapan Gödel]], dan [[masalah terputus\|masalah terputus Turing]]. Secara khusus, tidak ada satu pun program ''P'' yang bisa menghitung batas bawah untuk setiap kompleksitas Kolmogorov teks yang dapat mengembalikan nilai yang pada dasarnya lebih besar dari panjang ''P'' sendiri; karenanya tidak ada satu program pun yang dapat menghitung kompleksitas Kolmogorov secara tepat untuk banyak teks yang tak terhingga.

	~~== Referensi ==~~


	== Pranala luar ==		== Pranala luar ==
Baris 13:		Baris 12:
	* [http://homepages.cwi.nl/~paulv/kolmogorov.html Ming Li and Paul Vitanyi, An Introduction to Kolmogorov Complexity and Its Applications, 2nd Edition, Springer Verlag, 1997.]		* [http://homepages.cwi.nl/~paulv/kolmogorov.html Ming Li and Paul Vitanyi, An Introduction to Kolmogorov Complexity and Its Applications, 2nd Edition, Springer Verlag, 1997.]
	* [https://tromp.github.io/cl/cl.html Tromp's lambda calculus computer model offers a concrete definition of K()]		* [https://tromp.github.io/cl/cl.html Tromp's lambda calculus computer model offers a concrete definition of K()]
	* Universal AI based on Kolmogorov Complexity by [[Marcus Hutter\|M. Hutter]]:		* Universal AI based on Kolmogorov Complexity by [[Marcus Hutter\|M. Hutter]]:
	* [http://www.csse.monash.edu.au/~dld David Dowe]'s [http://www.csse.monash.edu.au/~dld/MML.html Minimum Message Length (MML)] and [http://www.csse.monash.edu.au/~dld/Occam.html Occam's razor] pages.		* [http://www.csse.monash.edu.au/~dld David Dowe]'s [http://www.csse.monash.edu.au/~dld/MML.html Minimum Message Length (MML)] and [http://www.csse.monash.edu.au/~dld/Occam.html Occam's razor] pages.
	* P. Grunwald, M. A. Pitt and I. J. Myung (ed.), [https://web.archive.org/web/20060619060230/http://mitpress.mit.edu/catalog/item/default.asp?sid=4C100C6F-2255-40FF-A2ED-02FC49FEBE7C&ttype=2&tid=10478 Advances in Minimum Description Length: Theory and Applications], M.I.T. Press, April 2005, .		* P. Grunwald, M. A. Pitt and I. J. Myung (ed.), [https://web.archive.org/web/20060619060230/http://mitpress.mit.edu/catalog/item/default.asp?sid=4C100C6F-2255-40FF-A2ED-02FC49FEBE7C&ttype=2&tid=10478 Advances in Minimum Description Length: Theory and Applications], M.I.T. Press, April 2005, .

			== Referensi ==
			<references />

	== Sumber dan atribusi ==		== Sumber dan atribusi ==

	~~Artikel~~ ini diadaptasi ~~dalam mode teks~~ dari		Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Kompleksitas+Kolmogorov&oldid=28451348 Wikipedia bahasa Indonesia], revisi 28451348 (2025-11-13T07:26:02Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Gambar pada artikel ini bersumber dari Wikimedia Commons dan mengikuti ketentuan lisensi masing-masing berkas. Mohon gunakan konten dan media secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.
	[https://id.wikipedia.org/w/index.php?title=~~Kompleksitas_Kolmogorov~~&oldid=28451348 Wikipedia bahasa Indonesia],
	revisi 28451348 (2025-11-13T07:26:02Z).		<!-- WIKI_UNISSULA_PRESENTATION_V4 -->
	~~Gambar, media~~, ~~infobox, templat navigasi, dan kategori sumber~~
	~~tidak diimpor ke Wiki Unissula.~~
	~~Atribusi dan~~ lisensi ~~mengikuti ketentuan~~ Creative Commons
	Atribusi-BerbagiSerupa (CC BY-SA) pada ~~sumber Wikipedia~~.

Maintenance script: Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 28451348; atribusi sumber disertakan.

2026-08-23T02:19:06Z

Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 28451348; atribusi sumber disertakan.

Halaman baru

Dalam [[teori informasi algoritmik]] (subbidang dari [[ilmu komputer]] dan [[matematika]]), '''Kompleksitas Kolmogorov''' dari sebuah objek (misalnya sepotong teks), adalah panjang dari [[program komputer]] terpendek (dalam [[bahasa pemrograman]] yang telah ditentukan) yang menghasilkan objek sebagai keluaran. Kompleksitas ini adalah ukuran dari [[perhitungan]] sumber daya yang dibutuhkan untuk menentukan objek, dan juga dikenal sebagai kompleksitas deskriptif ''Kolmogorov - [[Gregory Chaitin|Chaitin]]'', '''entropi algoritmik''', atau '''kompleksitas ukuran program'''. Istilah ini dinamai sesuai [[Andrey Kolmogorov]], yang pertama kali menerbitkan tulisan terkait subjek ini pada tahun 1963.

Gagasan tentang kompleksitas Kolmogorov dapat digunakan untuk menyatakan dan [[Bukti ketidakmungkinan|membuktikan kemustahilan]] sama dengan [[argumen diagonal Cantor]], [[Teorema ketidaklengkapan Gödel]], dan [[masalah terputus|masalah terputus Turing]]. Secara khusus, tidak ada satu pun program ''P'' yang bisa menghitung batas bawah untuk setiap kompleksitas Kolmogorov teks yang dapat mengembalikan nilai yang pada dasarnya lebih besar dari panjang ''P'' sendiri; karenanya tidak ada satu program pun yang dapat menghitung kompleksitas Kolmogorov secara tepat untuk banyak teks yang tak terhingga.

== Referensi ==

== Pranala luar ==
* [https://web.archive.org/web/20050115091525/http://kolmogorov.com/ The Legacy of Andrei Nikolaevich Kolmogorov]
* [https://web.archive.org/web/20150215210504/http://www.cs.umaine.edu/~chaitin/ Chaitin's online publications]
* [http://www.idsia.ch/~juergen/ray.html Solomonoff's IDSIA page]
* [http://www.idsia.ch/~juergen/kolmogorov.html Generalizations of algorithmic information] by [[Juergen Schmidhuber|J. Schmidhuber]]
* [http://homepages.cwi.nl/~paulv/kolmogorov.html Ming Li and Paul Vitanyi, An Introduction to Kolmogorov Complexity and Its Applications, 2nd Edition, Springer Verlag, 1997.]
* [https://tromp.github.io/cl/cl.html Tromp's lambda calculus computer model offers a concrete definition of K()]
* Universal AI based on Kolmogorov Complexity by [[Marcus Hutter|M. Hutter]]:
* [http://www.csse.monash.edu.au/~dld David Dowe]'s [http://www.csse.monash.edu.au/~dld/MML.html Minimum Message Length (MML)] and [http://www.csse.monash.edu.au/~dld/Occam.html Occam's razor] pages.
* P. Grunwald, M. A. Pitt and I. J. Myung (ed.), [https://web.archive.org/web/20060619060230/http://mitpress.mit.edu/catalog/item/default.asp?sid=4C100C6F-2255-40FF-A2ED-02FC49FEBE7C&ttype=2&tid=10478 Advances in Minimum Description Length: Theory and Applications], M.I.T. Press, April 2005, .

== Sumber dan atribusi ==

Artikel ini diadaptasi dalam mode teks dari
[https://id.wikipedia.org/w/index.php?title=Kompleksitas_Kolmogorov&oldid=28451348 Wikipedia bahasa Indonesia],
revisi 28451348 (2025-11-13T07:26:02Z).
Gambar, media, infobox, templat navigasi, dan kategori sumber
tidak diimpor ke Wiki Unissula.
Atribusi dan lisensi mengikuti ketentuan Creative Commons
Atribusi-BerbagiSerupa (CC BY-SA) pada sumber Wikipedia.

Kompleksitas Kolmogorov - Riwayat revisi

Maintenance script: Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi

Maintenance script: Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 28451348; atribusi sumber disertakan.