เชตเซเชฏเชตเชนเชพเชฐเซ‹ เช…เชจเซ‡ เชคเซ‡เชฎเชจเซ€ เชจเชฟเชฏเช‚เชคเซเชฐเชฃ เชชเชฆเซเชงเชคเชฟเช“

เชตเซเชฏเชตเชนเชพเชฐ

เชŸเซเชฐเชพเชจเซเชเซ‡เช•เซเชถเชจ เช เชกเซ‡เชŸเชพ เชชเชฐเชจเซ€ เช•เชพเชฎเช—เซ€เชฐเซ€เชจเซ‹ เช•เซเชฐเชฎ เช›เซ‡ เชœเซ‡เชจเซ€ เชถเชฐเซ‚เช†เชค เช…เชจเซ‡ เช…เช‚เชค เชนเซ‹เชฏ เช›เซ‡.

เชŸเซเชฐเชพเชจเซเชเซ‡เช•เซเชถเชจ เช เชตเชพเช‚เชšเชตเชพ เช…เชจเซ‡ เชฒเช–เชตเชพเชจเซ€ เช•เซเชฐเชฟเชฏเชพเช“เชจเซเช‚ เช…เชจเซเช•เซเชฐเชฎเชฟเช• เช…เชฎเชฒ เช›เซ‡. เชตเซเชฏเชตเชนเชพเชฐเชจเซ‹ เช…เช‚เชค เช•เชพเช‚ เชคเซ‹ เชซเซ‡เชฐเชซเชพเชฐเซ‹เชจเซ‡ เชธเชพเชšเชตเชตเชพ (เช•เชฎเชฟเชŸ) เช…เชฅเชตเชพ เชซเซ‡เชฐเชซเชพเชฐเซ‹เชจเซ‡ เชฐเชฆ (เชฐเซ‹เชฒเชฌเซ‡เช•) เช•เชฐเซ€ เชถเช•เซ‡ เช›เซ‡. เชกเซ‡เชŸเชพเชฌเซ‡เชเชจเชพ เชธเช‚เชฌเช‚เชงเชฎเชพเช‚, เชŸเซเชฐเชพเชจเซเชเซ‡เช•เซเชถเชจเชฎเชพเช‚ เช˜เชฃเซ€ เชตเชฟเชจเช‚เชคเซ€เช“เชจเซ‹ เชธเชฎเชพเชตเซ‡เชถ เชฅเชพเชฏ เช›เซ‡ เชœเซ‡เชจเซ‡ เชเช• เชตเชฟเชจเช‚เชคเซ€ เชคเชฐเซ€เช•เซ‡ เช—เชฃเชตเชพเชฎเชพเช‚ เช†เชตเซ‡ เช›เซ‡.

เชตเซเชฏเชตเชนเชพเชฐเซ‹เช ACID เช—เซเชฃเชงเชฐเซเชฎเซ‹เชจเซ‡ เชธเช‚เชคเซ‹เชทเชตเชพ เชœเซ‹เชˆเช

เชชเชฐเชฎเชพเชฃเซ. เชŸเซเชฐเชพเชจเซเชเซ‡เช•เซเชถเชจ เช•เชพเช‚ เชคเซ‹ เชธเช‚เชชเซ‚เชฐเซเชฃเชชเชฃเซ‡ เชชเซ‚เชฐเซเชฃ เชฅเชฏเซเช‚ เช›เซ‡ เช…เชฅเชตเชพ เชฌเชฟเชฒเช•เซเชฒ เชจเชฅเซ€.

เชธเซเชธเช‚เช—เชคเชคเชพ. เชŸเซเชฐเชพเชจเซเชเซ‡เช•เซเชถเชจ เชชเซ‚เชฐเซเชฃ เช•เชฐเชคเซ€ เชตเช–เชคเซ‡, เชกเซ‡เชŸเชพ เชชเชฐ เชฒเชพเชฆเชตเชพเชฎเชพเช‚ เช†เชตเซ‡เชฒเชพ เชจเชฟเชฏเช‚เชคเซเชฐเชฃเซ‹ (เช‰เชฆเชพเชนเชฐเชฃ เชคเชฐเซ€เช•เซ‡, เชกเซ‡เชŸเชพเชฌเซ‡เชเชฎเชพเช‚ เช…เชตเชฐเซ‹เชงเซ‹) เชจเซเช‚ เช‰เชฒเซเชฒเช‚เช˜เชจ เชฅเชตเซเช‚ เชœเซ‹เชˆเช เชจเชนเซ€เช‚. เชธเซเชธเช‚เช—เชคเชคเชพ เชธเซ‚เชšเชตเซ‡ เช›เซ‡ เช•เซ‡ เชธเชฟเชธเซเชŸเชฎ เชเช• เชธเชพเชšเซ€ เชธเซเชฅเชฟเชคเชฟเชฎเชพเช‚เชฅเซ€ เชฌเซ€เชœเซ€ เชธเชพเชšเซ€ เชธเซเชฅเชฟเชคเชฟเชฎเชพเช‚ เชธเซเชฅเชพเชจเชพเช‚เชคเชฐเชฟเชค เชฅเชถเซ‡.

เช†เช‡เชธเซ‹เชฒเซ‡เชถเชจ. เชธเชฎเชพเช‚เชคเชฐ เชšเชพเชฒเชคเชพ เชตเซเชฏเชตเชนเชพเชฐเซ‹ เชเช•เชฌเซ€เชœเชพเชจเซ‡ เชชเซเชฐเชญเชพเชตเชฟเชค เชจ เช•เชฐเชตเชพ เชœเซ‹เชˆเช, เช‰เชฆเชพเชนเชฐเชฃ เชคเชฐเซ€เช•เซ‡, เช…เชจเซเชฏ เชตเซเชฏเชตเชนเชพเชฐ เชฆเซเชตเชพเชฐเชพ เช‰เชชเชฏเซ‹เช—เชฎเชพเช‚ เชฒเซ‡เชตเชพเชคเซ‹ เชกเซ‡เชŸเชพ เชฌเชฆเชฒเซ‹. เชธเชฎเชพเช‚เชคเชฐ เชตเซเชฏเชตเชนเชพเชฐเซ‹ เชšเชฒเชพเชตเชตเชพเชจเซเช‚ เชชเชฐเชฟเชฃเชพเชฎ เช เชœ เชนเซ‹เชตเซเช‚ เชœเซ‹เชˆเช เชœเซ‹ เชตเซเชฏเชตเชนเชพเชฐเซ‹ เช•เซเชฐเชฎเชฟเช• เชฐเซ€เชคเซ‡ เชšเชฒเชพเชตเชตเชพเชฎเชพเช‚ เช†เชตเซเชฏเชพ เชนเซ‹เชฏ.

เชŸเช•เชพเช‰เชชเชฃเซเช‚. เชเช•เชตเชพเชฐ เชชเซเชฐเชคเชฟเชฌเชฆเซเชง เชฅเชฏเชพ เชชเช›เซ€, เชซเซ‡เชฐเชซเชพเชฐเซ‹ เช—เซเชฎเชพเชตเชตเชพ เชœเซ‹เชˆเช เชจเชนเซ€เช‚.

เชตเซเชฏเชตเชนเชพเชฐ เชฒเซ‹เช—

เชฒเซ‹เช— เชตเซเชฏเชตเชนเชพเชฐเซ‹ เชฆเซเชตเชพเชฐเชพ เช•เชฐเชตเชพเชฎเชพเช‚ เช†เชตเซ‡เชฒเชพ เชซเซ‡เชฐเชซเชพเชฐเซ‹เชจเซ‡ เชธเช‚เช—เซเชฐเชนเชฟเชค เช•เชฐเซ‡ เช›เซ‡, เชธเชฟเชธเซเชŸเชฎเชจเซ€ เชจเชฟเชทเซเชซเชณเชคเชพเชจเชพ เช•เชฟเชธเซเชธเชพเชฎเชพเช‚ เชกเซ‡เชŸเชพเชจเซ€ เช…เชฃเซเชคเชพ เช…เชจเซ‡ เชธเซเชฅเชฟเชฐเชคเชพ เชธเซเชจเชฟเชถเซเชšเชฟเชค เช•เชฐเซ‡ เช›เซ‡.

เชฒเซ‹เช—เชฎเชพเช‚ เชคเซ‡ เชฎเซ‚เชฒเซเชฏเซ‹ เชถเชพเชฎเซ‡เชฒ เช›เซ‡ เชœเซ‡ เชกเซ‡เชŸเชพ เชชเชนเซ‡เชฒเชพ เช…เชจเซ‡ เชชเช›เซ€ เชตเซเชฏเชตเชนเชพเชฐ เชฆเซเชตเชพเชฐเชพ เชฌเชฆเชฒเชพเชฏเชพ เชนเชคเชพ. เชฒเช–เซ‹-เช†เช—เชณ เชฒเซ‹เช— เชตเซเชฏเซ‚เชนเชฐเชšเชจเชพ เชฎเชพเชŸเซ‡ เชถเชฐเซ‚เช†เชค เชชเชนเซ‡เชฒเชพเช‚ เช…เช—เชพเช‰เชจเชพ เชฎเซ‚เชฒเซเชฏเซ‹ เชตเชฟเชถเซ‡ เช…เชจเซ‡ เชตเซเชฏเชตเชนเชพเชฐ เชชเซ‚เชฐเซเชฃ เชฅเชฏเชพ เชชเช›เซ€ เช…เช‚เชคเชฟเชฎ เชฎเซ‚เชฒเซเชฏเซ‹ เชตเชฟเชถเซ‡ เชฒเซ‹เช— เชเชจเซเชŸเซเชฐเซ€ เช‰เชฎเซ‡เชฐเชตเชพเชจเซ€ เชœเชฐเซ‚เชฐ เช›เซ‡. เชธเชฟเชธเซเชŸเชฎเชจเชพ เช…เชšเชพเชจเช• เชฌเช‚เชง เชฅเชตเชพเชจเชพ เช•เชฟเชธเซเชธเชพเชฎเชพเช‚, เชกเซ‡เชŸเชพเชฌเซ‡เช เชฒเซ‹เช—เชจเซ‡ เชตเชฟเชชเชฐเซ€เชค เช•เซเชฐเชฎเชฎเชพเช‚ เชตเชพเช‚เชšเซ‡ เช›เซ‡ เช…เชจเซ‡ เชตเซเชฏเชตเชนเชพเชฐเซ‹ เชฆเซเชตเชพเชฐเชพ เช•เชฐเชตเชพเชฎเชพเช‚ เช†เชตเซ‡เชฒเชพ เชซเซ‡เชฐเชซเชพเชฐเซ‹เชจเซ‡ เชฐเชฆ เช•เชฐเซ‡ เช›เซ‡. เชตเชฟเช•เซเชทเซ‡เชชเชฟเชค เชตเซเชฏเชตเชนเชพเชฐเชจเซ‹ เชธเชพเชฎเชจเซ‹ เช•เชฐเซเชฏเชพ เชชเช›เซ€, เชกเซ‡เชŸเชพเชฌเซ‡เช เชคเซ‡เชจเซ‡ เชšเชฒเชพเชตเซ‡ เช›เซ‡ เช…เชจเซ‡ เชฒเซ‹เช—เชฎเชพเช‚ เชคเซ‡เชจเชพ เชตเชฟเชถเซ‡ เชซเซ‡เชฐเชซเชพเชฐเซ‹ เช•เชฐเซ‡ เช›เซ‡. เชจเชฟเชทเซเชซเชณเชคเชพ เชธเชฎเชฏเซ‡ เชฐเชพเชœเซเชฏเชฎเชพเช‚ เชนเซ‹เชตเชพเชจเซ‡ เช•เชพเชฐเชฃเซ‡, เชกเซ‡เชŸเชพเชฌเซ‡เช เชฒเซ‹เช— เช‡เชจ เชซเซ‹เชฐเชตเชฐเซเชก เช“เชฐเซเชกเชฐ เชตเชพเช‚เชšเซ‡ เช›เซ‡ เช…เชจเซ‡ เชตเซเชฏเชตเชนเชพเชฐเซ‹ เชฆเซเชตเชพเชฐเชพ เช•เชฐเชตเชพเชฎเชพเช‚ เช†เชตเซ‡เชฒเชพ เชซเซ‡เชฐเชซเชพเชฐเซ‹ เชชเชฐเชค เช•เชฐเซ‡ เช›เซ‡. เช† เชฐเซ€เชคเซ‡, เชตเซเชฏเชตเชนเชพเชฐเซ‹เชจเซ€ เชธเซเชฅเชฟเชฐเชคเชพ เช•เซ‡ เชœเซ‡ เชชเชนเซ‡เชฒเซ‡เชฅเซ€ เชœ เชชเซเชฐเชคเชฟเชฌเชฆเซเชง เช›เซ‡ เช…เชจเซ‡ เชตเชฟเช•เซเชทเซ‡เชชเชฟเชค เชตเซเชฏเชตเชนเชพเชฐเชจเซ€ เช…เชฃเซเชคเชพ เชธเชพเชšเชตเชตเชพเชฎเชพเช‚ เช†เชตเซ‡ เช›เซ‡.

เชซเช•เซเชค เชจเชฟเชทเซเชซเชณ เชตเซเชฏเชตเชนเชพเชฐเซ‹เชจเซ‡ เชซเชฐเซ€เชฅเซ€ เชšเชฒเชพเชตเชตเชพเชฅเซ€ เชชเซเชจเชƒเชชเซเชฐเชพเชชเซเชคเชฟ เชฎเชพเชŸเซ‡ เชชเซ‚เชฐเชคเซเช‚ เชจเชฅเซ€.

เช‰เชฆเชพเชนเชฐเชฃ. เชตเชชเชฐเชพเชถเช•เชฐเซเชคเชพเชจเชพ เช–เชพเชคเชพเชฎเชพเช‚ $500 เช›เซ‡ เช…เชจเซ‡ เชตเชชเชฐเชพเชถเช•เชฐเซเชคเชพ เชคเซ‡เชจเซ‡ เชเชŸเซ€เชเชฎเชฎเชพเช‚เชฅเซ€ เช‰เชชเชพเชกเชตเชพเชจเซเช‚ เชจเช•เซเช•เซ€ เช•เชฐเซ‡ เช›เซ‡. เชฌเซ‡ เชตเซเชฏเชตเชนเชพเชฐเซ‹ เช•เชฐเชตเชพเชฎเชพเช‚ เช†เชตเซ‡ เช›เซ‡. เชชเซเชฐเชฅเชฎ เชฌเซ‡เชฒเซ‡เชจเซเชธ เชตเซ‡เชฒเซเชฏเซ เชตเชพเช‚เชšเซ‡ เช›เซ‡ เช…เชจเซ‡ เชœเซ‹ เชฌเซ‡เชฒเซ‡เชจเซเชธ เชชเชฐ เชชเซ‚เชฐเชคเซเช‚ เชซเช‚เชก เชนเซ‹เชฏ, เชคเซ‹ เชคเซ‡ เชฏเซเชเชฐเชจเซ‡ เชชเซˆเชธเชพ เช†เชชเซ‡ เช›เซ‡. เชฌเซ€เชœเซเช‚ เชฌเซ‡เชฒเซ‡เชจเซเชธเชฎเชพเช‚เชฅเซ€ เชœเชฐเซ‚เชฐเซ€ เชฐเช•เชฎ เชฌเชพเชฆ เช•เชฐเซ‡ เช›เซ‡. เชšเชพเชฒเซ‹ เช•เชนเซ€เช เช•เซ‡ เชธเชฟเชธเซเชŸเชฎ เช•เซเชฐเซ‡เชถ เชฅเชˆ เช—เชˆ เช…เชจเซ‡ เชชเซเชฐเชฅเชฎ เช“เชชเชฐเซ‡เชถเชจ เชจเชฟเชทเซเชซเชณ เช—เชฏเซเช‚, เชชเชฐเช‚เชคเซ เชฌเซ€เชœเซเช‚ เช•เชฐเซเชฏเซเช‚. เช† เช•เชฟเชธเซเชธเชพเชฎเชพเช‚, เช…เชฎเซ‡ เชธเช•เชพเชฐเชพเชคเซเชฎเช• เชธเช‚เชคเซเชฒเชจ เชธเชพเชฅเซ‡ เชธเชฟเชธเซเชŸเชฎเชจเซ‡ เชคเซ‡เชจเซ€ เชฎเซ‚เชณ เชธเซเชฅเชฟเชคเชฟเชฎเชพเช‚ เชชเชฐเชค เช•เชฐเซเชฏเชพ เชตเชฟเชจเชพ เชตเชชเชฐเชพเชถเช•เชฐเซเชคเชพเชจเซ‡ เชจเชพเชฃเชพเช‚ เชซเชฐเซ€เชฅเซ€ เชœเชพเชฐเซ€ เช•เชฐเซ€ เชถเช•เชคเชพ เชจเชฅเซ€.

เช‡เชจเซเชธเซเชฏเซเชฒเซ‡เชถเชจ เชธเซเชคเชฐ

เชชเซเชฐเชคเชฟเชฌเชฆเซเชง เชตเชพเช‚เชšเซ‹

เชกเชฐเซเชŸเซ€ เชฐเซ€เชก เชธเชฎเชธเซเชฏเชพ เช เช›เซ‡ เช•เซ‡ เชตเซเชฏเชตเชนเชพเชฐ เช…เชจเซเชฏ เชตเซเชฏเชตเชนเชพเชฐเชจเชพ เชฎเชงเซเชฏเชตเชฐเซเชคเซ€ เชชเชฐเชฟเชฃเชพเชฎเชจเซ‡ เชตเชพเช‚เชšเซ€ เชถเช•เซ‡ เช›เซ‡.

เช‰เชฆเชพเชนเชฐเชฃ. เชชเซเชฐเชพเชฐเช‚เชญเชฟเช• เชธเช‚เชคเซเชฒเชจ เชฎเซ‚เชฒเซเชฏ $0 เช›เซ‡. T1 เชคเชฎเชพเชฐเชพ เชฌเซ‡เชฒเซ‡เชจเซเชธเชฎเชพเช‚ $50 เช‰เชฎเซ‡เชฐเซ‡ เช›เซ‡. T2 เชฌเซ‡เชฒเซ‡เชจเซเชธ เชตเซ‡เชฒเซเชฏเซ ($50) เชตเชพเช‚เชšเซ‡ เช›เซ‡. T1 เชซเซ‡เชฐเชซเชพเชฐเซ‹เชจเซ‡ เช›เซ‹เชกเซ€ เชฆเซ‡ เช›เซ‡ เช…เชจเซ‡ เชฌเชนเชพเชฐ เชจเซ€เช•เชณเซ€ เชœเชพเชฏ เช›เซ‡. T2 เช–เซ‹เชŸเชพ เชฌเซ‡เชฒเซ‡เชจเซเชธ เชกเซ‡เชŸเชพ เชธเชพเชฅเซ‡ เช…เชฎเชฒ เชšเชพเชฒเซ เชฐเชพเช–เซ‡ เช›เซ‡.

เช‰เช•เซ‡เชฒ เช เช›เซ‡ เช•เซ‡ เชซเชฟเช•เซเชธเซเชก เชกเซ‡เชŸเชพ เชตเชพเช‚เชšเชตเซ‹ (เชฐเซ€เชก เช•เชฎเชฟเชŸเซ‡เชก), เชœเซ‡ เชตเซเชฏเชตเชนเชพเชฐ เชฆเซเชตเชพเชฐเชพ เชฌเชฆเชฒเชพเชฏเซ‡เชฒ เชกเซ‡เชŸเชพ เชตเชพเช‚เชšเชตเชพ เชชเชฐ เชชเซเชฐเชคเชฟเชฌเช‚เชง เชฎเซ‚เช•เซ‡ เช›เซ‡. เชœเซ‹ เชŸเซเชฐเชพเชจเซเชเซ‡เช•เซเชถเชจ A เช เชกเซ‡เชŸเชพเชจเซ‹ เชšเซ‹เช•เซเช•เชธ เชธเซ‡เชŸ เชฌเชฆเชฒเซเชฏเซ‹ เชนเซ‹เชฏ, เชคเซ‹ เชŸเซเชฐเชพเชจเซเชเซ‡เช•เซเชถเชจ B, เช† เชกเซ‡เชŸเชพเชจเซ‡ เชเช•เซเชธเซ‡เชธ เช•เชฐเชคเซ€ เชตเช–เชคเซ‡, เชŸเซเชฐเชพเชจเซเชเซ‡เช•เซเชถเชจ A เชชเซ‚เชฐเซเชฃ เชฅเชตเชพเชจเซ€ เชฐเชพเชน เชœเซ‹เชตเชพเชจเซ€ เชซเชฐเชœ เชชเชกเซ‡ เช›เซ‡.

เชชเซเชจเชฐเชพเชตเชฐเซเชคเชฟเชค เชตเชพเช‚เชšเชจ

เชฒเซ‹เชธเซเชŸ เช…เชชเชกเซ‡เชŸเซเชธ เชธเชฎเชธเซเชฏเชพ. T1 เช T2 เชจเชพ เชซเซ‡เชฐเชซเชพเชฐเซ‹เชจเซ€ เชŸเซ‹เชš เชชเชฐ เชซเซ‡เชฐเชซเชพเชฐเซ‹ เชธเชพเชšเชตเซ‡ เช›เซ‡.

เช‰เชฆเชพเชนเชฐเชฃ. เชชเซเชฐเชพเชฐเช‚เชญเชฟเช• เชฌเซ‡เชฒเซ‡เชจเซเชธ เชตเซ‡เชฒเซเชฏเซ $0 เช›เซ‡ เช…เชจเซ‡ เชฌเซ‡ เชตเซเชฏเชตเชนเชพเชฐเซ‹ เชเช•เชธเชพเชฅเซ‡ เชฌเซ‡เชฒเซ‡เชจเซเชธ เชซเชฐเซ€ เชญเชฐเซ‡ เช›เซ‡. T1 เช…เชจเซ‡ T2 $0 เชจเซเช‚ เชธเช‚เชคเซเชฒเชจ เชตเชพเช‚เชšเซ‡ เช›เซ‡. T2 เชชเช›เซ€ $200 เชฅเซ€ $0 เช‰เชฎเซ‡เชฐเซ‡ เช›เซ‡ เช…เชจเซ‡ เชชเชฐเชฟเชฃเชพเชฎ เชธเชพเชšเชตเซ‡ เช›เซ‡. T1 $100 เชฅเซ€ $0 เช‰เชฎเซ‡เชฐเซ‡ เช›เซ‡ เช…เชจเซ‡ เชชเชฐเชฟเชฃเชพเชฎ เชธเชพเชšเชตเซ‡ เช›เซ‡. เช…เช‚เชคเชฟเชฎ เชชเชฐเชฟเชฃเชพเชฎ $100 เชจเซ‡ เชฌเชฆเชฒเซ‡ $300 เช›เซ‡.

เชชเซเชจเชฐเชพเชตเชฐเซเชคเชฟเชค เชตเชพเช‚เชšเชจ เชธเชฎเชธเซเชฏเชพ. เชธเชฎเชพเชจ เชกเซ‡เชŸเชพเชจเซ‡ เชตเชพเชฐเช‚เชตเชพเชฐ เชตเชพเช‚เชšเชตเชพเชฅเซ€ เชตเชฟเชตเชฟเชง เชฎเซ‚เชฒเซเชฏเซ‹ เชชเชฐเชค เชฎเชณเซ‡ เช›เซ‡.

เช‰เชฆเชพเชนเชฐเชฃ. T1 $0 เชจเซเช‚ เชธเช‚เชคเซเชฒเชจ เชฎเซ‚เชฒเซเชฏ เชตเชพเช‚เชšเซ‡ เช›เซ‡. T2 เชชเช›เซ€ เชฌเซ‡เชฒเซ‡เชจเซเชธเชฎเชพเช‚ $50 เช‰เชฎเซ‡เชฐเซ‡ เช›เซ‡ เช…เชจเซ‡ เชธเชฎเชพเชชเซเชค เชฅเชพเชฏ เช›เซ‡. T1 เชกเซ‡เชŸเชพเชจเซ‡ เชซเชฐเซ€เชฅเซ€ เชตเชพเช‚เชšเซ‡ เช›เซ‡ เช…เชจเซ‡ เชชเชพเช›เชฒเชพ เชชเชฐเชฟเชฃเชพเชฎ เชธเชพเชฅเซ‡ เชตเชฟเชธเช‚เช—เชคเชคเชพ เชถเซ‹เชงเซ‡ เช›เซ‡.

เชชเซเชจเชฐเชพเชตเชฐเซเชคเชฟเชค เชตเชพเช‚เชšเชจ เชธเซเชจเชฟเชถเซเชšเชฟเชค เช•เชฐเซ‡ เช›เซ‡ เช•เซ‡ เชฌเซ€เชœเซเช‚ เชตเชพเช‚เชšเชจ เช เชœ เชชเชฐเชฟเชฃเชพเชฎ เช†เชชเชถเซ‡. เชœเซเชฏเชพเช‚ เชธเซเชงเซ€ เชตเซเชฏเชตเชนเชพเชฐ เชชเซ‚เชฐเซเชฃ เชจ เชฅเชพเชฏ เชคเซเชฏเชพเช‚ เชธเซเชงเซ€ เชเช• เชตเซเชฏเชตเชนเชพเชฐ เชฆเซเชตเชพเชฐเชพ เชตเชพเช‚เชšเชตเชพเชฎเชพเช‚ เช†เชตเซ‡เชฒ เชกเซ‡เชŸเชพ เช…เชจเซเชฏเชฎเชพเช‚ เชฌเชฆเชฒเซ€ เชถเช•เชพเชคเซ‹ เชจเชฅเซ€. เชœเซ‹ เชŸเซเชฐเชพเชจเซเชเซ‡เช•เซเชถเชจ A เช เชกเซ‡เชŸเชพเชจเซ‹ เชšเซ‹เช•เซเช•เชธ เชธเซ‡เชŸ เชตเชพเช‚เชšเซเชฏเซ‹ เชนเซ‹เชฏ, เชคเซ‹ เชŸเซเชฐเชพเชจเซเชเซ‡เช•เซเชถเชจ B, เช† เชกเซ‡เชŸเชพเชจเซ‡ เชเช•เซเชธเซ‡เชธ เช•เชฐเชคเซ€ เชตเช–เชคเซ‡, เชŸเซเชฐเชพเชจเซเชเซ‡เช•เซเชถเชจ A เชชเซ‚เชฐเซเชฃ เชฅเชตเชพเชจเซ€ เชฐเชพเชน เชœเซ‹เชตเชพเชจเซ€ เชซเชฐเชœ เชชเชกเซ‡ เช›เซ‡.

เช“เชฐเซเชกเชฐ เช•เชฐเซ‡เชฒ เชตเชพเช‚เชšเชจ (เช•เซเชฐเชฎเชพเช‚เช•เชฟเชค)

เชซเซ‡เชจเซเชŸเชฎ เชฐเซ€เชกเซเชธ เชธเชฎเชธเซเชฏเชพ. เชฌเซ‡ เช•เซเชตเซ‡เชฐเซ€เช เช•เซ‡ เชœเซ‡ เชšเซ‹เช•เซเช•เชธ เชธเซเชฅเชฟเชคเชฟเชจเชพ เช†เชงเชพเชฐเซ‡ เชกเซ‡เชŸเชพ เชชเชธเช‚เชฆ เช•เชฐเซ‡ เช›เซ‡ เชคเซ‡ เชตเชฟเชตเชฟเชง เชฎเซ‚เชฒเซเชฏเซ‹ เช†เชชเซ‡ เช›เซ‡.

เช‰เชฆเชพเชนเชฐเชฃ. T1 เชเชตเชพ เชคเชฎเชพเชฎ เชตเชชเชฐเชพเชถเช•เชฐเซเชคเชพเช“เชจเซ€ เชธเช‚เช–เซเชฏเชพเชจเซ€ เชตเชฟเชจเช‚เชคเซ€ เช•เชฐเซ‡ เช›เซ‡ เช•เซ‡ เชœเซ‡เชฎเชจเซเช‚ เชฌเซ‡เชฒเซ‡เชจเซเชธ $0 เช•เชฐเชคเชพเช‚ เชตเชงเชพเชฐเซ‡ เช›เซ‡ เชชเชฐเช‚เชคเซ $100 เช•เชฐเชคเชพเช‚ เช“เช›เซเช‚ เช›เซ‡. T2 $1 เชจเชพ เชธเช‚เชคเซเชฒเชจ เชธเชพเชฅเซ‡ เชตเชชเชฐเชพเชถเช•เชฐเซเชคเชพ เชชเชพเชธเซ‡เชฅเซ€ $101 เชฌเชพเชฆ เช•เชฐเซ‡ เช›เซ‡. T1 เชตเชฟเชจเช‚เชคเซ€ เชซเชฐเซ€เชฅเซ€ เชœเชพเชฐเซ€ เช•เชฐเซ‡ เช›เซ‡.

เช“เชฐเซเชกเชฐ เช•เชฐเซ‡เชฒ เชตเชพเช‚เชšเชจ (เช•เซเชฐเชฎเชพเช‚เช•เชฟเชค). เชตเซเชฏเชตเชนเชพเชฐเซ‹ เชธเช‚เชชเซ‚เชฐเซเชฃเชชเชฃเซ‡ เช•เซเชฐเชฎเชฟเช• เชคเชฐเซ€เช•เซ‡ เชšเชฒเชพเชตเชตเชพเชฎเชพเช‚ เช†เชตเซ‡ เช›เซ‡. เชตเชฟเชจเช‚เชคเซ€เชจเซ€ เชถเชฐเชคเซ‹เชฎเชพเช‚ เช†เชตเชคเชพ เชฐเซ‡เช•เซ‹เชฐเซเชกเซเชธเชจเซ‡ เช…เชชเชกเซ‡เชŸ เช•เชฐเชตเชพ เช…เชฅเชตเชพ เช‰เชฎเซ‡เชฐเชตเชพ เชฎเชพเชŸเซ‡ เชชเซเชฐเชคเชฟเชฌเช‚เชงเชฟเชค เช›เซ‡. เชœเซ‹ เชตเซเชฏเชตเชนเชพเชฐ A เช เชธเชฎเช—เซเชฐ เช•เซ‹เชทเซเชŸเช•เชฎเชพเช‚เชฅเซ€ เชกเซ‡เชŸเชพเชจเซ€ เชตเชฟเชจเช‚เชคเซ€ เช•เชฐเซ€ เชนเซ‹เชฏ, เชคเซ‹ เชตเซเชฏเชตเชนเชพเชฐ A เชชเซ‚เชฐเซเชฃ เชจ เชฅเชพเชฏ เชคเซเชฏเชพเช‚ เชธเซเชงเซ€ เชธเชฎเช—เซเชฐ เช•เซ‹เชทเซเชŸเช• เช…เชจเซเชฏ เชตเซเชฏเชตเชนเชพเชฐเซ‹ เชฎเชพเชŸเซ‡ เชธเซเชฅเชฟเชฐ เชฅเชˆ เชœเชพเชฏ เช›เซ‡.

เชถเซ‡เชกเซเชฏเซ‚เชฒเชฐ

เชธเชฎเชพเช‚เชคเชฐ เชตเซเชฏเชตเชนเชพเชฐเซ‹ เชฆเชฐเชฎเชฟเชฏเชพเชจ เช•เชฏเชพ เช•เซเชฐเชฎเชฎเชพเช‚ เช•เชพเชฎเช—เซ€เชฐเซ€ เช•เชฐเชตเซ€ เชœเซ‹เชˆเช เชคเซ‡ เชธเซเชฏเซ‹เชœเชฟเชค เช•เชฐเซ‡ เช›เซ‡.

เชเช•เชฒเชคเชพเชจเซเช‚ เชšเซ‹เช•เซเช•เชธ เชธเซเชคเชฐ เชชเซ‚เชฐเซเช‚ เชชเชพเชกเซ‡ เช›เซ‡. เชœเซ‹ เช“เชชเชฐเซ‡เชถเชจเซเชธเชจเซเช‚ เชชเชฐเชฟเชฃเชพเชฎ เชคเซ‡เชฎเชจเชพ เช“เชฐเซเชกเชฐ เชชเชฐ เช†เชงเชพเชฐ เชฐเชพเช–เชคเซเช‚ เชจเชฅเซ€, เชคเซ‹ เช†เชตเซ€ เช•เชพเชฎเช—เซ€เชฐเซ€ เชตเชฟเชจเชฟเชฎเชฏเชพเชคเซเชฎเช• (เชชเชฐเชฎเซเชฏเซเชŸเซ‡เชฌเชฒ) เช›เซ‡. เชตเชฟเชตเชฟเชง เชกเซ‡เชŸเชพ เชชเชฐ เชฐเซ€เชกเชฟเช‚เช— เช“เชชเชฐเซ‡เชถเชจเซเชธ เช…เชจเซ‡ เช“เชชเชฐเซ‡เชถเชจเซเชธ เชตเชฟเชจเชฟเชฎเชฏเชพเชคเซเชฎเช• เช›เซ‡. เชฐเซ€เชก-เชฐเชพเช‡เชŸ เช…เชจเซ‡ เชฐเชพเช‡เชŸ-เชฐเชพเช‡เชŸ เช“เชชเชฐเซ‡เชถเชจเซเชธ เชตเชฟเชจเชฟเชฎเชฏเชพเชคเซเชฎเช• เชจเชฅเซ€. เชธเซเชจเชฟเชถเซเชšเชฟเชคเช•เชฐเซเชคเชพเชจเซเช‚ เช•เชพเชฐเซเชฏ เชธเชฎเชพเช‚เชคเชฐ เชตเซเชฏเชตเชนเชพเชฐเซ‹ เชฆเซเชตเชพเชฐเชพ เช•เชฐเชตเชพเชฎเชพเช‚ เช†เชตเชคเซ€ เช•เชพเชฎเช—เซ€เชฐเซ€เชจเซ‡ เช†เช‚เชคเชฐเชตเชฟเชนเซ€เชจ เช•เชฐเชตเชพเชจเซเช‚ เช›เซ‡ เชœเซ‡เชฅเซ€ เชเช•เซเชเซ‡เช•เซเชฏเซเชถเชจ เชชเชฐเชฟเชฃเชพเชฎ เชตเซเชฏเชตเชนเชพเชฐเซ‹เชจเชพ เช•เซเชฐเชฎเชฟเช• เชเช•เซเชเซ‡เช•เซเชฏเซเชถเชจเชจเซ€ เชธเชฎเช•เช•เซเชท เชนเซ‹เชฏ.

เชธเชฎเชพเช‚เชคเชฐ เชจเซ‹เช•เชฐเซ€เช“เชจเซ‡ เชจเชฟเชฏเช‚เชคเซเชฐเชฟเชค เช•เชฐเชตเชพ เชฎเชพเชŸเซ‡เชจเซ€ เชฎเชฟเช•เซ‡เชจเชฟเชเชฎเซเชธ (เชธเชฎเชฏ เชจเชฟเชฏเช‚เชคเซเชฐเชฃ)

เช†เชถเชพเชตเชพเชฆเซ€ เชธเช‚เช˜เชฐเซเชทเซ‹เชจเซ‡ เชถเซ‹เชงเชตเชพ เช…เชจเซ‡ เช‰เช•เซ‡เชฒเชตเชพ เชชเชฐ เช†เชงเชพเชฐเชฟเชค เช›เซ‡, เชจเชฟเชฐเชพเชถเชพเชตเชพเชฆเซ€ เชคเช•เชฐเชพเชฐเชจเซ‡ เช‰เชฆเซเชญเชตเชคเชพ เช…เชŸเช•เชพเชตเชตเชพ เชชเชฐ เช†เชงเชพเชฐเชฟเชค เช›เซ‡.

เช†เชถเชพเชตเชพเชฆเซ€ เช…เชญเชฟเช—เชฎเชฎเชพเช‚, เชฌเชนเซเชตเชฟเชง เชตเชชเชฐเชพเชถเช•เชฐเซเชคเชพเช“ เชชเชพเชธเซ‡ เชคเซ‡เชฎเชจเชพ เชจเชฟเช•เชพเชฒ เชชเชฐ เชกเซ‡เชŸเชพเชจเซ€ เชจเช•เชฒเซ‹ เช›เซ‡. เชธเช‚เชชเชพเชฆเชจ เชชเซ‚เชฐเซเชฃ เช•เชฐเชจเชพเชฐ เชชเซเชฐเชฅเชฎ เชตเซเชฏเช•เซเชคเชฟ เชซเซ‡เชฐเชซเชพเชฐเซ‹เชจเซ‡ เชธเชพเชšเชตเซ‡ เช›เซ‡, เชœเซเชฏเชพเชฐเซ‡ เช…เชจเซเชฏ เชฒเซ‹เช•เซ‹เช เชซเซ‡เชฐเชซเชพเชฐเซ‹เชจเซ‡ เชฎเชฐเซเชœ เช•เชฐเชตเชพ เช†เชตเชถเซเชฏเช• เช›เซ‡. เชเช• เช†เชถเชพเชตเชพเชฆเซ€ เช…เชฒเซเช—เซ‹เชฐเชฟเชงเชฎ เชธเช‚เช˜เชฐเซเชท เชฅเชตเชพ เชฆเซ‡ เช›เซ‡, เชชเชฐเช‚เชคเซ เชธเชฟเชธเซเชŸเชฎเซ‡ เชธเช‚เช˜เชฐเซเชทเชฎเชพเช‚เชฅเซ€ เชชเซเชจเชƒเชชเซเชฐเชพเชชเซเชค เชฅเชตเซเช‚ เชœเซ‹เชˆเช.

เชจเชฟเชฐเชพเชถเชพเชตเชพเชฆเซ€ เช…เชญเชฟเช—เชฎ เชธเชพเชฅเซ‡, เชกเซ‡เชŸเชพ เช•เซ‡เชชเซเชšเชฐ เช•เชฐเชจเชพเชฐ เชชเซเชฐเชฅเชฎ เชตเชชเชฐเชพเชถเช•เชฐเซเชคเชพ เช…เชจเซเชฏ เชฒเซ‹เช•เซ‹เชจเซ‡ เชกเซ‡เชŸเชพ เชชเซเชฐเชพเชชเซเชค เช•เชฐเชคเชพ เช…เชŸเช•เชพเชตเซ‡ เช›เซ‡. เชœเซ‹ เชคเช•เชฐเชพเชฐ เชฆเซเชฐเซเชฒเชญ เชนเซ‹เชฏ, เชคเซ‹ เช†เชถเชพเชตเชพเชฆเซ€ เชตเซเชฏเซ‚เชนเชฐเชšเชจเชพ เชชเชธเช‚เชฆ เช•เชฐเชตเซ€ เชคเซ‡ เชฎเซเชœเชฌเชจเซ€ เช›เซ‡, เช•เชพเชฐเชฃ เช•เซ‡ เชคเซ‡ เช‰เชšเซเชš เชธเซเชคเชฐเชจเซ€ เชธเช‚เชฎเชคเชฟ เชชเซเชฐเชฆเชพเชจ เช•เชฐเซ‡ เช›เซ‡.

เชฒเซ‹เช•เซ€เช‚เช—

เชœเซ‹ เชเช• เชŸเซเชฐเชพเชจเซเชเซ‡เช•เซเชถเชจเชฎเชพเช‚ เชกเซ‡เชŸเชพ เชฒเซ‰เช• เช•เชฐเชตเชพเชฎเชพเช‚ เช†เชตเซเชฏเซ‹ เชนเซ‹เชฏ, เชคเซ‹ เช…เชจเซเชฏ เชตเซเชฏเชตเชนเชพเชฐเซ‹เช เชกเซ‡เชŸเชพ เชเช•เซเชธเซ‡เชธ เช•เชฐเชคเซ€ เชตเช–เชคเซ‡ เชคเซ‡ เช…เชจเชฒเซ‰เช• เชจ เชฅเชพเชฏ เชคเซเชฏเชพเช‚ เชธเซเชงเซ€ เชฐเชพเชน เชœเซ‹เชตเซ€ เชœเซ‹เชˆเช.

เชกเซ‡เชŸเชพเชฌเซ‡เช, เชŸเซ‡เชฌเชฒ, เชชเช‚เช•เซเชคเชฟ เช…เชฅเชตเชพ เชตเชฟเชถเซ‡เชทเชคเชพ เชชเชฐ เชฌเซเชฒเซ‹เช•เชจเซ‡ เช“เชตเชฐเชฒเซ‡ เช•เชฐเซ€ เชถเช•เชพเชฏ เช›เซ‡. เชตเชนเซ‡เช‚เชšเชพเชฏเซ‡เชฒ เชฒเซ‹เช• เช˜เชฃเชพ เชตเซเชฏเชตเชนเชพเชฐเซ‹ เชฆเซเชตเชพเชฐเชพ เชธเชฎเชพเชจ เชกเซ‡เชŸเชพ เชชเชฐ เชฒเชพเชฆเชตเชพเชฎเชพเช‚ เช†เชตเซ€ เชถเช•เซ‡ เช›เซ‡, เชคเชฎเชพเชฎ เชตเซเชฏเชตเชนเชพเชฐเซ‹ (เชœเซ‡เชฃเซ‡ เชคเซ‡เชจเซ‡ เชฒเชพเชฆเซเชฏเซ‹ เช›เซ‡ เชคเซ‡ เชธเชนเชฟเชค) เชตเชพเช‚เชšเชตเชพเชจเซ€ เชฎเช‚เชœเซ‚เชฐเซ€ เช†เชชเซ‡ เช›เซ‡, เชซเซ‡เชฐเชซเชพเชฐ เช…เชจเซ‡ เชตเชฟเชถเชฟเชทเซเชŸ เช•เซ‡เชชเซเชšเชฐเชจเซ‡ เชชเซเชฐเชคเชฟเชฌเช‚เชงเชฟเชค เช•เชฐเซ‡ เช›เซ‡. เชตเชฟเชถเชฟเชทเซเชŸ เชฒเซ‹เช• เชซเช•เซเชค เชเช• เชœ เชตเซเชฏเชตเชนเชพเชฐ เชฆเซเชตเชพเชฐเชพ เชฒเชพเชฆเชตเชพเชฎเชพเช‚ เช†เชตเซ€ เชถเช•เซ‡ เช›เซ‡, เชฒเชพเชฆเชคเชพ เชตเซเชฏเชตเชนเชพเชฐเชจเซ€ เช•เซ‹เชˆเชชเชฃ เช•เซเชฐเชฟเชฏเชพเช“เชจเซ‡ เชฎเช‚เชœเซ‚เชฐเซ€ เช†เชชเซ‡ เช›เซ‡, เช…เชจเซเชฏ เชฒเซ‹เช•เซ‹ เชฆเซเชตเชพเชฐเชพ เช•เซ‹เชˆเชชเชฃ เช•เซเชฐเชฟเชฏเชพเช“เชจเซ‡ เชชเซเชฐเชคเชฟเชฌเช‚เชงเชฟเชค เช•เชฐเซ‡ เช›เซ‡.

เชกเซ‡เชกเชฒเซ‹เช• เช เชเชตเซ€ เชชเชฐเชฟเชธเซเชฅเชฟเชคเชฟ เช›เซ‡ เช•เซ‡ เชœเซเชฏเชพเช‚ เชตเซเชฏเชตเชนเชพเชฐเซ‹ เช…เชจเชฟเชถเซเชšเชฟเชค เชธเชฎเชฏ เชธเซเชงเซ€ เชšเชพเชฒเชคเซ€ เชฌเชพเช•เซ€ เชธเซเชฅเชฟเชคเชฟเชฎเชพเช‚ เชธเชฎเชพเชชเซเชค เชฅเชพเชฏ เช›เซ‡.

เช‰เชฆเชพเชนเชฐเชฃ. เชชเซเชฐเชฅเชฎ เชŸเซเชฐเชพเชจเซเชเซ‡เช•เซเชถเชจ เชฌเซ€เชœเชพ เชฆเซเชตเชพเชฐเชพ เช•เซ‡เชชเซเชšเชฐ เช•เชฐเซ‡เชฒเชพ เชกเซ‡เชŸเชพเชจเซ‡ เชฐเชฟเชฒเซ€เช เชฅเชตเชพเชจเซ€ เชฐเชพเชน เชœเซเช เช›เซ‡, เชœเซเชฏเชพเชฐเซ‡ เชฌเซ€เชœเซ‹ เชชเซเชฐเชฅเชฎ เชฆเซเชตเชพเชฐเชพ เช•เซ‡เชชเซเชšเชฐ เช•เชฐเชพเชฏเซ‡เชฒ เชกเซ‡เชŸเชพเชจเซ‡ เชฐเชฟเชฒเซ€เช เชฅเชตเชพเชจเซ€ เชฐเชพเชน เชœเซเช เช›เซ‡.

เชกเซ‡เชกเชฒเซ‹เช• เชธเชฎเชธเซเชฏเชพเชจเซ‹ เช†เชถเชพเชตเชพเชฆเซ€ เช‰เช•เซ‡เชฒ เชกเซ‡เชกเชฒเซ‹เช• เชฅเชตเชพ เชฆเซ‡ เช›เซ‡, เชชเชฐเช‚เชคเซ เชชเช›เซ€ เชกเซ‡เชกเชฒเซ‹เช•เชฎเชพเช‚ เชธเชพเชฎเซ‡เชฒ เชตเซเชฏเชตเชนเชพเชฐเซ‹เชฎเชพเช‚เชฅเซ€ เชเช•เชจเซ‡ เชชเชพเช›เซเช‚ เชซเซ‡เชฐเชตเซ€เชจเซ‡ เชธเชฟเชธเซเชŸเชฎเชจเซ‡ เชชเซเชจเชƒเชชเซเชฐเชพเชชเซเชค เช•เชฐเซ‡ เช›เซ‡.

เช…เชฎเซเช• เชธเชฎเชฏเชพเช‚เชคเชฐเซ‡ เชกเซ‡เชกเชฒเซ‹เช•เซเชธเชจเซ€ เชถเซ‹เชง เช•เชฐเชตเชพเชฎเชพเช‚ เช†เชตเซ‡ เช›เซ‡. เชคเชชเชพเชธ เชชเชฆเซเชงเชคเชฟเช“เชฎเชพเช‚เชจเซ€ เชเช• เชธเชฎเชฏ เชฆเซเชตเชพเชฐเชพ เช›เซ‡, เชเชŸเชฒเซ‡ เช•เซ‡, เชœเซ‹ เชตเซเชฏเชตเชนเชพเชฐ เชชเซ‚เชฐเซเชฃ เชฅเชตเชพเชฎเชพเช‚ เช˜เชฃเซ‹ เชฒเชพเช‚เชฌเซ‹ เชธเชฎเชฏ เชฒเซ‡ เชคเซ‹ เชกเซ‡เชกเชฒเซ‹เช• เชฅเชฏเซเช‚ เช›เซ‡ เชคเซ‡ เชงเซเชฏเชพเชจเชฎเชพเช‚ เชฒเซ‹. เชœเซเชฏเชพเชฐเซ‡ เชกเซ‡เชกเชฒเซ‹เช• เชฎเชณเซ€ เช†เชตเซ‡ เช›เซ‡, เชคเซเชฏเชพเชฐเซ‡ เชตเซเชฏเชตเชนเชพเชฐเซ‹เชฎเชพเช‚เชฅเซ€ เชเช•เชจเซ‡ เชชเชพเช›เซเช‚ เชซเซ‡เชฐเชตเชตเชพเชฎเชพเช‚ เช†เชตเซ‡ เช›เซ‡, เชœเซ‡ เชกเซ‡เชกเชฒเซ‹เช•เชฎเชพเช‚ เชธเชพเชฎเซ‡เชฒ เช…เชจเซเชฏ เชตเซเชฏเชตเชนเชพเชฐเซ‹เชจเซ‡ เชชเซ‚เชฐเซเชฃ เช•เชฐเชตเชพเชจเซ€ เชฎเช‚เชœเซ‚เชฐเซ€ เช†เชชเซ‡ เช›เซ‡. เชชเซ€เชกเชฟเชคเชพเชจเซ€ เชชเชธเช‚เชฆเช—เซ€ เชตเซเชฏเชตเชนเชพเชฐเซ‹เชจเชพ เชฎเซ‚เชฒเซเชฏ เช…เชฅเชตเชพ เชคเซ‡เชฎเชจเซ€ เชตเชฐเชฟเชทเซเช เชคเชพ (เชฐเชพเชน-เชฎเชฐเซ‹ เช…เชจเซ‡ เช˜เชพ-เชฐเชพเชน เชฏเซ‹เชœเชจเชพเช“) เชชเชฐ เช†เชงเชพเชฐเชฟเชค เชนเซ‹เชˆ เชถเช•เซ‡ เช›เซ‡.

เชฆเชฐเซ‡เช• เชตเซเชฏเชตเชนเชพเชฐ T เชŸเชพเช‡เชฎเชธเซเชŸเซ‡เชฎเซเชช เชธเซ‹เช‚เชชเซ‡เชฒ เช›เซ‡ TS เชœเซ‡เชฎเชพเช‚ เชŸเซเชฐเชพเชจเซเชเซ‡เช•เซเชถเชจเชจเซ‹ เชชเซเชฐเชพเชฐเช‚เชญ เชธเชฎเชฏ เช›เซ‡.

เชฐเชพเชน เชœเซเช“-เชฎเชฐเซ‹.

เชœเซ‹ TS(Ti) < TS(Tj)เชชเช›เซ€ Ti เชฐเชพเชน เชœเซเช เช›เซ‡, เช…เชจเซเชฏเชฅเชพ Ti เชชเชพเช›เชพ เชซเชฐเซ‡ เช›เซ‡ เช…เชจเซ‡ เชคเซ‡ เชœ เชŸเชพเช‡เชฎเชธเซเชŸเซ‡เชฎเซเชช เชธเชพเชฅเซ‡ เชซเชฐเซ€ เชถเชฐเซ‚ เชฅเชพเชฏ เช›เซ‡.

เชœเซ‹ เช•เซ‹เชˆ เชฏเซเชตเชพเชจ เชตเซเชฏเชตเชนเชพเชฐเซ‡ เชธเช‚เชธเชพเชงเชจ เชฎเซ‡เชณเชตเซเชฏเซเช‚ เชนเซ‹เชฏ เช…เชจเซ‡ เชœเซ‚เชจเซ€ เชŸเซเชฐเชพเชจเซเชเซ‡เช•เซเชถเชจ เชคเซ‡ เชœ เชธเช‚เชธเชพเชงเชจเชจเซ€ เชตเชฟเชจเช‚เชคเซ€ เช•เชฐเซ‡, เชคเซ‹ เชœเซ‚เชจเชพ เชตเซเชฏเชตเชนเชพเชฐเชจเซ‡ เชฐเชพเชน เชœเซ‹เชตเชพเชจเซ€ เชฎเช‚เชœเซ‚เชฐเซ€ เช›เซ‡. เชœเซ‹ เช•เซ‹เชˆ เชœเซ‚เชจเชพ เชตเซเชฏเชตเชนเชพเชฐเซ‡ เช•เซ‹เชˆ เชธเช‚เชธเชพเชงเชจ เชชเซเชฐเชพเชชเซเชค เช•เชฐเซเชฏเซเช‚ เชนเซ‹เชฏ, เชคเซ‹ เชคเซ‡ เชธเช‚เชธเชพเชงเชจเชจเซ€ เชตเชฟเชจเช‚เชคเซ€ เช•เชฐเชคเชพ เชจเชพเชจเชพ เชตเซเชฏเชตเชนเชพเชฐเชจเซ‡ เชชเชพเช›เซ‹ เช–เซ‡เช‚เชšเชตเชพเชฎเชพเช‚ เช†เชตเชถเซ‡.

เช˜เชพ-เชฐเชพเชน.

เชœเซ‹ TS(Ti) < TS(Tj)เชชเช›เซ€ Tj เชชเชพเช›เชพ เชซเชฐเซ‡ เช›เซ‡ เช…เชจเซ‡ เชคเซ‡ เชœ เชŸเชพเช‡เชฎเชธเซเชŸเซ‡เชฎเซเชช เชธเชพเชฅเซ‡ เชซเชฐเซ€ เชถเชฐเซ‚ เชฅเชพเชฏ เช›เซ‡, เช…เชจเซเชฏเชฅเชพ Ti เชฐเชพเชน เชœเซ‹เชตเซ€.

เชœเซ‹ เชจเชพเชจเชพ เชตเซเชฏเชตเชนเชพเชฐเซ‡ เชธเช‚เชธเชพเชงเชจ เชฎเซ‡เชณเชตเซเชฏเซเช‚ เชนเซ‹เชฏ เช…เชจเซ‡ เชœเซ‚เชจเชพ เชตเซเชฏเชตเชนเชพเชฐเซ‡ เชคเซ‡ เชœ เชธเช‚เชธเชพเชงเชจเชจเซ€ เชตเชฟเชจเช‚เชคเซ€ เช•เชฐเซ€ เชนเซ‹เชฏ, เชคเซ‹ เชจเชพเชจเซ‹ เชตเซเชฏเชตเชนเชพเชฐ เชชเชพเช›เซ‹ เช–เซ‡เช‚เชšเชตเชพเชฎเชพเช‚ เช†เชตเชถเซ‡. เชœเซ‹ เช•เซ‹เชˆ เชœเซ‚เชจเชพ เชตเซเชฏเชตเชนเชพเชฐเซ‡ เชธเช‚เชธเชพเชงเชจ เชชเซเชฐเชพเชชเซเชค เช•เชฐเซเชฏเซเช‚ เชนเซ‹เชฏ, เชคเซ‹ เชคเซ‡ เชธเช‚เชธเชพเชงเชจเชจเซ€ เชตเชฟเชจเช‚เชคเซ€ เช•เชฐเชคเชพ เชจเชพเชจเชพ เชตเซเชฏเชตเชนเชพเชฐเชจเซ‡ เชฐเชพเชน เชœเซ‹เชตเชพเชจเซ€ เชฎเช‚เชœเซ‚เชฐเซ€ เช›เซ‡. เช…เช—เซเชฐเชคเชพ-เช†เชงเชพเชฐเชฟเชค เชชเซ€เชกเชฟเชค เชชเชธเช‚เชฆเช—เซ€ เชกเซ‡เชกเชฒเซ‰เช•เซเชธเชจเซ‡ เช…เชŸเช•เชพเชตเซ‡ เช›เซ‡, เชชเชฐเช‚เชคเซ เชกเซ‡เชกเชฒเซ‰เช• เชจ เชนเซ‹เชฏ เชคเซ‡เชตเชพ เชตเซเชฏเชตเชนเชพเชฐเซ‹เชจเซ‡ เชชเชพเช›เชพ เช–เซ‡เช‚เชšเซ‡ เช›เซ‡. เชธเชฎเชธเซเชฏเชพ เช เช›เซ‡ เช•เซ‡ เชตเซเชฏเชตเชนเชพเชฐเซ‹ เช˜เชฃเซ€ เชตเช–เชค เชชเชพเช›เชพ เช–เซ‡เช‚เชšเซ€ เชถเช•เชพเชฏ เช›เซ‡ เช•เชพเชฐเชฃ เช•เซ‡... เชœเซเชจเซ‹ เชตเซเชฏเชตเชนเชพเชฐ เชฒเชพเช‚เชฌเชพ เชธเชฎเชฏ เชธเซเชงเซ€ เชธเช‚เชธเชพเชงเชจเชจเซ‡ เชฐเซ‹เช•เซ€ เชถเช•เซ‡ เช›เซ‡.

เชฎเชกเชพเช—เชพเช‚เช เชจเซ€ เชธเชฎเชธเซเชฏเชพเชจเซ‹ เชจเชฟเชฐเชพเชถเชพเชตเชพเชฆเซ€ เช‰เช•เซ‡เชฒ, เชœเซ‹ เชฎเชกเชพเช—เชพเช‚เช เชจเซเช‚ เชœเซ‹เช–เชฎ เชนเซ‹เชฏ เชคเซ‹ เชตเซเชฏเชตเชนเชพเชฐเชจเซ‡ เช…เชฎเชฒเชฎเชพเช‚ เชฎเซ‚เช•เชตเชพเชจเซ€ เชฎเช‚เชœเซ‚เชฐเซ€ เช†เชชเชคเซเช‚ เชจเชฅเซ€.

เชกเซ‡เชกเชฒเซ‹เช•เชจเซ‡ เชถเซ‹เชงเชตเชพ เชฎเชพเชŸเซ‡, เชเช• เช—เซเชฐเชพเชซ เชฌเชจเชพเชตเชตเชพเชฎเชพเช‚ เช†เชตเซ‡ เช›เซ‡ (เชชเซเชฐเชคเซ€เช•เซเชทเชพ เช—เซเชฐเชพเชซ, เช—เซเชฐเชพเชซ เชฎเชพเชŸเซ‡ เชฐเชพเชน เชœเซเช“), เชœเซ‡เชจเชพ เชถเชฟเชฐเซ‹เชฌเชฟเช‚เชฆเซเช“ เชตเซเชฏเชตเชนเชพเชฐเซ‹ เช›เซ‡, เช…เชจเซ‡ เช•เชฟเชจเชพเชฐเซ€เช“ เช† เชกเซ‡เชŸเชพเชจเซ‡ เช•เชฌเชœเซ‡ เช•เชฐเซ‡เชฒเชพ เชŸเซเชฐเชพเชจเซเชเซ‡เช•เซเชถเชจเชฎเชพเช‚ เชกเซ‡เชŸเชพเชจเชพ เชชเซเชฐเช•เชพเชถเชจเชจเซ€ เชฐเชพเชน เชœเซ‹เชˆ เชฐเชนเซ‡เชฒเชพ เชตเซเชฏเชตเชนเชพเชฐเซ‹เชฎเชพเช‚เชฅเซ€ เชจเชฟเชฐเซเชฆเซ‡เชถเชฟเชค เช•เชฐเชตเชพเชฎเชพเช‚ เช†เชตเซ‡ เช›เซ‡. เชœเซ‹ เช—เซเชฐเชพเชซเชฎเชพเช‚ เชฒเซ‚เชช เชนเซ‹เชฏ เชคเซ‹ เชกเซ‡เชกเชฒเซ‹เช• เชฅเชฏเซเช‚ เชนเซ‹เชตเชพเชจเซเช‚ เชฎเชพเชจเชตเชพเชฎเชพเช‚ เช†เชตเซ‡ เช›เซ‡. เชชเซเชฐเชคเซ€เช•เซเชทเชพ เช—เซเชฐเชพเชซ เชฌเชจเชพเชตเชตเซ‹, เช–เชพเชธ เช•เชฐเซ€เชจเซ‡ เชตเชฟเชคเชฐเชฟเชค เชกเซ‡เชŸเชพเชฌเซ‡เชธเซ‡เชธเชฎเชพเช‚, เชเช• เช–เชฐเซเชšเชพเชณ เชชเซเชฐเช•เซเชฐเชฟเชฏเชพ เช›เซ‡.

เชฆเซเชตเชฟ-เชคเชฌเช•เซเช•เชพเชจเซเช‚ เชฒเซ‹เช•เซ€เช‚เช— - เชŸเซเชฐเชพเชจเซเชเซ‡เช•เซเชถเชจเชจเซ€ เชถเชฐเซ‚เช†เชคเชฎเชพเช‚ เชŸเซเชฐเชพเชจเซเชเซ‡เช•เซเชถเชจ เชฆเซเชตเชพเชฐเชพ เช‰เชชเชฏเซ‹เช—เชฎเชพเช‚ เชฒเซ‡เชตเชพเชคเชพ เชคเชฎเชพเชฎ เชธเช‚เชธเชพเชงเชจเซ‹เชจเซ‡ เชœเชชเซเชค เช•เชฐเซ€เชจเซ‡ เช…เชจเซ‡ เช…เช‚เชคเซ‡ เชคเซ‡เชฎเชจเซ‡ เชฎเซเช•เซเชค เช•เชฐเซ€เชจเซ‡ เชกเซ‡เชกเชฒเซ‰เช•เซเชธเชจเซ‡ เช…เชŸเช•เชพเชตเซ‡ เช›เซ‡.

เชคเชฎเชพเชฎ เช…เชตเชฐเซ‹เชงเชฟเชค เช•เชพเชฎเช—เซ€เชฐเซ€ เชชเซเชฐเชฅเชฎ เช…เชจเชฒเซ‹เช•เซ€เช‚เช— เช•เชฐเชคเชพ เชชเชนเซ‡เชฒเชพ เชนเซ‹เชตเซ€ เชœเซ‹เชˆเช. เชคเซ‡เชจเชพ เชฌเซ‡ เชคเชฌเช•เซเช•เชพเช“ เช›เซ‡ - เชตเซƒเชฆเซเชงเชฟเชจเซ‹ เชคเชฌเช•เซเช•เซ‹, เชœเซ‡ เชฆเชฐเชฎเชฟเชฏเชพเชจ เชชเช•เชก เชเช•เช เชพ เชฅเชพเชฏ เช›เซ‡, เช…เชจเซ‡ เชธเช‚เช•เซ‹เชšเชพเชˆ เชœเชตเชพเชจเซ‹ เชคเชฌเช•เซเช•เซ‹, เชœเซ‡ เชฆเชฐเชฎเชฟเชฏเชพเชจ เชชเช•เชก เชฎเซเช•เซเชค เชฅเชพเชฏ เช›เซ‡. เชœเซ‹ เชธเช‚เชธเชพเชงเชจเซ‹เชฎเชพเช‚เชจเชพ เชเช•เชจเซ‡ เช•เซ‡เชชเซเชšเชฐ เช•เชฐเชตเซเช‚ เช…เชถเช•เซเชฏ เช›เซ‡, เชคเซ‹ เชตเซเชฏเชตเชนเชพเชฐ เชซเชฐเซ€เชฅเซ€ เชถเชฐเซ‚ เชฅเชพเชฏ เช›เซ‡. เชถเช•เซเชฏ เช›เซ‡ เช•เซ‡ เช•เซ‹เชˆ เชตเซเชฏเชตเชนเชพเชฐ เชœเชฐเซ‚เชฐเซ€ เชธเช‚เชธเชพเชงเชจเซ‹ เชชเซเชฐเชพเชชเซเชค เช•เชฐเชตเชพเชฎเชพเช‚ เชธเช•เซเชทเชฎ เชจ เชนเซ‹เชฏ, เช‰เชฆเชพเชนเชฐเชฃ เชคเชฐเซ€เช•เซ‡, เชœเซ‹ เช˜เชฃเชพ เชตเซเชฏเชตเชนเชพเชฐเซ‹ เชธเชฎเชพเชจ เชธเช‚เชธเชพเชงเชจเซ‹ เชฎเชพเชŸเซ‡ เชธเซเชชเชฐเซเชงเชพ เช•เชฐเซ‡ เช›เซ‡.

เชฌเซ‡-เชคเชฌเช•เซเช•เชพเชจเซ€ เชชเซเชฐเชคเชฟเชฌเชฆเซเชงเชคเชพ เช เชธเซเชจเชฟเชถเซเชšเชฟเชค เช•เชฐเซ‡ เช›เซ‡ เช•เซ‡ เชชเซเชฐเชคเชฟเชฌเชฆเซเชงเชคเชพ เชคเชฎเชพเชฎ เชกเซ‡เชŸเชพเชฌเซ‡เช เชชเซเชฐเชคเชฟเช•เซƒเชคเชฟเช“ เชชเชฐ เช…เชฎเชฒเชฎเชพเช‚ เช›เซ‡

เชฆเชฐเซ‡เช• เชกเซ‡เชŸเชพเชฌเซ‡เช เชกเซ‡เชŸเชพ เชตเชฟเชถเซ‡เชจเซ€ เชฎเชพเชนเชฟเชคเซ€ เชฆเชพเช–เชฒ เช•เชฐเซ‡ เช›เซ‡ เชœเซ‡ เชฒเซ‹เช—เชฎเชพเช‚ เชฌเชฆเชฒเชพเชถเซ‡ เช…เชจเซ‡ เช•เซ‹เช“เชฐเซเชกเชฟเชจเซ‡เชŸเชฐ เช“เช•เซ‡ (เชฎเชคเชฆเชพเชจ เชคเชฌเช•เซเช•เซ‹) เชจเซ‡ เชœเชตเชพเชฌ เช†เชชเซ‡ เช›เซ‡. เชฌเชงเชพเช เชฌเชฐเชพเชฌเชฐ เชชเซเชฐเชคเชฟเชธเชพเชฆ เช†เชชเซเชฏเชพ เชชเช›เซ€, เชธเช‚เชฏเซ‹เชœเช• เชเช• เชธเช‚เช•เซ‡เชค เชฎเซ‹เช•เชฒเซ‡ เช›เซ‡ เชœเซ‡ เชฆเชฐเซ‡เช•เชจเซ‡ เชชเซเชฐเชคเชฟเชฌเชฆเซเชง เช•เชฐเชตเชพ เชฎเชพเชŸเซ‡ เชซเชฐเชœ เชชเชพเชกเซ‡ เช›เซ‡. เช•เชฎเชฟเชŸ เช•เชฐเซเชฏเชพ เชชเช›เซ€, เชธเชฐเซเชตเชฐเซเชธ เช“เช•เซ‡ เชชเซเชฐเชคเชฟเชธเชพเชฆ เช†เชชเซ‡ เช›เซ‡; เชœเซ‹ เช“เช›เชพเชฎเชพเช‚ เช“เช›เซเช‚ เชเช• เช“เช•เซ‡ เชชเซเชฐเชคเชฟเชธเชพเชฆ เชจ เช†เชชเซ‡, เชคเซ‹ เช•เซ‹เช“เชฐเซเชกเชฟเชจเซ‡เชŸเชฐ เชฌเชงเชพ เชธเชฐเซเชตเชฐเซเชธ (เชธเช‚เชชเซ‚เชฐเซเชฃเชคเชพเชจเซ‹ เชคเชฌเช•เซเช•เซ‹) เชชเชฐเชจเชพ เชซเซ‡เชฐเชซเชพเชฐเซ‹เชจเซ‡ เชฐเชฆ เช•เชฐเชตเชพ เชฎเชพเชŸเซ‡ เชธเชฟเช—เซเชจเชฒ เชฎเซ‹เช•เชฒเซ‡ เช›เซ‡.

เชŸเชพเช‡เชฎเชธเซเชŸเซ‡เชฎเซเชช เชชเชฆเซเชงเชคเชฟ

เชœเซเชฏเชพเชฐเซ‡ เชจเชพเชจเชพ เชŸเซเชฐเชพเชจเซเชเซ‡เช•เซเชถเชจ เชฆเซเชตเชพเชฐเชพ เชธเชพเชฎเซ‡เชฒ เชกเซ‡เชŸเชพเชจเซ‡ เชเช•เซเชธเซ‡เชธ เช•เชฐเชตเชพเชจเซ‹ เชชเซเชฐเชฏเชพเชธ เช•เชฐเชตเชพเชฎเชพเช‚ เช†เชตเซ‡ เชคเซเชฏเชพเชฐเซ‡ เชœเซ‚เชจเซ‹ เชตเซเชฏเชตเชนเชพเชฐ เชชเชพเช›เซ‹ เช–เซ‡เช‚เชšเชตเชพเชฎเชพเช‚ เช†เชตเซ‡ เช›เซ‡

เชฆเชฐเซ‡เช• เชตเซเชฏเชตเชนเชพเชฐเชจเซ‡ เชŸเชพเช‡เชฎเชธเซเชŸเซ‡เชฎเซเชช เชธเซ‹เช‚เชชเชตเชพเชฎเชพเช‚ เช†เชตเซ‡ เช›เซ‡ TS เช…เชฎเชฒเชจเชพ เชชเซเชฐเชพเชฐเช‚เชญ เชธเชฎเชฏเชจเซ‡ เช…เชจเซเชฐเซ‚เชช. เชœเซ‹ Ti เช‰เชชเชฐ Tjเชชเช›เซ€ TS(Ti) < TS(Tj).

เชœเซเชฏเชพเชฐเซ‡ เช•เซ‹เชˆ เชŸเซเชฐเชพเชจเซเชเซ‡เช•เซเชถเชจ เชชเชพเช›เซเช‚ เชซเซ‡เชฐเชตเชตเชพเชฎเชพเช‚ เช†เชตเซ‡ เช›เซ‡, เชคเซเชฏเชพเชฐเซ‡ เชคเซ‡เชจเซ‡ เชจเชตเซ€ เชŸเชพเช‡เชฎเชธเซเชŸเซ‡เชฎเซเชช เชธเซ‹เช‚เชชเชตเชพเชฎเชพเช‚ เช†เชตเซ‡ เช›เซ‡. เชฆเชฐเซ‡เช• เชกเซ‡เชŸเชพ เช‘เชฌเซเชœเซ‡เช•เซเชŸ Q เชตเซเชฏเชตเชนเชพเชฐเชฎเชพเช‚ เชธเชพเชฎเซ‡เชฒ เชฌเซ‡ เชฒเซ‡เชฌเชฒ เชธเชพเชฅเซ‡ เชšเชฟเชนเซเชจเชฟเชค เชฅเชฏเซ‡เชฒ เช›เซ‡. W-TS(Q) โ€” เชธเซŒเชฅเซ€ เชจเชพเชจเซ€ เชตเชฏเชจเชพ เชตเซเชฏเชตเชนเชพเชฐเชจเซ‹ เชŸเชพเช‡เชฎเชธเซเชŸเซ‡เชฎเซเชช เช•เซ‡ เชœเซ‡เชฃเซ‡ เชฐเซ‡เช•เซ‹เชฐเซเชก เช“เชตเชฐ เชธเชซเชณเชคเชพเชชเซ‚เชฐเซเชตเช• เชชเซ‚เชฐเซเชฃ เช•เชฐเซเชฏเซเช‚ Q. R-TS(Q) โ€” เชธเซŒเชฅเซ€ เชจเชพเชจเซ€ เชŸเซเชฐเชพเชจเซเชเซ‡เช•เซเชถเชจเชจเซ‹ เชŸเชพเช‡เชฎเชธเซเชŸเซ‡เชฎเซเชช เช•เซ‡ เชœเซ‡เชฃเซ‡ เชตเชพเช‚เชšเชตเชพเชจเซ‹ เชฐเซ‡เช•เซ‹เชฐเซเชก เชšเชพเชฒเซ เช•เชฐเซเชฏเซ‹ Q.

เชœเซเชฏเชพเชฐเซ‡ เชตเซเชฏเชตเชนเชพเชฐ T เชกเซ‡เชŸเชพ เชตเชพเช‚เชšเชตเชพเชจเซ€ เชตเชฟเชจเช‚เชคเซ€ เช•เชฐเซ‡ เช›เซ‡ Q เชฌเซ‡ เชตเชฟเช•เชฒเซเชชเซ‹ เช›เซ‡.

เชœเซ‹ TS(T) < W-TS(Q), เชเชŸเชฒเซ‡ เช•เซ‡, เชกเซ‡เชŸเชพ เชจเชพเชจเชพ เชตเซเชฏเชตเชนเชพเชฐ เชฆเซเชตเชพเชฐเชพ เช…เชชเชกเซ‡เชŸ เช•เชฐเชตเชพเชฎเชพเช‚ เช†เชตเซเชฏเซ‹ เชนเชคเซ‹, เชชเช›เซ€ เชตเซเชฏเชตเชนเชพเชฐ T เชชเชพเช›เชพ เชตเชณเซ‡ เช›เซ‡.

เชœเซ‹ TS(T) >= W-TS(Q), เชชเช›เซ€ เชตเชพเช‚เชšเชจ เช•เชฐเชตเชพเชฎเชพเช‚ เช†เชตเซ‡ เช›เซ‡ เช…เชจเซ‡ R-TS(Q) เชฌเชจเซ‡ เช›เซ‡ MAX(R-TS(Q), TS(T)).

เชœเซเชฏเชพเชฐเซ‡ เชตเซเชฏเชตเชนเชพเชฐ T เชกเซ‡เชŸเชพ เชซเซ‡เชฐเชซเชพเชฐเซ‹เชจเซ€ เชตเชฟเชจเช‚เชคเซ€ เช•เชฐเซ‡ เช›เซ‡ Q เชฌเซ‡ เชตเชฟเช•เชฒเซเชชเซ‹ เช›เซ‡.

เชœเซ‹ TS(T) < R-TS(Q), เชเชŸเชฒเซ‡ เช•เซ‡, เชกเซ‡เชŸเชพ เชชเชนเซ‡เชฒเชพเชฅเซ€ เชœ เชเช• เชจเชพเชจเชพ เชตเซเชฏเชตเชนเชพเชฐ เชฆเซเชตเชพเชฐเชพ เชตเชพเช‚เชšเชตเชพเชฎเชพเช‚ เช†เชตเซเชฏเซ‹ เช›เซ‡ เช…เชจเซ‡ เชœเซ‹ เชซเซ‡เชฐเชซเชพเชฐ เช•เชฐเชตเชพเชฎเชพเช‚ เช†เชตเซ‡ เช›เซ‡, เชคเซ‹ เชธเช‚เช˜เชฐเซเชท เชŠเชญเซ‹ เชฅเชถเซ‡. เชธเซ‹เชฆเชพ T เชชเชพเช›เชพ เชตเชณเซ‡ เช›เซ‡.

เชœเซ‹ TS(T) < W-TS(Q), เชเชŸเชฒเซ‡ เช•เซ‡, เชŸเซเชฐเชพเชจเซเชเซ‡เช•เซเชถเชจ เชจเชตเชพ เชฎเซ‚เชฒเซเชฏเชจเซ‡ เช“เชตเชฐเชฐเชพเชˆเชŸ เช•เชฐเชตเชพเชจเซ‹ เชชเซเชฐเชฏเชพเชธ เช•เชฐเซ‡ เช›เซ‡, เชŸเซเชฐเชพเชจเซเชเซ‡เช•เซเชถเชจ T เชจเซ‡ เชฐเซ‹เชฒ เชฌเซ‡เช• เช•เชฐเชตเชพเชฎเชพเช‚ เช†เชตเซ‡ เช›เซ‡. เช…เชจเซเชฏ เช•เชฟเชธเซเชธเชพเช“เชฎเชพเช‚, เชซเซ‡เชฐเชซเชพเชฐ เชนเชพเชฅ เชงเชฐเชตเชพเชฎเชพเช‚ เช†เชตเซ‡ เช›เซ‡ เช…เชจเซ‡ W-TS(Q) เชธเชฎเชพเชจ เชฌเชจเซ‡ เช›เซ‡ TS(T).

เช•เซ‹เชˆ เช–เชฐเซเชšเชพเชณ เชฐเชพเชน เช—เซเชฐเชพเชซ เชฌเชพเช‚เชงเช•เชพเชฎ เชœเชฐเซ‚เชฐเซ€ เชจเชฅเซ€. เชœเซ‚เชจเชพ เชตเซเชฏเชตเชนเชพเชฐเซ‹ เชจเชตเชพ เชชเชฐ เช†เชงเชพเชฐ เชฐเชพเช–เซ‡ เช›เซ‡, เชคเซ‡เชฅเซ€ เชฐเชพเชน เช—เซเชฐเชพเชซเชฎเชพเช‚ เช•เซ‹เชˆ เชšเช•เซเชฐ เชจเชฅเซ€. เชคเซเชฏเชพเช‚ เช•เซ‹เชˆ เชฎเชกเชพเช—เชพเช‚เช  เชจเชฅเซ€ เช•เชพเชฐเชฃ เช•เซ‡ เชตเซเชฏเชตเชนเชพเชฐเซ‹ เชฐเชพเชน เชœเซ‹เชตเชพเชฎเชพเช‚ เช†เชตเชคเชพ เชจเชฅเซ€ เชชเชฐเช‚เชคเซ เชคเชฐเชค เชœ เชชเชพเช›เชพ เชซเชฐเซเชฏเชพ เช›เซ‡. เช•เซ‡เชธเซเช•เซ‡เชกเซ€เช‚เช— เชฐเซ‹เชฒเชฌเซ‡เช• เชถเช•เซเชฏ เช›เซ‡. เชœเซ‹ Ti เชฆเซ‚เชฐ เชตเชณเซ‡เชฒเซเช‚ เช…เชจเซ‡ Tj เชฎเซ‡เช‚ เชฌเชฆเชฒเชพเชฏเซ‡เชฒ เชกเซ‡เชŸเชพ เชตเชพเช‚เชšเซเชฏเซ‹ Tiเชชเช›เซ€ Tj เชชเชฃ เชชเชพเช›เชพ เชซเชฐเชตเซเช‚ เชœเซ‹เชˆเช. เชœเซ‹ เชคเซ‡ เชœ เชธเชฎเชฏเซ‡ Tj เชชเชนเซ‡เชฒเซ‡เชฅเซ€ เชœ เชชเซเชฐเชคเชฟเชฌเชฆเซเชง เช›เซ‡, เชคเซ‹ เชชเช›เซ€ เชธเซเชฅเชฟเชฐเชคเชพเชจเชพ เชธเชฟเชฆเซเชงเชพเช‚เชคเชจเซเช‚ เช‰เชฒเซเชฒเช‚เช˜เชจ เชฅเชถเซ‡.

เช•เซ‡เชธเซเช•เซ‡เชกเซ€เช‚เช— เชฐเซ‹เชฒเชฌเซ‡เช•เชจเชพ เช‰เช•เซ‡เชฒเซ‹เชฎเชพเช‚เชฅเซ€ เชเช•. เชŸเซเชฐเชพเชจเซเชเซ‡เช•เซเชถเชจ เช…เช‚เชคเชฎเชพเช‚ เชคเชฎเชพเชฎ เชฒเซ‡เช–เชจ เช•เซเชฐเชฟเชฏเชพเช“ เชชเซ‚เชฐเซเชฃ เช•เชฐเซ‡ เช›เซ‡, เช…เชจเซ‡ เช…เชจเซเชฏ เชตเซเชฏเชตเชนเชพเชฐเซ‹เช เชคเซ‡ เช•เชพเชฎเช—เซ€เชฐเซ€ เชชเซ‚เชฐเซเชฃ เชฅเชตเชพเชจเซ€ เชฐเชพเชน เชœเซ‹เชตเซ€ เชœเซ‹เชˆเช. เชตเซเชฏเชตเชนเชพเชฐเซ‹ เชตเชพเช‚เชšเชตเชพเชฎเชพเช‚ เช†เชตเซ‡ เชคเซ‡ เชชเชนเซ‡เชฒเชพเช‚ เชชเซเชฐเชคเชฟเชฌเชฆเซเชง เชฅเชตเชพเชจเซ€ เชฐเชพเชน เชœเซเช“.

เชฅเซ‹เชฎเชธ เชฐเชพเช‡เชŸ เชจเชฟเชฏเชฎ - เชŸเชพเช‡เชฎเชธเซเชŸเซ‡เชฎเซเชช เชชเชฆเซเชงเชคเชฟเชจเซ€ เชตเชฟเชตเชฟเชงเชคเชพ เชœเซ‡เชฎเชพเช‚ เชจเชพเชจเชพ เชตเซเชฏเชตเชนเชพเชฐ เชฆเซเชตเชพเชฐเชพ เช…เชชเชกเซ‡เชŸ เช•เชฐเชพเชฏเซ‡เชฒ เชกเซ‡เชŸเชพเชจเซ‡ เชœเซ‚เชจเซ€ เชตเซเชฏเช•เซเชคเชฟ เชฆเซเชตเชพเชฐเชพ เช“เชตเชฐเชฐเชพเช‡เชŸ เชฅเชตเชพ เชชเชฐ เชชเซเชฐเชคเชฟเชฌเช‚เชง เช›เซ‡

เชธเซ‹เชฆเชพ T เชกเซ‡เชŸเชพ เชซเซ‡เชฐเชซเชพเชฐเซ‹เชจเซ€ เชตเชฟเชจเช‚เชคเซ€ เช•เชฐเซ‡ เช›เซ‡ Q. เชœเซ‹ TS(T) < W-TS(Q), เชเชŸเชฒเซ‡ เช•เซ‡, เชŸเซเชฐเชพเชจเซเชเซ‡เช•เซเชถเชจ เชจเชตเชพ เชฎเซ‚เชฒเซเชฏเชจเซ‡ เช“เชตเชฐเชฐเชพเช‡เชŸ เช•เชฐเชตเชพเชจเซ‹ เชชเซเชฐเชฏเชพเชธ เช•เชฐเซ‡ เช›เซ‡, เชŸเซเชฐเชพเชจเซเชเซ‡เช•เซเชถเชจ T เชŸเชพเช‡เชฎเชธเซเชŸเซ‡เชฎเซเชช เชชเชฆเซเชงเชคเชฟเชจเซ€ เชœเซ‡เชฎ เชฐเซ‹เชฒเชฌเซ‡เช• เช•เชฐเชตเชพเชฎเชพเช‚ เช†เชตเชคเซเช‚ เชจเชฅเซ€.

เชธเซ‹เชฐเซเชธ: www.habr.com

เชเช• เชŸเชฟเชชเซเชชเชฃเซ€ เช‰เชฎเซ‡เชฐเซ‹