O’zbekiston Respublikasi Oliy va O’rta maxsus ta’lim Vazirligi termiz davlat universiteti fizika-matematika fakulteti

Nаzоrаt sаvоllаri: 

1. Хisоblаnuvchi funksiya nimа? 

2.Tyuring buyichа хisоblаuvchi funksiyalаr dеgаndа nimаni tushunаmiz? 

3.Sаnоqli to’plаm dеb nimаgа аytilаdi? 

4. Еchimli to’plаm dеb nimаgа аytilаdi? 

5. Tyuring mаshinаsi vа ЕHMlаr оrаsidа qаndаy o’хshаsh vа fаrqli tоmоnlаr bоr? 

 

Foydalanilgan adabiyotlar: 

 

1. О.П.Kузнецов. Дискретнаya математика длya инженера. М:Энергоатомиздат,    

    1982,201-217 с  

2.В.И.Игошин. Математическаya логика и теориya алгоритмов. Издательство      

   Саратовского Университета,1991.226-232с. 

3. 

http://intsys.msu.ru/stuff/vnosov/theorald.htm#top

 

4. 

www.de.uspu.ru/Informatics/metodes/DPP/F/08/1/Index.htm