:
1. ( )? 3 ( ), ( ) ( ).
2. , , .
3. ?
4. ?
5. ( 6 ) ( , , )? [1, .317]
:
1. .
-, [2], ( ), -, [1, . 317-319].
a) ? ?
b) , ?
c) : (), , . ?
d) ( ), ? ?
e) ?
f) ?
g) ?
h) »?
2. [1, . 320-322],[3].
. .
:
1. .. . , , 2008. 448 .
2. . 1. Turing Machines. Lesson 1 https://www.youtube.com/watch?v=8jAu5Ts0oFg
3. . 2. Turing Machines. Lesson 2 https://www.youtube.com/watch?v=OPr_Ks4lvy0
, XX , ,
( ) (. ) - , . , () . , (, : , . ?). - ( , , , , , ), . .
|
|
. , . .
:
. , , , , , .
, , . , , . , . , , . . : , .
( )
" " (1867-1956).
, . , , , , . . , , , ; , , , . , , .
, . , .
: ? , , , , , , , . , , , , , . , : , ; , .
? , . : , , , . : , , . , , , , , .
|
|
, , . . , , , . , , , . , , . . .
, , ; , , . . ! . . , , - .
, , . , . . . , , " ". . . . , , : . . , . , .