hisoblanuvchanlik

PPTX 6 стр. 57,2 КБ Бесплатная загрузка

6 стр.

FaylHub.uz

Скачать через Telegram

Размер 57,2 КБ

Тип файла PPTX

Страницы 6

Обновлено Дек 2025

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

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

Хотите читать дальше?

Скачайте все 6 страниц бесплатно через Telegram.

Скачать полный файл

О "hisoblanuvchanlik"

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...

Этот файл содержит 6 стр. в формате PPTX (57,2 КБ). Чтобы скачать "hisoblanuvchanlik", нажмите кнопку Telegram слева.

Теги: hisoblanuvchanlik PPTX 6 стр. Бесплатная загрузка Telegram