èÏÒÏÛ ÐÒÉËÁÌÙ×ÁÔØÓÑ!

ïÔÐÒÁ×ÌÅÎÏ Les 13:08:33 29/12/19101

× ÏÔ×ÅÔ ÎÁ: Re: üÌÅÍÅÎÅÔÁÒÎÏÅ ÎÁÞÁÌÏ éé-ÐÒÏÇÉ. îÁÓÔÏÑÝÉÊ AI × ÄÅÊÓÔ×ÉÉ., ÏÔÐÒÁ×ÌÅÎÏ zubr 05:44:27 29/12/19101

çÏÓÐÏÄÁ(ÔÏ×ÁÒÉÝÉ), Õ ×ÁÓ ÞÔÏ, ÆÁÎÔÁÚÉÑ ÉÓÓÑËÌÁ? åÓÌÉ ÄÁ, ÔÏ ×ÏÔ ÚÁÄÁÞÁ: îÁÊÔÉ ÍÉÎÉÍÁÌØÎÕÀ ÍÁÛÉÎÕ ôØÀÒÉÎÇÁ × ÁÌÆÁ×ÉÔÅ {0, 1}, ÔÁËÕÀ, ÞÔÏ Å¸ ÐÒÏÉÚ×ÏÄÉÔÅÌØÎÏÓÔØ ÐÒÅ×ÙÛÁÅÔ ÞÉÓÌÏ ÍÅÓÔ. íÎÅ ÕÄÁ×ÁÌÏÓØ ÐÏÓÔÒÏÉÔØ ÍÁÛÉÎÕ ôØÀÒÉÎÇÁ Ó 5 ÍÅÓÔÁÍÉ É ÐÒÏÉÚ×ÏÄÉÔÅÌØÎÏÓÔØÀ 6.

÷ÏÏÂÝÅ, ÎÁÈÏÖÄÅÎÉÅ ÍÁËÓÉÍÁÌØÎÏÊ ÐÒÏÉÚ×ÏÄÉÔÅÌØÎÏÓÔÉ ÄÌÑ ÍÁÛÉÎ Ó ÄÁÎÎÙÍ ÞÉÓÌÏÍ ÍÅÓÔ ÉÎÔÅÒÅÓÎÏ, ÐÏÓËÏÌØËÕ ÓÉÑ ÚÁÄÁÞÁ, ËÁË ÉÚ×ÅÓÔÎÏ (ÓÍ. [1])ÁÌÇÏÒÉÔÍÉÞÅÓËÉ ÎÅÒÁÚÒÅÛÉÍÁ.

Les

ðÒÉÍÅÞÁÎÉÑ:

1) íÁÛÉÎÁ ÔÁËÁÑ, ÞÔÏ × ÏÄÎÏÊ ËÏÍÁÎÄÅ ÍÏÖÅÔ ÂÙÔØ ÌÉÂÏ ÚÁÐÉÓØ × ÑÞÅÊËÕ, ÌÉÂÏ Ä×ÉÖÅÎÉÅ ÐÏ ÌÅÎÔÅ.

2) ðÒÏÉÚ×ÏÄÉÔÅÌØÎÏÓÔØ ÍÁÛÉÎÙ ôØÀÒÉÎÇÁ: åÓÌÉ ÍÁÛÉÎÁ ÏÓÔÁÎÁ×ÌÉ×ÁÅÔÓÑ, ÓÞÉÔÙ×ÁÑ ÓÁÍÕÀ ÌÅ×ÕÀ ÅÄÉÎÉÃÕ ÉÚ ÅÄÉÎÓÔ×ÅÎÎÏÇÏ ÎÁ ÌÅÎÔÅ ÂÌÏËÁ ÅÄÉÎÉÃ, ÔÏ ÐÒÏÉÚ×ÏÄÉÔÅÌØÎÏÓÔØ — ËÏÌÉÞÅÓÔ×Ï ÅÄÉÎÉÃ, ÏÓÔÁÀÝÅÅÓÑ ÎÁ ÌÅÎÔÅ, ÐÏÓÌÅ ÒÁÂÏÔÙ ÍÁÛÉÎÙ, ÚÁÐÕÝÅÎÎÏÊ ÎÁ ÐÕÓÔÏÊ ÌÅÎÔÅ; × ÐÒÏÔÉ×ÎÏÍ ÓÌÕÞÁÅ ÐÒÏÉÚ×ÏÄÉÔÅÌØÎÏÓÔØ = 0.

3) õÐÏÍÑÎÕÔÁÑ ÍÏÑ ÐÒÏÇÒÁÍÍÁ × ×ÉÄÅ ÔÁÂÌÉÃÙ:

0 1

Q1 Q2, 1 Q1, R

Q2 Q3, 1 Q2, R

Q3 Q4, 1 Q3, R

Q4 stop Q5, L

Q5 Q1, R Q4, L

ìÉÔÅÒÁÔÕÒÁ:

[1] äÖÅÆÆÒÉ, âÕÌÏÓ "÷ÙÞÉÓÌÉÍÏÓÔØ É ÌÏÇÉËÁ"

ïÔ×ÅÔÙ É ËÏÍÍÅÎÔÁÒÉÉ:

ïÈ... — Les 14:45:17 29/12/19101 (0)

[AI-æÏÒÕÍ] [îÁÞÁÌÏ] [îÁÐÉÓÁÔØ ÏÔ×ÅÔ]