Лекции по математической логике и теории алгоритмов. Вычислимые функции


 
  

  

  !"#$"% &'()*+"" ,-./011 23/41

565 89987


  
       ! *+,"#$"#$% )77") &'3 (45&6 8 9& :&.-/0&1  $%",,&2 & 2 2 1. .1 I ;;>?;>?AB>CDEF>BFDGH< B<MFP@CQMD;CAJBF>MNC> RSTUV;DIE>@@G>WXJ>DC@PA YA@;AJ;XO?A;PC`HF^;XO[F^;XOFA=>EWL EDNF^;XO[` E>WEDN GA=M>A;AD@C^B;A`D@C I J@cMQA?EDMDF;;AIK;DQ I JX[cZD \Q;GHF^;XBE=QBD;C>B[D;=AJAEPCAC>G;>WXJ>DBXO;DMDCDEB;L ;XO>F=AEO ]AG@cBAEA;K;AE>@?EA@CE>;;;XIaC>GAI YPGAB>;MXC >F=AEDCJ@D   ?EA<WJAF^;AD;>CQE>F^;AD[CA[;AKJ?EA[DBKGAB>;MX  fYG?EA<WL \AEB<EAJ>C^?A BU aDMDCDEB