nomalum sonni topish usullari

PPTX 21 pages 938.3 KB Free download

Page preview (5 pages)

Scroll down 👇
1 / 21
powerpoint presentation nomalum sonni topish usullari aliqulova gulruh 1. algoritmlar va ularning taqsimotlari 2. amaliy misollar va muhokamalar 3. normal sonni topish usullari reja: murakkab algoritmlar murakkab algoritmlar, oddiy sonlarni topishda ishlatiladigan ehtimollik usullarini, masalan, miller-rabin testi kabi, 1000 gacha bo'lgan sonlar uchun yuqori aniqlik bilan amalga oshiradi. murakkab algoritmlarning samaradorligi, ishlatilayotgan ma'lumotlar turiga, sonning kattaligiga va qo'llaniladigan maxsus optimallashtirish texnikalariga bog'liq bo'lib, xotira sarfini 20-30% ga kamaytirishi mumkin. ba'zi murakkab algoritmlar, sonning tub sonlarga bo'linishini tekshirish orqali oddiy sonlarni aniqlashda, o(n^0.5) murakkablikka ega bo'lishi mumkin, bu katta sonlar uchun sekinroq bo'ladi. oddiy sonni topish usullari eratosfen elagi algoritmi kabi murakkab usullar katta sonlar oralig'ida oddiy sonlarni topish uchun ishlatiladi. ushbu algoritm 100 gacha bo'lgan barcha oddiy sonlarni aniqlashda ancha samarali hisoblanadi. miller-rabin testi kabi ehtimollik testlari katta sonlarning oddiy yoki murakkab ekanligini aniqlashda qo'llaniladi. bu testlar 100% aniqlikni kafolatlamasa-da, juda yuqori ehtimol bilan javob beradi. oddiy sonlarni aniqlashning eng …
2 / 21
sonning tuzilishiga bog‘liq. kvant kompyuterlari shor algoritmi yordamida asos faktorizatsiyani klassik kompyuterlarga nisbatan ancha tezroq bajara oladi, bu esa 2048 bitli kriptografik kalitlarni nisbatan qisqa vaqt ichida sindirish imkoniyatini beradi. deterministik testlar deterministik testlar aniq natijalar beradi va har bir test uchun 100% takrorlanuvchanlikni ta'minlaydi, bu esa 0.01% dan kam xatolik chegarasini beradi. ushbu testlar algoritmik ravishda amalga oshiriladi va 1000 ta ma'lumot punkti uchun o'rtacha 5 soniya vaqt talab qiladi, natijalar esa aniq sonlar bilan ifodalanadi. deterministik testlarda o'zgaruvchanlik yo'q va ular standart og'ishishni hisoblashga hojat qoldirmaydi, bu esa vaqtni tejash va samaradorlikni oshirish imkonini beradi. ehtimollik testlari normallikni tekshirishda, 20 dan kam bo'lmagan kuzatishlar bilan, gistogramma va normal ehtimollik grafigi (q-q ploti) vizual tahlil qilish orqali ham normallikni baholash mumkin, bu esa normal taqsimotdan chetlashishlarni aniqlashga yordam beradi. ehtimollik testlari, ma'lumotlarning normal taqsimotga mos kelishini tekshirish uchun kolmogorov-smirnov yoki shapiro-wilk kabi statistik testlardan foydalanadi, p-qiymati 0.05 dan katta …
3 / 21
nomalum sonni topish usullari - Page 3
4 / 21
nomalum sonni topish usullari - Page 4
5 / 21
nomalum sonni topish usullari - Page 5

Want to read more?

Download all 21 pages for free via Telegram.

Download full file

About "nomalum sonni topish usullari"

powerpoint presentation nomalum sonni topish usullari aliqulova gulruh 1. algoritmlar va ularning taqsimotlari 2. amaliy misollar va muhokamalar 3. normal sonni topish usullari reja: murakkab algoritmlar murakkab algoritmlar, oddiy sonlarni topishda ishlatiladigan ehtimollik usullarini, masalan, miller-rabin testi kabi, 1000 gacha bo'lgan sonlar uchun yuqori aniqlik bilan amalga oshiradi. murakkab algoritmlarning samaradorligi, ishlatilayotgan ma'lumotlar turiga, sonning kattaligiga va qo'llaniladigan maxsus optimallashtirish texnikalariga bog'liq bo'lib, xotira sarfini 20-30% ga kamaytirishi mumkin. ba'zi murakkab algoritmlar, sonning tub sonlarga bo'linishini tekshirish orqali oddiy sonlarni aniqlashda, o(n^0.5) murakkablikka ega bo'lishi mumkin, bu katta sonlar uchun sekinroq bo'ladi. o...

This file contains 21 pages in PPTX format (938.3 KB). To download "nomalum sonni topish usullari", click the Telegram button on the left.

Tags: nomalum sonni topish usullari PPTX 21 pages Free download Telegram