Discrete maths# Computable and uncomputable functions
0 likes34 views
Written while studying the course Discrete mathematics and Algorithms at IIIT Hyderabad, by professor Bapi Raju S.
Discrete maths# Computable and uncomputable functions
- 1. - ---L~ak----W-..!eL___J,,ilYJU10_o_~~?2+a W12.7 rb Hi ev:e (J' ~~ ~ ~ ::--------H~ eualt.xJ:_-t..!-lir)_c..fDJ~YJ..e_______prn~~n')Wl{ 0 V?Cj--&~ ~++----"-~ULeA__~_yuiQ.(li.Dn~-- ----- --------- .......~-,-•·- -- - - + -- - - -- - -- - - - - - - - - - - - - - - - - _.-·-- - - -- --tt-- - - -- - - - - -- -- - - - - - -- -- -- - - _ _,,....·--- - -- - - t t - - - - - - -- - - - - - - - - - - - - - - - - - - - -- -- ca u 1:1r---+1~:...........JL:...1C.!Lt.,......J&l~....LU[l~..............,ct-COl.JJ9-fab <e ho. t>6 ,~+o'nB, 6rorri ----H~k.1 al~~a~m~t~·---- - - ------ - - - -- --- - - --7t---------- - -- - -- - - - -- - - -- - __.~---- - ---++-::..J..l.ll.~___:_.il..l(J.f_ -the r.Sd: ~ al{ ('omputer prodmt01S L,h 1,-- _.-,.•--~- - ---++------t-"--'4L'-l~=a._-r-.1r,...i.oj!!!J~y-q1:.!.Jn:,~m~1,L'n~~ _&_"flMB2- ) e'c g su bsef: t} le --- --·~'-·;------tt~ fh....:..=-,_ -=<fff--=---=-o tt-a._ U-'----¼..'......!..1.l;_.,.._..;,,,SL_:~~t 1 ~.___._Q_F--~ ---#-n.cti~~i..b.Q.bd~~~ w j
- 2. ------------■ ► 2. (--> I '21 t:> 0
- 3. c..iASSMA-t e.. 9 ---Date _)t_,!..,:&>19_ Page _ _ G>__ '--.. ~~,;:;:::=. =============li============================:===========================:::::--.. ekmoo+ A o/r 'i) (7!?:t) CQ() b <. v:,l"alW.otuL____, ~, +ho b+ ~ 1 V'lJ o_, Ch ~ . ~~ •• q i.>~ e ·a,- ~ I :) ,...&- c' ~4_____ ., ~ n ,·b (_•¢A_____ o o o b &Jltr' .L ____.,..._______----il-ULJl~....l.l.2L.c..J..C..~~a~At:r.:L~-- 'L-~- 'D-1~•-',,l.,g_,_,..e..-,_•~;&~~ ~~-....,.._~---'~~ ____.,...,___ _ _ _----!.~'-'-------'--==-----.Ll ,_IL__Lt'..:_~..:__.ubud__.u.O.Jc-6-/J~((..L1 )..._..)'_ -4.(_...,,_u~L.'4-k,..,_fh~q._._t _~ii-----<-J:~ n~o........t_ ll< I :::. -~---,._ _ _ _ __j..1 - - - - - - - - - ------~,L_----- -
- 4. Date ll· g.2019_ ~ Page 7 ~~ . +
- 5. a d AS5MAt e.. ----Oate _2,g,f,«,t1_ ~ Page ~ ( · ----=~----- "- C .,,--.-----.------tt-----+ - - - - - -- -- - - - - - - - - - - -- J _,,..,-.______-tt___________________________-t- ,.,.,,,__________-tt-- -- - - - - - - - - - - - - - -- - - - - - - -- - ..............,_____-+µs..e+i__.:~~~.!.L'--l-=-__c....,.,,e._--'-"-'-'-"'-'--~:.L._LL.::_==-K:....:_________ 12> :>= Ci +- I( 'L I k k
- 6. ,~+ ~ i--1 ~ I+ C1-t-21- ... ~ = ~ :::. k·t-1 = '+ 2. +
- 7. l i I I 2 'l. ~~---~-----11------ - - - - - - - -- - - - ----- e ---·----------4.j___ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ __ _ _ _-t L V'l C , l,1-n-2+, =: L L <- - nM L , Y)
- 8. Date U , g. lbl9 Page 8 7 b L :L - ' l. ;