hisoblanuvchanlik

PPTX 6 sahifa 57,2 KB Bepul yuklash

6 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 57,2 KB

Fayl turi PPTX

Sahifalar 6

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 6

hisoblanuvlanchilik. primitiv rekursiv funksiyalar. minimallash operatori. hisoblanuvlanchilik. primitiv rekursiv funksiyalar. minimallash operatori. . rejalar: 1. hisoblanuvchanlik 2. primitiv rekursiv funksiyalar 3. minimallash operatori hisoblanuvchanlik normaliashtirish (norm alizatsiya) prinsipi. yuqorida keltirilgan 1- teorema va natija markov bo‘yicha qismiy hisoblanuvchi funksiya tushunchasi bilan qismiy rekursiv funksiya (xuddi shunday markov bo'yicha hisoblash bilan rekursivlik) tushunchasining ekvivalentligini ko‘rsatadi. 0 ‘z navbatida chyorch tezisi bo‘yicha hisoblanuvchanlik tushunchasi bilan rekursivlik tushunchasi (qismiy effektiv hisoblanuvchanlik tushunchasi qismiy rekursivlik tushunchasiga) ekvivalentdir. a.a.markov algoritmlar atamasida norm aliashtirish (norm alizatsiya) prinsipini yaratdi: a alfavitdagi har qanday algoritm a g a nisbatan a ustidagi biror normal algoritmga batamom ekvivalentdir. chyorch tezisi yordamida normaliashtirish prinsipining ekvivalentligi aniqlandi. haqiqatan ham, chyorch tezisi to‘g‘ri va a alfavitda u algoritm berilgan bo‘lsin. unga mos keladigan y/v funksiya qisman effektiv hisoblanuvchi bo‘ladi. u holda, chyorch tezisiga asosan, u /i qismiy rekursiv funksiyadir. demak, 2- teoremaga ko‘ra, u algoritm a ustidagi biror normal algoritmga a ga nisbatan …

2 / 6

bo ‘ladi f primitiv rekursiv funksiyaning ta’rifidan faqat boshlang'ich funksiyalarga qo'shimcha ravishda fl -operatorini qo'llashga ruxsat berilishi bilan farq qiladi. shuning uchun ham har qanday prim itiv rekursiv funksiya o ‘z navbatida qismiy rekursiv funksiya bo ‘ladi shunday qilib, har bir primitiv rekursiv funksiya qismiy rekursiv (rekursiv) funksiya bo'lgani uchun, qismiy rekursiv funksiyalar sinfi primitiv rekursiv funksiyalar sinfidan kengdir. qismiy rekursiv funksiya tushunchasi algoritmlar nazariyasining asosiy tushunchalaridan biridir. shuni ham ta’kidlab o'tamizki, birinchidan, har qanday qismiy rekursiv funksiyaning qiymati mexanik xarakterga ega bo‘lgan ma’lum bir protsedura yordamida hisoblanadi va bu protsedura bizning algoritm haqidagi intuitiv tasavvurimizga to'g'ri keladi. ikkinchidan, hozirgacha qanday muayyan algoritmlar yaratilgan bo‘lmasin, ular yordamida qiymatlari hisoblanuvchi sonli (arifmetik) funksiyalar albatta qismiy rekursiv funksiyalar bo‘lib chiqdilar. shuning uchun ham hozirgi paytda qismiy rekursiv funksiya tushunchasi algoritm tushunchasining ilmiy ekvivalenti sifatida qabul qilingan. buni birinchi bo‘lib, yuqorida ta’kidlab o‘tganimizdek, ilmiy tezis sifatida a.chyorch va s.klini o ‘rtaga tashladilar. xuddi …

3 / 6

tli x argumenti uchun f(x ,y) = 0 bo'ladigan u argumentlaming eng kichik qiymatlisini topish kerak bo‘lsin. masalaning yechimi x ga bog‘liq bo'lgani uchun / (dg,_u) = 0 bo'ladigan v ning eng kichik qiymati ham x ning funksiyasi bo‘ladi, ya’ni (4) ifoda quyidagicha o‘qiladi: « u shunday eng kichikki, f( x ,y ) = 0 ». xuddi shu tarzda ko‘p argumentli agar /(x , ,x 2 ,...,x n) funksiyani boshlang'ich funksiyalardan superpozitsiya, prim itiv rekursiya sxemasi va minimallash operatori ( /i -operatori) amallarini chekli son marta qo ‘hash natijasida hosil etish mumkin b o ‘isa, i holda / ( x p x,,...,xn) qismiy rekursiv (rekursiv) funksiya deb ataladi e`tiboringiz uchun rahmat!!! /docprops/thumbnail.jpeg

4 / 6

5 / 6

Ko'proq o'qimoqchimisiz?

Barcha 6 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"hisoblanuvchanlik" haqida

hisoblanuvlanchilik. primitiv rekursiv funksiyalar. minimallash operatori. hisoblanuvlanchilik. primitiv rekursiv funksiyalar. minimallash operatori. . rejalar: 1. hisoblanuvchanlik 2. primitiv rekursiv funksiyalar 3. minimallash operatori hisoblanuvchanlik normaliashtirish (norm alizatsiya) prinsipi. yuqorida keltirilgan 1- teorema va natija markov bo‘yicha qismiy hisoblanuvchi funksiya tushunchasi bilan qismiy rekursiv funksiya (xuddi shunday markov bo'yicha hisoblash bilan rekursivlik) tushunchasining ekvivalentligini ko‘rsatadi. 0 ‘z navbatida chyorch tezisi bo‘yicha hisoblanuvchanlik tushunchasi bilan rekursivlik tushunchasi (qismiy effektiv hisoblanuvchanlik tushunchasi qismiy rekursivlik tushunchasiga) ekvivalentdir. a.a.markov algoritmlar atamasida norm aliashtirish (norm alizatsiy...

Bu fayl PPTX formatida 6 sahifadan iborat (57,2 KB). "hisoblanuvchanlik"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: hisoblanuvchanlik PPTX 6 sahifa Bepul yuklash Telegram