1.1 Tasodifiy ketma-ketliklar va ularning qo'llanilishi
Atrofimizdagi narsalar, hodisalar va davom etayotgan jarayonlarning aksariyati tasodifiy xarakterga ega. Adekvat tavsif, o'rganish va modellashtirish uchun deterministik yondashuvlar ko'pincha etarli emas, shuning uchun turli muammolarni hal qilish uchun stokastik (ya'ni tasodifiy) usullardan foydalanish tabiiydir. Shu munosabat bilan, tasodifiy sonlar, bunday sonlar ketma-ketligi va ularni hosil qiluvchi generatorlar fan, texnika, aloqa, turli axborot texnologiyalari, shuningdek, kundalik hayotning ko'p jabhalarida tobora ko'proq foydalanilmoqda.
Tarixiy jihatdan, doimiy kuzatuvlar o'rniga tasodifiy sonlar namunaviy kuzatishlar o'tkazish uchun ishlatila boshlandi. Tasodifiy raqamlar murakkab hisoblash masalalarini hal qilishda va hisoblash usullarini amalga oshirishda qo'llaniladi (masalan, Monte-Karlo usuli). Kompyuterlarning rivojlanishi, bir tomondan, tasodifiy sonlardan foydalangan holda vazifalar doirasini kengaytirsa, ikkinchi tomondan, ularni yaratish sifatiga yuqori talablar qo'ydi. Vaqt o'tishi bilan tasodifiy sonlar kompyuter fanlari, taqsimlangan hisoblashlar, kriptografiya va boshqa sohalarda muhim rol o'ynadi.
Raqamlar ketma-ketligi, agar algoritmni va barcha dastlabki ma'lumotlarni bilgan holda, uni takrorlashning iloji bo'lmasa, tasodifiy deb ataladi (generatorni bir xil sharoitda ikki marta ishga tushirib, biz turli xil ketma-ketliklarni olamiz). Ammo kompyuter tizimlari deterministikdir, ya'ni. ular qat'iy belgilangan holatlar to'plami bilan tavsiflanadi (bunday holatlar soni juda ko'p bo'lishi mumkin, lekin cheklangan). Bu ular yaratadigan ketma-ketliklar davriy va takrorlanadigan bo'lishiga olib keladi - bunday ketma-ketliklar psevdo-tasodifiy deb ataladi. Ma'lumki, davriy hamma narsa u yoki bu darajada bashorat qilinadi, ya'ni. tasodifiy bo'lmagan. Haqiqiy tasodifiy ketma-ketliklarni olish juda ko'p mehnat talab qiladi. Bundan tashqari, har bir jismoniy yoki axborot jarayoni ularni yaratish uchun mos emas.
Tasodifiy ketma-ketliklar inson faoliyatining turli sohalarida qo'llanilishini topadi. Quyida tasodifiy ketma-ketliklar eng intensiv ishlatiladigan eng mashhur sohalar ro'yxati keltirilgan.
|
