���F�@�u�G�S�O�����͂�邾�����ʂȃe�X�g�v�Ƃ����Ӗ��ł͂Ȃ��ł��B���͐��i���f�n�̃e�X�g�̒��ł̓G�S�O��������ԕ]�����Ă��܂��B�����A�e�X�g�̎d�g�݂�m���Ă��܂��Ƃǂ̐ݖ₪�ǂ̍��ڂɑΉ�����̂�������̂Ŏ����̊�]�Ƃ�����p���Ă��Ė��ʂ��Ƃ������Ƃł��B
���ʂ�CP,NP,A,FC,AC�̏��Ɂucbabc�v
���͂Ƃ�����AC��C���Ă��Ƃ͂Ȃ��ȁB
�uAC�������Ƃ��₾�ȁv���Ă������̋C���������ӎ��̂����ɍ�p�����Ǝv���܂��B�����Ȃ�Ȃ��悤�ɂǂ̐ݖ₪�ǂ�ɑΉ����Ă���̂��ł��邾���ӎ����Ȃ��悤�ɂ������ǂȁ[�B
����ς薳�ʂł����i��
�����G�S�O�����ɂ͂��߂ďo������̂͒��w���̍��ł��āA���̍����牽����Ă��܂��B
��т��Ă�������́uCP���ɒ[�ɒႭ��A���ɒ[�ɍ����v�ł��B
�uCP���ɒ[�ɒႢ�v�̕��͓������Ă���Ǝv���܂��ˁB���S����������u�K���v�Ƃ��u�K�́v���Č��t���匙���ł�������B
�uA���ɒ[�ɍ����v�̕��́A�����ł͓������Ă������ł��܂����A���Ԃ�A�u�������肽���v���Ċ�]���������Ă��܂��ˁB
NP��FC�͂��̃y�[�W�̂悤�ɂR�i�K�ɂ��Ă��܂���B�Ȃ��ǁA�N���Ƃ�ɂ��NP����⍂�߂�FC������߂ɂȂ��Ă��Ă���悤�ł��B
�܂��A����Ȃ���Ȃ낤�Ǝv���Ă��܂��B
�ϓ����₷���̂�AC�B
�ɒ[�ɍ����Ƃ��Ⴂ�Ƃ����Ă��Ƃ͂Ȃ����ǁA�S�̒��q���������ɂ��ƍ����Ȃ邵�A���q���悢�Ƃ��ɂ��ƒႭ�Ȃ�X��������悤�ł��B
����AC���Ⴂ�Əo���̂͂��Ԃ�A�u���q���ǂ����Ă��Ƃɂ��Ă��������v���Ċ�]���������Ă��܂��ˁi��
AC�������Ȃ�Ȃ�N���ɗ��肻���Ȃ��̂ł����A���ۂɂ͒��q���������ɍ\����Ƃނ�݂₽��Ɓu�����Ă����āv�ƌ����Ă��܂��X��������܂��B
�������g�Ƃ��ẮA�u�ł����������ΒN������̂��������m���Ă�́i�����݂䂫�w���킹���x�����p�j�v�ł͂Ȃ��A���^�����A�S�̉��ꂩ��́u�����Ă����āv�̂���Ȃ̂ł����A�ǂ����ɉR������̂�������܂���i��
��{�I�ɂ͑��l�ɂ͋������Ȃ��̂ŁA�{���̎�����AC�͂��Ⴂ���Ȃ�ł͂Ȃ����Ǝv���Ă��܂�������A�ǂ��Ȃ낤�ˁH
���̓G�S�O�����͊e���ڂ����Ĕ��f������̂��Ǝv���Ă���̂ŁA�g�[�^���̃R�����g�Ȃ�Ă��̂͂ǂ��ł��悢�̂����ǁA�ꉞ�����܂��ƁA
1. ���i
�M���͎Љ�̋K����펯�ȂǂƉ]�����̂ɁA�w�ǔ����Ȃ��^�C�v�ł��B�l���������Ɋv�V�I�Ɖ]�����A���ӔC�Ɖ]�����A�Ƃɂ������̐��h�L�鎖�����͊ԈႢ�L��܂���B���A����̐l�X�̓�����]��C�ɂ��Ȃ��^�C�v�ŁA�����ɑ���ᔻ�Ȃǂ��A�S�Ė��ɕ��Ǝ����^�C�v�ł��B�l������s���́A�O�ꂵ��������`�҂ŁA�ǂ�Ȏ��Ԃɒ��ʂ��Ă��A��������������l�����ŁA�S�O�i���イ����j���鎖�����A�����o����^�C�v�ł��B���S�ȃ}�C�y�[�X��`�҂ŁA�����̐��������l�ɐ����鎖�����b�g�[�ɁA�S�Ă̍�i������݁j��U����āA�����̐l�����������ꂽ������A���Ձi���傤����j���Ă���l�ȌX���̋����^�C�v�ŗL��Ɖ]���܂��B
2. �����E����
�v�Z�����A���͗́A���f�͂ɒ����ċ��܂��̂ŁA���̐��I�ȃ}�C�y�[�X��`�҂ŗL��ɂ��ւ�炸�A�����⌋���́A���Ȃ�펯�I�Ȑ��ɗ��������\���������ł��傤�B�������M���́A���Ƃ��ƃu���[�L���u�̌������^�C�v�Ȃ̂Ŕz��Ҏ���ł́A���̐ꂽ���̗l�ɂȂ�\�����ے�o���܂���B�z��҂ɑ��ẮA
1. ����鎖
2. �ӔC���ʂ���
3. �Ë���Y��Ȃ���
�̎O�����ɒ��ӂ��ׂ��_�ł��傤�B
3. �E�ƓK��
�d���ӔC��g�����ۂ�����l�Ȏd���͑S���s�����ł����A��ɐl�̊�F��ԓx�����āA�Ջ@���ςȑΉ��𔗂���l�ȐE�Ƃ��A��������������ł��B�̂Ɍx�@���A�Y�����A�����A�����A�ٌ�m�Ȃǎ����W��������@���ƁB�T�[�r�X�ƁA�鏑�A���ƉƂȂǂ͑S�ĕs�K���ł��傤�B���i�I�ɖ���Ǝv����E�Ƃ́A�w�ҁA�G���W�j�A�A�R���s���[�^�Z�p�ҁA�e��̋Z�p�m�A���̑��ł��傤�B
4. �ΐl�W
��������ƁA�ِ��̌X��������܂����A������Ŗ����Ƃ��A��ւ����Ɖ]���l��`�A�Ǘ���`�̐F���������܂��čs�������ȌX�����L��܂��̂ŁA�����̏���K���ɒ�������K�v���L��ł��傤�B
�����͂���C���Ȃ�����ʂƂ��āA���͓������Ă���Ǝv���B
�ł��A�u���ۂ̎����v�����A�u�������肽���������z�̎������v�Ƃقڊ��S�Ɉ�v���Ă��܂��Ă���̂��Ȃ��ł��B
�u�{���͂����Ȃ̂��Ȃ��H�v���Ă�����҂���҂��Ă��܂��i��
�^�C�g���F�����݂䂫�w���������ˁx�����p
>����ۂۂ���̓G�S�O������AC��������������B
�G�S�O����������Ă݂����ǁA
(CP, NP, A, FC, AC)=(c, b, b, c, a)�ł�����B
�i���M�����^�Ȃ�āA�����Ă��܂��܂����B
�ł��A�������Ă���Ǝv���D�D�D�j
�ł����āA����ۂۂ́AAC���������Ă����́A������ł��B
�i����ǂ��ˁB�@�f�������ł��A���������������ƁA
����Ȃ�ɁA���i���������Ⴄ�̂��ȁD�D�D�H
�ǂ̂�����ŁAAC������������̂����A�C�ɂȂ����肷��D�D�D
�Ƃ���ŁA�仉Ԃ��܂́A�Ȃ�ŁAAC�������ƃC���Ȃ́H
�i���́A����ۂۂ̓��ނ��A����Ȃ����肵�āD�D�D�i�j�j
�����͂낭�Ȃ��Ə����Ă܂���ł����B
�E�Ƃ́A�Ƃɂ����|�p���ʂɂ͌����Ă��Ȃ��ƌ����܂����B
�܂������傫�Ȃ����b�������B