Acak

Pengarang: Leandro Alegsa

18-05-2022

Acak adalah istilah yang digunakan dalam matematika (dan kurang formal) yang berarti bahwa tidak ada cara untuk memprediksi hasil yang dapat diandalkan (untuk mengetahui apa yang akan terjadi sebelum itu terjadi) atau merasakan sebuah pola. Sesuatu yang dipilih secara acak tidak dipilih karena alasan yang disadari, dan oleh karena itu dianggap murni karena kebetulan. Contoh dari peristiwa acak adalah memenangkan lotere.

Komputer dapat membuat daftar angka yang tampaknya acak. Manusia tidak dapat melakukan ini, karena otak bekerja dalam pola. Jika seseorang diminta untuk terus mengatakan "kepala" atau "ekor" secara acak, pengamat manusia yang cerdas atau komputer yang diprogram dengan benar pada akhirnya mungkin dapat mengetahui yang mana yang mungkin akan dikatakan orang tersebut selanjutnya karena komputer memperhatikan polanya.

Pada situs web seperti Wikipedia bahasa Inggris, pengguna dapat mengklik "Random page" untuk mendapatkan artikel acak. Peluang munculnya satu halaman sama persis dengan halaman lainnya.

Kadang-kadang kata "acak" digunakan secara lebih longgar. Ada situs web lelucon acak, yang hanya berarti: berbagai lelucon tentang segala macam hal.

Dalam beberapa tahun terakhir ini, kaum muda mulai menggunakan kata "acak" secara lebih longgar untuk menggambarkan apa pun yang agak aneh atau tidak memiliki logika. Kalimat seperti "keju berjamur yang lolos" atau "Saya suka pie dan spam" mungkin bisa digambarkan sebagai "acak", meskipun ini bukan arti kamus atau matematika yang tepat dari kata tersebut.

Membuat angka acak

Ada beberapa cara di mana suatu proses atau sistem dapat dilihat sebagai acak:

Keacakan yang berasal dari lingkungan (misalnya, gerakan Brown, tetapi juga generator angka acak perangkat keras).
Keacakan yang berasal dari kondisi awal. Aspek ini dipelajari oleh teori chaos. Hal ini bisa diamati dalam sistem yang sangat bergantung pada perbedaan kondisi di awal. Contoh sistem seperti itu adalah pachinko atau dadu.
Keacakan yang dihasilkan oleh sistem itu sendiri. Ini juga disebut keacakan semu, dan merupakan jenis yang digunakan dalam generator angka acak semu. Ada banyak algoritma (berdasarkan aritmatika atau cellular automata) untuk menghasilkan bilangan acak semu. Perilaku sistem seperti itu dapat diprediksi, jika benih acak dan algoritmanya diketahui. Metode-metode ini lebih cepat daripada mendapatkan keacakan yang "benar" dari lingkungan.

Ada banyak kegunaan untuk bilangan acak. Kebutuhan ini telah mengarah pada metode untuk menghasilkan data yang kurang lebih acak (pseudorandom). Metode-metode ini bervariasi dalam hal seberapa tidak dapat diprediksi (acak secara statistik) mereka, dan seberapa cepat mereka dapat menghasilkan angka acak.

Ada generator angka acak komputasi, menghasilkan sejumlah besar angka yang cukup acak. Sebelum itu, tabel dipublikasikan sebagai tabel angka acak semu.

Ada dua cara komputer dapat membuat apa yang tampak seperti angka acak.

Ada beberapa algoritma yang berbeda untuk membuat angka acak. Hal ini memungkinkan untuk memodelkan aspek-aspek tertentu dari keacakan, misalnya distribusi angka yang dihasilkan. Angka-angka yang dihasilkan dengan cara seperti itu akan selalu mengikuti pola. Diberikan satu, atau beberapa di antaranya, komputer dapat menghitung angka acak berikutnya. Oleh karena itu, angka-angka seperti itu disebut pseudorandom.
Angka acak yang sebenarnya dihasilkan dengan mengamati eksperimen non-deterministik. Angka tersebut kemudian dihitung berdasarkan hasil eksperimen. Contohnya mungkin dengan menghubungkan penghitung Geiger ke komputer, untuk menghasilkan angka.

Bola dalam roulette dapat digunakan sebagai sumber keacakan, karena perilakunya sangat sensitif terhadap kondisi awal.

Dalam kriptografi

Kunci untuk enkripsi harus acak agar aman. Pembuatan kunci oleh generator angka acak yang salah kadang-kadang menyebabkan kriptanalisis yang sukses.

Halaman terkait

Memori akses acak
Probabilitas

Pertanyaan dan Jawaban

T: Apa definisi acak?

J: Acak adalah istilah yang digunakan dalam matematika (dan tidak terlalu formal) yang berarti bahwa tidak ada cara untuk memprediksi suatu hasil dengan andal (mengetahui apa yang akan terjadi sebelum hal itu terjadi) atau merasakan suatu pola.

T: Apa yang dimaksud dengan sesuatu yang dipilih secara acak?

J: Ketika sesuatu dipilih secara acak, hal tersebut tidak dipilih karena alasan yang disadari, dan oleh karena itu dianggap murni karena kebetulan.

T: Dapatkah komputer membuat daftar angka yang tampaknya acak?

J: Ya, komputer dapat membuat daftar angka yang tampaknya acak.

T: Mengapa manusia tidak dapat membuat daftar angka yang tampaknya acak?

J: Manusia tidak dapat melakukan hal ini, karena otak bekerja berdasarkan pola.

T: Apa contoh kejadian acak?

J: Contoh kejadian acak adalah memenangkan lotre.

T: Apa yang terjadi jika seseorang diminta untuk terus mengatakan "kepala" atau "ekor" secara acak?

J: Jika seseorang diminta untuk terus mengatakan "kepala" atau "ekor" secara acak, pengamat manusia yang cerdas atau komputer yang diprogram dengan baik pada akhirnya dapat mengetahui mana yang akan diucapkan oleh orang tersebut karena komputer memperhatikan polanya.

T: Bagaimana penggunaan kata "acak" di kalangan anak muda saat ini?

J: Dalam beberapa tahun terakhir, anak muda mulai menggunakan kata "acak" secara lebih longgar untuk mendeskripsikan sesuatu yang agak aneh atau tidak masuk akal.