2005�N05��24��

�M���Ɗ��҂͂��܂�ɂ����Ă���

��邾�����ʂ��Ǝv���‚‚��A�G�S�O����������Ă݂܂����B

���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
posted by �仉� at 03:40| Comment(4) | TrackBack(0) | �k�R | ̃uO̓ǎ҂ɂȂ | XV`FbN
���̋L���ւ̃R�����g
>���Ă������A����ۂۂ���̓i�C�g�ɂȂ��ł͂Ȃ����Ȃ��Ďv���Ă����̂��B
>����ۂۂ���̓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
Posted by ����ۂ� at 2005�N05��24�� 17:23
�킽���́A�a�a�b�`�a�ł����B
�����͂낭�Ȃ��Ə����Ă܂���ł����B
�E�Ƃ́A�Ƃɂ����|�p���ʂɂ͌����Ă��Ȃ��ƌ����܂����B
�܂������傫�Ȃ����b�������B

Posted by �ւق��� at 2005�N05��25�� 22:34
Posted by �˓����� at 2014�N06��08�� 09:46
����going my way���������A���e����̌�����������������(�ڂɗ]��C���e���C���̒��̂����Ȑl)�A��������߂܂����B��6�̎��������h����Ƃɓ���A53�΂ɂȂ������͎Љ�S���w�ҁE�]�_�Ƃ�ڎw���ĕ׋����Ȃ�ł����A���̎�̎d�����������Ȃ�u���ʂ̃T�����[�}���v�o�����s�Œ��ł��ˁB���͗��e�̘c�񂾋���̂����ŋ͂�6�N��DOWN���܂������A���̎�̕׋���ꔂ��d�˂������ǂ��ʂ����X����A���Z�͏������Ȃ��̂ł��B
Posted by �˓����� at 2014�N06��08�� 10:12
�R�����g������
�����O:

���[���A�h���X:

�z�[���y�[�W�A�h���X:

�R�����g:


���̋L���ւ̃g���b�N�o�b�N
�~

���̍L����90���ȏ�V�����L���̓��e���Ȃ��u���O�ɕ\������Ă���܂��B