[1], (ғ: algorthm, algorsmus Ә-ң ққ) қ ә ә қ ә ү қ (ұ) қ қ (ә) (қ -қ , қ , ғ- ұ ү ..) әң ә . ң ұғң . .
ә ө . қ ғқ ә , қ қ қғ қ ққ ү. ұғң ғ қ ү ғқ ғң ұқ ә қ ғ ү ң қғғ ө . қ ң қғ қ қғ қ қ ү. қ қ ( қ қ), ү қ қ ( қғ ) ұғ.
қ , ң қ ұғң . ң үң қ ә ә ғ ғ . ң ң қ ң ғғ . ғ қ ә ү ә ә ө ұқ . , . Ә ұқ ұқ. ң ү ұқ ұқ ү . , = (ax + b) (cx - d) - ә құ:
1. - x- ө R1 ,
2. ғ b- қ ә R2 ,
3. - - ө R3 ,
4. - d- R4 ,
5. R2- R4- ө .
ң ұқ . ғ , ғ . ң қ, қ, , қ, , , .. ү қ.[2]
|
|
қ
ұғң ә ү ң қ :
1. ә ғ ә ө. қ әң ә . ң ұ қ қ ә ә .
2. ң қғ қ ө қ ұқ - қ . , ң -қ қ ұқ , ұқ қ, ғ. ң қ ң қғқ қ . ұ ғ қ қ қ құғң , ң ө ү . ұ құғ ң қ . қ ғғ қң ә ә қ ә қғ ү ә қ .
3. ң ө ң ү ү, ғ қ әң ү . ң ұ қ ө , қ қ, қ қ .
4. Ә қ ң ә ә ғ . , қ қғ қ , қ ә . , әң ң қ ә ү ң ә .
ң ә:
1. ө-қ (ғ );
2. Құ -;
3. қ;
4. - ө ( ә қ ү қ, ү қ ғ). ү ң , қ қғ;
5. ң ө.
ғ ө ө-қ ә -қ ә қ. қ ө ң ғ , ғ ғғ ң ғ ң қ . ү ғқ ү ң ғқ қ ңғ. , ұ ү ғ ұқ ғғ ң ғ қ
|
|
ө-қ ә ә қ, құ ә ү . , өң ә қ қ : =2-(+6).ө-қ ә ұ ң ү ү:
1. ә ә ң.
2. ә 6- қ.
3. 2- ө.
4. 2 (+6) қ .
5. Өң ә - ғ.
- ғғ қ қ, ә ғ қ.
́ ́ () , (. Emil Leon Post), . . 1936 . , , . , .
[]
1
2: P, Q
3.
o 3.1
4
[ | -]
( ) (. ). 2 0, 1. , , .
, . ( ). , , , . , , . :
i K j
i , K , j ().
:
V j - , j- .
X j - , j- .
← j - , j- .
→ j - , j- .
? j1; j2 - , j1- , j2- .
! ().
.
:
( );
Stop;
.
- ұ ( ), 1936 ұғ ү ұ. ( ). қ ң ң ү, қ қ ү (ө қ қ), қ қ.
|
|
ң құ: ғ ( ұққ ө) қ құ, үң ү . үң ә қ
қ құ ғ, ңғ , ғ қ қ ң қ. , ң ғ,қғ ұқ . қ құ ө ұ . Ө ү . Өң ә ғғ ү ғғ ұқғ ғ , ғ ң , ң ү ө ғ ңғ ғ ғ ұқ .
қ ү ө: қ A= {} - ұқң үң . Q = { }, ұғ - қң ү. ғ ұ қ. - қ ү, ұ . ( ), өң ғ. ә ұ ү () ғ . ң ү: - ң ү, қ ү. -ң ң ү қ ә ңғ ү (), ғ қ ә қ құғң ң ө .
ң ү , ұ ү ө ұң қғ, ғ ң қғ . ғ ұ қғ () , ө ү ұ , ұ қғ () .
ұ . ұ ө ң,
ү ұқ қ ө, үң 2 , қ құғң қғ .
* ң ө
қ, ғ ғ , қ ү қ ұ, ұ ұ. ғ ұ . ұ * , қ- . ң * ғғ ұ қ. ң ң қ ү қ ғ қ .ө ұ ұң :
|
|
ң ә . ң () ұғң қ ң әң ( қ). ұ ұғ ө ң ..(1903-1979.) 1940-ң ң . ө ғ, "" қғ. ң қ . ң қ ң ұң . ң ұғ ұ ү .. қ ұ. қң ұғ ққ. Ә (әү ңң қ ғ) . құ ң ә . Ә әң қ (ң қ қ) ә ө . Ә ә N ә M ө ққ. N M-ң ө , N M- . Ә ә ң қ ү : NM, S-,..., ұғ N,M,S,T,... ә ө. N-M ә ө қғ : - N-өң , ң - ғ ә , -ң , N- ғ .
ң . - ә ғ ұ ә, ң ө қ. ұғ ұң қ : әү қ ң ә , ғ ә құғ - ұққ . әң қ ә ң ң ә қ, қ , ә ң ғ ұғ ұғ, ң қ. Ө ғ ң қ әү ұ ә ғ (ғ , қ ғ ) қ ғ - ә (ә ү қ) 1936 . ұ. ұ қ ә , ғ ң ә қғ ү , ғ қғ ә . , қ қғ әқ қ.
: i-2,i-1,i,i+1,i+2 , қ ү қ , қ ғ (ұқғ) ө қ .
. ( ү) ғ ғ ңғ қ . әқ үң қ (ұқ) ұ қ. ә әң ұ:
үң ңғ қғ үң ғ қғ m ө m қ қ n қ қ , ң қ , - қ қғ ; ң ғ ә- қ ң ә қғ қ, ...
|
|
ң ү
Қ:
ғғ ғ қң қ құ, қ . ұ ң құ өң ә ң ұқ. ң ң қ құғ ұ, ң қ құғ ққ ү ө . қ ғқ ү қғ . ң қ : қ ұ , ғ ң қғ ; қ ң , ғ әң қғ ; қ ү қ ү ғ , ғ әқ қғ ; қғ ң ұ , ғ ұ қғ . ұ қ ә ө ә қ ғ қ . әү , ғ .
- ұ ( ), 1936 ұғ ү ұ. ( ). қ ң ң ү, қ қ ү (ө қ қ), қ қ.
ң құ: ғ ( ұққ ө) қ құ, үң ү . үң ә қ
қ құ ғ, ңғ , ғ қ қ ң қ. , ң ғ,қғ ұқ . қ құ ө ұ . Ө ү . Өң ә ғғ ү ғғ ұқғ ғ , ғ ң , ң ү ө ғ ңғ ғ ғ ұқ .
қ ү ө: қ A= {} - ұқң үң . Q = { }, ұғ - қң ү. ғ ұ қ. - қ ү, ұ . ( ), өң ғ. ә ұ ү () ғ . ң ү: - ң ү, қ ү. -ң ң ү қ ә ңғ ү (), ғ қ ә қ құғң ң ө .
ң ү , ұ ү ө ұң қғ, ғ ң қғ . ғ ұ қғ () , ө ү ұ , ұ қғ () .
ұ . ұ ө ң,
ү ұқ қ ө, үң 2 , қ құғң қғ .
* ң ө
қ, ғ ғ , қ ү қ ұ, ұ ұ. ғ ұ . ұ * , қ- . ң * ғғ ұ қ. ң ң қ ү қ ғ қ .ө ұ ұң :
ң ә . ң () ұғң қ ң әң ( қ). ұ ұғ ө ң ..(1903-1979.) 1940-ң ң . ө ғ, "" қғ. ң қ . ң қ ң ұң . ң ұғ ұ ү .. қ ұ. қң ұғ ққ. Ә (әү ңң қ ғ) . құ ң ә . Ә әң қ (ң қ қ) ә ө . Ә ә N ә M ө ққ. N M-ң ө , N M- . Ә ә ң қ ү : NM, S-,..., ұғ N,M,S,T,... ә ө. N-M ә ө қғ : - N-өң , ң - ғ ә , -ң , N- ғ .
ң . - ә ғ ұ ә, ң ө қ. ұғ ұң қ : әү қ ң ә , ғ ә құғ - ұққ . әң қ ә ң ң ә қ, қ , ә ң ғ ұғ ұғ, ң қ. Ө ғ ң қ әү ұ ә ғ (ғ , қ ғ ) қ ғ - ә (ә ү қ) 1936 . ұ. ұ қ ә , ғ ң ә қғ ү , ғ қғ ә . , қ қғ әқ қ.
: i-2,i-1,i,i+1,i+2 , қ ү қ , қ ғ (ұқғ) ө қ .
. ( ү) ғ ғ ңғ қ . әқ үң қ (ұқ) ұ қ. ә әң ұ:
үң ңғ қғ үң ғ қғ m ө m қ қ n қ қ , ң қ , - қ қғ ; ң ғ ә- қ ң ә қғ қ, ...
ң ү
Қ:
ғғ ғ қң қ құ, қ . ұ ң құ өң ә ң ұқ. ң ң қ құғ ұ, ң қ құғ ққ ү ө . қ ғқ ү қғ . ң қ : қ ұ , ғ ң қғ ; қ ң , ғ әң қғ ; қ ү қ ү ғ , ғ әқ қғ ; қғ ң ұ , ғ ұ қғ . ұ қ ә ө ә қ ғ қ . әү , ғ .