˘ˇ ˆ - sharifsharif.edu/~prm/arshiv/191.pdf · 2013-01-09 · ˘ˇˆ˙ ˝ ˛˚˜ !" #$%...

4
- sharif.ir http://press.sharif.ir Sunday 9 sep 2012 No.191 P vs NP http://iicqi-12.sharif.edu " " "

Upload: others

Post on 04-Jun-2020

1 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: ˘ˇ ˆ - Sharifsharif.edu/~prm/arshiv/191.pdf · 2013-01-09 · ˘ˇˆ˙ ˝ ˛˚˜ !" #$% &’() ˘ˇ ˆ ˆ ˙ˆ˝ ˙˛˚ ˜ !˙ ˛" #$% &˙ %’(# ˆ ) ˆ ’! *+˙, - % ./˙˛

��������-��� ������������������������������������ !"#$�%�&�'()������������ ��������������������� ����������������������� !��"�#$%����&���� �%'�(#������ ��)���� �'� !��*�+��,�����������-�%��./����%��0�� �1���2�3 �45�%�

�6�-�5�780����10��-�)��!�*�����9��:�!;�� ��)���� �'�<=>�� �5��%,?��@A����%��"���2�-�A�B!C��������������)D�5*�������-���!�� ��!�0��-�EF�GHD��6���H��%9������D�%F������HIJ�sharif.ir������%���,0F��K������LI'��"�����!;�)�� ����%J���%��-����� !��"��$M��� ��;��������N*���� !��"��#M����� ��)���� �'�<=>�� �5��%,?��@A������������6��'�%9�����O-��*��D�3�!�*������P���10��-�3�!�*������%�����!;�)�

6���-�D�!2�������IHF��)��!�*�Q�!>;�%�����!;�)��R���S�8,���������������� �������T�������� ��!�0��-���-!��D�!2����� !��"��$M�%������ �����D�U�'�T���� �����-!��)�� �0�����2

6��'�%9�������10��-������ -����V -�(#W($�)XFYC;����ht tp : / /press.shar i f . i r

Sunday 9 sep 2012 No.191

������������� ������������� ����������������������������

����������� ��

����������� ��

����������

��*�+�,! ��./��0"!����1�2�3�45&�*

��6/78�����3*�9�����"�:�;�,���"<,���%=6��3�45&�*��>��;�,�?��@

��*��"��.��;�,�/��!&A�B"/&�CD&�&/�������1�2���!"�

�E&�!9���B�7,*��FG�;��<�!>��!"���&�1���7��

P vs NP��� HD��;�!>��� I�3��

������

�������

�������

������

�������

�������

��>��,��9"!��J7���8"�>�K�����*����.<.�

�E&�!9��������>������%/�&�/��J"<� �� 7.��B�>�0"!����1�2�3�45&�*��*

/��'���&�3�&!$

�;�2�*�LM�N"�< ���"/85&�*�%�@

����ZZ�� ��'� -�/��ZZ��[,9�\���1ZZ0��-��]��� �,ZZ��� �5-���%^4^��_ �ZZ��%��-!ZZ2� �ZZ��!HD

�6�,?�,��[J��� ����� `*�%��F2�[1�D�?� !��'��/��ZZ��%��0��3 �45�%��)X��������F9H��)�!�0��-����5���4�ZZ��_�-�?�EF�����ZZ>��FN���ZZ>��a^���� �*�<ZZH������-���%���,I��!;� ��� �'���F;����� ��!�0��-

6��'�&H'� ����� `*��-��%^4^���,I��!;�)b���� ��!�ZZ0��-�.3 �45�E����������3� �������%^!HC�� �FD�10��-������ �cHD�����-��%^4^��������%��� � ��!;� !FXF���IF�����a^��

6��'���� �

��!,�*!'�&ZZ�4F?�)XXH^��EF��d���b�'�EF�!ZZ����N*�/������10��-� -�&�4F?��cZZ0��-�:ZZ�!;

6-�'� �'�%��d���b�'�E��� -��/����%��0�� �1���2�3 �45�%��)b�*� -��� �M�K��%��(#efe#g�%������ ����%'���ZZ�� �45�����R� -�&ZZ�4F?��cZZ0��-��;�F;�:�!;�&�4F?����%2�ZZ��E���%��h!����K��!i!��K�FYC;� ��!�ZZ0��-�%��%,ZZI���� �YY8,��d� ;� �!�� ��1ZZ0D�jA��� �-�,ZZ����)XFHc;�E�������F^�9?�EF� �"k�d���b�'�E���6��D�!2� -�)0D�jA�%,� �E���-����FA�����%'�����T!�

6-!��)��4� �)A� ��������!;�)���,0F��K������LI'��"�� ����%J���http://iicqi-12.sharif.edu�),��,����U -*�%�

6���H��%9����

����A �6�2��� ���- �%� �� �_�����A ��[k �c� �&��-!2 �[5�� ��!� � - �!; �l �!5 4� �-�� �_� �m�b5��J��nFD���_���- !2� �FI���b�!5�����5���!5�QD�E��4� ���&k!'� �� - !2����6_���0���F���H�� ���A�%���[�'�-��*������5��6_!��[H���F���A�6[����[,8��!2���K-�9��%���;�QD-�[��!;�%��%'�[,J��[�'��-��*��5��6QD-�[��!;� �,�-� -�� �����QD-�[��!;�%��� ���-��A��Q�F0���K��%��2�����_� �!;�%��� ��!���A��Q�F0����2 -����%'�[,J���

6Q�!5�[�6-�'��!�J�-��

�[I'����� ���C��E8��m%c���������A�m�b5����A6Ec�� ���

�6�I0���������������A�6-�'�-��*�� ����%X\�?���-���6 !8��� �%,�@5�QN�45�D�m%c��� ���- ��A ��b5

6 !8��K�IR�_-�-���-����%'�_4Fk��� -�l �!5 4��_��m��b5�����A��2 -�o���_� ����A�6�ID�� -��-� ���%���"����5�� �����&��E��Qc����6-!���������?���!;��HIJ���_�� �%��b�p,��[^�

6_��[���8��!2����H;���� *����%��5��R� ��� �FI��E8��E��� F������[k �1��-���m�b5����%����2�������A�6���X��3��%^������*�����U!I?� �%,�@5��� �%'��-�c� ��CFY��� �!; ��1�

q[,ID��'����_FH"b�������A����q !8��6[�c�� ����� �EcH����E8��%'�-!��E�����-��A���IF���,0F��� -�%��E�� ���%HD�l�r! �̂�-���_�� -�[� -��-�� �����&��%'�����EcH��%�!1k

q����E��Qc��!;�_�D�A����-����A�_���b5����*�-!2�%��-��

6!1��E��%��QD�� ��!���A�6���"����5� �FI���A�%'�_-�'�sH���A��-� *�%����*�m��b5����A

qQ�!1��QD�� ��!�� -� F��A� @�������-!^*�S�!2� �-������E,b5��A

6���� ���� !��EF��_!�9��_!�t�

�\ -�Mu�<��>����H;� -� ��!�0��-�%��)��=������6�?������4?�

� - ���10��- �)�!�0��- � ��9� �-��* �EH"� ��,'-�h!�������)�!�0��-�����m�b5� � �1���2����!1,b5�)XFYC;�<��>����H;�%�������� ��i��D�����%�� !� �%� ��D���� �E�� �� �-�F5�)� ��X9; ���10��- �E��������-�F5�)�� ��J� ��!�0��-�%HD� �F,2�� -�L����

��6- ���-!���)Xc0��nFD������E������ ��!�0��-�EcI��%9�-������%'�E��� �F�������%,?������4?�� ��!;� !FXF��f�%�� ��!;� !FXF��M�%'�)���!�0��-�����4F��)�!�0��-�%�@v;�����m-�4?��� ���-!2�%�@v;�EF�p;��"�� -�)^������=,��� -����!2 -�K !\� -�%'����%,?�5��w�� -�4F�

��6�?�5�D�!2� ��J� ��*� �F,2��x��Y; �)�!�0��- ���? �y��\ ��� ���>; ��� ������D���1��!2��F9i��y��\�E��� �cHD����m-�'��������- ���,��� ��!�0��-�%�@v;�EF�GHD�%� ��; ���� �� �%� �� � ��GHD��D��FbF'�E�� ��

6����S!X=���F9i�

��2�����)R����%>��I��� �-�EF�!�� �45���%��-�� -� - ����'��'�� � ��!�0��- ��EF0��� � �� ��HFA�!D��� ��-!2 �QF; ����!A��A �%z� � ���� �K�>��I� ���� �%XR���6�� ��i�R �/��� �),9�\ ���10��- �sC� � - �%����-���#{�)�9��4F��%��� �"k���%����%���D�� �%z� ��K�IX�

6�-�5� �45������ !��"��#M��2�� �� �)R��� �%>��I� � - ��/��� �%��0� �3 �45 �%�� - �)������� �QF; �(f ��� ��EF0��� � �� ��HFA�!D� -�%'����-!2����!A��A���� ��%���?!��QF;�fu�%>��I�� �H,2��� -���"�*�%������������!��%��%�!;����%XR���E������QFI>;��������i�R�/����),9�\���10��-���F��E���:�!; ����EFF9; � ��- �%� ���� ���' ��D ��� ������

�6�-�'�%z� ��� �-!2�QF;����!A��A��K�>��I��)R���%>FJ-�$u� -����'��'����D�QF;��HIJ�E��� -��K�Y80����D�%��4D�� *��D-�� �'������4���-!2��|��A�������-�-�%z� ��� �666������ !�p��������}�K�4F"�;���D�~6�-�-����A� � ��-�K}�!��%��%>FJ-�#M��;�#u�EF��d������!A��A�%z� �� -��D�QF;��,0F���%>��I��EF^!�I��%,b5�%��)R�����)�!"b��)R����sR����LF;�;�%���|��A������������D��I;��-���s�!;��I;��%F^���%�!H���2����%F^���%�!H��%�!H� ��2����%�!H� �K�c0��)� �� ������A �� �)�F������EFF9;��� !����%��%�!;����%�!H������A��I;���)X\�

6�-!���-�'���H���� ��� -� �4F��s����- �-� ��J� � ��-�%�!;�- !��%'�);�c�� �4F� ��-!2 ��|��A ��� � �5��' ��'�� �h���,�� �� �Q"?�E,��- �EF�GHD �� ��|��A � -!� �%�����5 �<J�� �� �);�FXH���D�H�����D�%0>�������A��D��-�-������%F^���K������sz�I��E��;�Q"�����)c��EF�GHD�6����)��-!2��HFA�!D�6-!���9�\� -��|��A�-�� �'��� �������1�����*����r�=��K�IX�� �45������D����!A��A�)� ������dA� ��-�+��,��%XR��� -� !]R���%>��I�� -�QF;��D��F^�9?�%��-���%z� ��%��6-!H��D�!2�780��� ����A��2�����r���������X9;�4F��4��!��%XR���E��� -� � ��-��w������;����D�QF;� *����� �)^�� � !FXF���bD��4��������QF;�6�?�5�D�!2��X9;���� � !FXF��+�A�aX�����-�QF;�%��6-�'�D�!2�-!2�D�!2��?�� -���� � !FXF��%��aX����!��QF;���-�F5�)�

6-!H�� �� ��HFA�!D ��2���� �)R����%>��I� �� �- �EF�!��),9�\���10��-�)��i �F"���c0D�jA��HD�%��EF0����)��!D�<���\� ���������]?�!D� ���?�%9�!;�-�,���/�����D���10��-��� �QF;�(f�������N*� �����������F;����E�������A��D� !��*�6�-!H���'��� *� -� !0'�/X,8�

6--�5� �45�������b��� -����� �>��4F��� �-

�%,� ��,'-�<=>��%�8��!�0��-�)C^�\�-�9F��F��LI'�%���?!���/����[,9�\���10��-�&F��c��)��"��� ��IF� � !0' �%XR�� �sF;�; ��z��J �%,� ���� �%�; � !0'������� ��!�0��-� *�J�K�>��I������ �-�EFH,bD� ���#���E�������FA����-!��Q��'� *�J�s'��?�R���6��Q��'� *�J��z��J�EF�GHD����bR�%,� � -�����%�; �4z�R�EFHD-���� -����-!��_ !0'�%XR��� -�/X,8��K�>��I�� -� !0'� -�Q��'� *�J��z��J����bR�[��"��K�>��I��� �-

�6�������)��"����-�%�; �LI'�%���?!����Y�� ��!�0��-� *�J�������K�>��I������ �-�E��� -�EF�GHD��D���?�)�,'�%,� ���45����05�sc0��%�!Y9��� !0'

�6�-�5�K�,���� *�J������� ��!�0��-� *�J�K�>��I������ �-�EFH,bD����IF����45��� ��!�0��-�����b���uu�����F�� !]R���� !0'��� ���10��- �)���4F� �%� � !0' ������ ��� �s�J �sR���

6�-�5� �45�����0����'

���I^��Q"FX��K�,���� *�J� !��'��!�I��)���9�� �IR��)5-��*��K�>��I������ �-�E���%F��R� -�-�'��������10��-���%>=���%XR��� �45����"��/������10��-�)���4F��K ��� �)1�D�? � }!�I� �%� � ��!�0��- � *�J �K�>��I���D��F^�9?�%��%�!;������������� ���?���K�>F>C;���!X���/������10��-� -���I^��Q"FX��K�,���� *�J� !��'���������)1,bD�K !\�%��Q��'� *�J�)YY8;�%IX�� �45��� !]R����%��0c���D�� � -� !�'��;��FA�����M�-�R�LI'�����10��-��I�� -�)XXH^��EF����,H���?�R��� �J� ��!�0��-�:�!;� *�J�-9,��K�>��I�� -��;���E�������bR��Fw��)��D�r����������F2�������k� -���10��-�- !��-�"�0FA�E����%,bD�%�*�r�����Q��'� *�J�)��1HD� ���?���K�>F>C;���!X��K ���� *�J�� �-��dFz �3��@A���%>=���%XR��� ��4F��/����),9�\���10��-������<J��������b��� -�%'�K�>��I��E������� �-�EFH,0D����IF�

6-!��D�!2�--�5�)�� �45���#�(#

�� �)�H�� �)X� ����HD�EF�!����2��I0� �EF,I8�� -� ���������� !��"�{�)��FHF���D��HIA������

6�� �45���/����),9�\���10��-��i HC���,'-���I0��E��� -�./����%��0��3 �45�%��)HF���c0��-�)HX��KpFD�!]���� ��-�,����-�j��4��D��D��HIA ��D�=2 � �F� ��� �/��� �),9�\ ���10��-��"�*����)�����D�)5-!^*����I���:FC������)��FHF���D�%I�!����D���10��-� -�)��FHF���D��HIA� �4F��%�������"�;�� � *�QJ ����2�-�A��D���10����*���)0D�jA

6�I��-�E;�(eM�����F��/����),9�\���10��-����� �������

�� ������ ��� �������������������D��HIA��������)�H���)X�����HD��� �-�EF�!��),9�\���10��-� -�4F�� *�EF0FA��� �-��-�%'��)��FHF��6-!��)�� �45��� �����������"���������� �45���/���

�|���� - �*���-�%��.�D !C����� !�'��;��D����HD�E����)��FHF��-�!� �)�H�� �)��"���D �,2�����D��HIA �����D���4^���-�!����� �'�)=FC���I�����)�H���:�����)� ������D��\�?���)��FHF���D��HIA�),��"��E?-�:������

6�����-!��)��FHF���D�%^�������D��HIA��D�";�-9,���D� ��������<����"�m�!5�)��-�j��4��D��,'-���� ���^!�I� �)��FHF� ��D��HIA ������ ���!R � -������ �� ��?����� ��F1FA �� �QD � ��' ��"�* � �*-�5�EFHD�%'������-!�� �!�-� �'�)��FHF���D��HIA� -��F1H0k��'�R����������!�I���D-�"��-9;

6�����0�������� !0'� -���!R�E�������� �)X� ����HD � !w�� �EFHD �%� �m��4?��)� �� ��EF^!�I��QF��!,���I8��%'�Q�-�'�4� �%������� ���HIA���D���10��- �%� �9� �� �Q� �* �QD-�5 �� ��!�I� ��D-�"��E������'�F^!;��D���10����*���)0D�jA��D�%I�!�

� !��J � !0' � - �6"QFD� �� ���} ��D �0D ��D��HIA�-�� �'��D �'��� ���������- �-�-!�����HIA�������6-�'��F5 -�� ��D� ������E��� ���F���� �!,����-�'��FA�)��FHF� ��D��HIA ��F5 - � ����� �� ��� ��F� ������"6QF,ID��;��-�,I5��D�h��; ������F���!�D�)^�������

��� �� ��! �"�� � #��$ %���)D�10��- �4'�� ��$ ��� ��F� �)�!�' ��D ��* �%� �����E��k�� �-��"�*��� �\ -�(u�%'� ��";��"�� -��"�;�-�!� ��D�)��"� ��)HF� ��D���10����* ��� ��c0��-������&�4F?�),R���)������I����)HF�!F���)HF���������)��� �-� �'����)��FHF��-�!�����%'�)��D���10����*�%�}�� �)��FHF� ���HIA �E; ��D\ �F^!; � �!;�)� �%'�)�����? � �H���D�E�� ��� � �4?� �6-�'�)�F� ��FA��"�* ��� �� �%' �� �- �)HF� ��D���10����* ��8,��A ��D�%� � ���

��������� �� ���������������������������������

�����������

O�3�&!$�C"��@��I�!P�Q��>�D�����!(R��G���!S�Q��>�D�����3�@*�B�7�9,�@�'D�>��@���(���TD��/5��!��!����"/85&�*

����������������� !"#������ ��$��� ��%�&����'#(��

������������

Page 2: ˘ˇ ˆ - Sharifsharif.edu/~prm/arshiv/191.pdf · 2013-01-09 · ˘ˇˆ˙ ˝ ˛˚˜ !" #$% &’() ˘ˇ ˆ ˆ ˙ˆ˝ ˙˛˚ ˜ !˙ ˛" #$% &˙ %’(# ˆ ) ˆ ’! *+˙, - % ./˙˛

%�&��)"*+,���'#(���)-����.�&#(

/01/�������&2��/1��3�. +��4� /1/����!�5����� �����

�����

6& ����#(

��!7(���� ��

6�����;�sc0��U!b�����)��������?����db�����:XI;�W������F,ID�QHY��-!2�)5����FFv;������5��W

6�!��QHY��4F��-!2�:FC���FFv;�db��%��-�H,��� �0^�H������ ��1�-�%'�FD��������W

6��F1���H������ 6����db��%��-�H,���E,��-� �I������FA��� �W

��Ic� ���IF� � - !2 ��Ic� � �HD ��Ic� �W6���� -���K !\� �'

���1� �- !2�� ��� �%' �F,ID �-��?� ��4� ��H� ��5� �W�� �-��b'�%��)1� ����%'�����9��E���%��F���D�)�

6��������4^4,�� �,Ib��%��-�H,������-�H,�����-!2�%��-�H,����F�'�)5��� ��FH�������5��W

6��!�*�)��� � ��1�-�%��F����%,��-�� �4Fk�T!J�� �w,���db��%��-�H,������W

6�'��FA�T!J�� �c��� �,�!���FA� �"�� -��;�� � *�%�!1k�%'�E���%��%�!;�����H����5*-!2���ED �̀W���������-�����FA�%��� ��H����!;�)��F�'�4� �%�����

6- �-������?�0FA� - ����>,�� �)����!; ��-!2 �%� � �H�� � �F9� �W

6���D�F��������D��Ic����D�),8�������6�,ID��D��Ic��%0� ��� -����D���?��FA�W�%,��- �� �-!2��D���? ��FA � -� �&C�����"�

6F����d' �),J� �6��F1� �Q' ���- �� � �;-!2 �45�D �W�-������H,R��%���������*��� �'��"������1�-

6F�*��� *��"�����F��!;�)��QD��H������ � *�6���H��)5��� -�K!\�E��;������H������W

6� �*� ������� ��N�)^���-�cXH���xFC\��2������db��%��-�H,���4� �W

6����)����!;��-!2�%�����,R����db��%��-�H,���LI'�����W

6���� ��i�)^�����>,��� - �*���-�%�� -��H�

�8�+#(���

�6-�'����������-�����4F��� ��"�*��D��HIA�)5-!^*" �m�!5�)� �� �� �E�� � - �-�j� �4��D ��,'-�)��FHF������}*�E;��D\�E���%'�)=FC���I��� -�%'�)��D�%��4D���� �4?���� ��F�����HD�%�����!;�)�� ���%9��?���*D�!2� ���%�����"����������8����D���10��-� �cHD�����������E��������6-!���D�!2���),^�-�)0D�jA�4'�������D���10D�jA���D���10����*��F1FA�� � ��-!2��D �cD� �)�������D���1,�-�������������������i�R���R� -�m�b5���6QF�'�� �);�>F>C; ��D���10����* �)��FHF� ��D��HIA��F��;��D���10��-����)HF���c0��-�)D�10����*�%' �666 �� �K�>F>C; �� ��!X� ���10��- ����D4^� ��U ��E�� �� �Q����-�' � �cHD �����-!� ��F1FA �� �)i�>,��� ��"D�10��- ��1�- ���2� - �%' �Q� �- �� �)5-��*������ ���� � - �/������10��- ��1�- ��D��c0��-

"6�QF���� ���)��FHF���D��HIA ��! �"� &'������

�)HF���D���10����*� -�%'�);�c0���1�-����)c��)1�!1k��,ID��F5 -� *����-��?��)HF�����:�;�����)2���%'�)��D�=2�������)��FHF��-�!�����)�� ��� �%,��- ����HD�%� ����!;�)� ��D������* �� �-�!� �E�� �����D�3� ��� ��FA����HD��D !C�����)c��6����� �!5����D-�2 ��������1�D�%�� �� -����F10FA�4F��EF0FA��D�� �-� -�%'� ��G�*�����)��FHF��6�������%,2�-�A�� ���E��� -�)��D �'��� �)� ���%����-�?�)�H����D���4^��.�!5�)��-�j��4��D��,'-�������!��)� ����D���10����*� -�����4F��)=FC���D �'��� �%'�QFD�!2�)��4F�� �-�,����� ��10D�jA�)� ���� � *��D���4^�����D-�2 �E������)�� ��� �E�!�

6��'��&�'�� ��! ($ )

��IF���;��!5�)����2��I0�� -�-�j��4��D��,'-��D�!2��\�?� ��10D�jA��� ��!�0��-���� !��"����6��'����������D���5 �'� -����������������-�� ���� ���� ��!�D ����HD ��,�!A ��8�" �m��4?��)�� �'��� ��5��%'�QFD�!2�)�� ��!�0��-��� �-�,�������8�� -�%z� ���"��� � *�� �-��D�%�F���E��� -�)��!�� �0����2�6���H����� ��d���b�'�%��2�F�-�%���,�!A�U -*�%�����!;�)�������������� ��10D�jA�-!��)�

6��'�%9�����http://kavosh.sharif.ir

� ��*�+�,-��.$ / �0 *� ��*��12 ��*"3����������������4�$�5(�#�6���!$� �7 �,4�'���� � �1,2!�*����-�)XFYC,^��� �?�����EFHX"k�E0��/��� �),9�\ ���10��- � - �����"� �#� ��!� �� �-

6��D�!2� �45���E����D�%��������%F�����)��)XFYC,^��� �?�EH���

m-�'����������r���%��� �E0����������O���,'��{P��"��#��%��0��A�%FR�,,?��%���������� ���H"�� ��-���;�EF�GHD�6-!��D�!2�#���;�(��D���K!Ic0FA�)HX��KpFD��]������sFX�;��QD���� �)��H�� ���!��� �-� �1,2!�* ����-�%� �d��;��D�%���������O�!���,?-P��D�)�!��� �-�)?�9��S�,'

6-!��D�!2����HD�E����I8���� ���������O��,'��M�P��"��#{�%9H��%F��,,2��%������D�!2 �%��-� ��� � �HD �$# ����� ��; �� ���N* �#f�)?�9����D�)�!��� �-�K����2� �F��EF�GHD�6���-�%�������������!��� �-����)D�10��-�QD��D��-�!��2����D�)�!��� �-��D- ��,�-���10��H�������)>F�!���D�%�����������10��-�)H�J�-�������dc����10��H�

6-!��D�!2����HD�E���)������ �?��!H���I8���� �E�!����.-!��)�� �0����2�� �?��!H����-��� �E�!�������10��-� �FYC,^��6-!� ��D�!2 ��-�!��2 ����HD �%� ���10��- � �FYC,^��� �-� �1,2!�*����-�����10��-�K!Ic0FA� �-�,����-��D� -�E0���j��� �H"���-�!��2����HD�%���!�

6-!���D�!2���

� ��7�����!&�$�� �$�8�79�+�,-��.$ /���:����)���$�5(�#��$

�)8� �; � ����? � ��* �� \�)X� �4F1�� ��b1� � �N��%XJ ��D�%���- �� �EF��' �%X; �� �HD �)1�D�? ����666����1^�b���D���5 �'���EF��%^}���!^���HD!c���� �; � -� !; �E�� �6����)����"��E�� ��D�%�`������ ��!�0��-�� �FYC,^��� �?��j��� !��"��${���$��6-!��)� � �45�� ���10��- �)HX� �KpFD ��]�� ���EH�����,?-�%�����������"�����!;�)��� ����%J��

�6���H��%9����

� ����*#��*�:����*��3��*� /$�;9�1*�8! �"�� �79�+�,-��.$ /

�� ��D��'�� � �cHD ��� � �FYC,^� �� �? �EH���� - �)D�? �K��2�%�� � �%� ���J� �/X,8� �K�I����s����K��2�E�� �������-!H��/X,8���D�%�F���d�-�A ��H�F���� ��-�b,�� ���� �\ - �Mu�/Fb8;��8,�� ��� ��-�b,�� ���� �\ - �$u �/Fb8; ���X������ � �FD� ��D�K �' �%�� � ��U �A �)�* ��cD-��j�� �/Fb8; ��� � !0' ��D�8,�� ��� ��-�b,�� ����

6����)��%�����!;�)���,0F��K������LI'����� ����%J��

6���H��%9����� �FYC,^��� �?�EH���

�%���D�����E��� -� ��!�0��-��!Y8�� ���!����D�?�)��H,����D-�"���� !��� �F^!,��)X\���D�%NN-����)c����D�?��-�,I5�/� �9;� �F������5��6�������s��;�K�0���5����!� ���S�-*����D �,? ����D �����)�9��� �)c��)��D�72������D�w���Q��F1���w�� -��)��H,�����-�?��)��-�K�-�>,���%������A�U�F>���� �4F�� !k� *������)J�2���D�3� ����)HX��K� !,�-�%����4,^����)����*�%�!;�- !��������"��666��)X����!D��bR�� �,?

6����%,?�5� ��J� ����� �'��� ��10D�jA�)X��<?����%��%�!;����@A��F^!�I�� �4F��EF�GHD�����A ��)Y8� �<?��� �s��>� � - �)��H,�� �x^�Y� ���y!>R�%�����,R�����������J�\� !k�)J�2���!\��%���������*�sI�� �!���%�� ��!�0��-� �F� -�666��� ��1�-�D-�)�� �0��K�9^�=��%G�*�6����%,?����FHD�� !0'��FFv;���R� -� ��!�0��-�EF�� -�)1�D�?��D�72��� ��!�0��-�� �������������)� ���6����)�����������)��-�K�-�>,���%��)HX����4,^�� �4F����10��-�-� ��:�!,��R� -� ��*�)��-��D �,? � �- !2���x=�

6�������)���� ����)5����D�K �"����������%X\�R�+��,��EF�GHD��D�K �"��T!��E��� -� ��!�0��-�D-�)�� �0��)��H,��

6� �-� ��J�/F9i�x=�� -������h��; ����\!Y2����J �K}!YC����10��-�E���-� �� !c�'��;����D�%�; �K���9;��w��������-!����10��-����s�J�)��!�*�EF1�����,ID�9��&;�� �� �-����!����/F9i�)��H,��� !���%��%X\�R���*�?�E��� -�4F���D��-�!��2��>��%,�^���D�%Y80� �� ����!� � ��� ��� �6����)� ����� �%,I���

�--�5�)� �%wR�� � �����10��-� - �9� �&; �� �E�� �%'�EF1�������),��J ��]?�%��-� �4F� ���10��- �)��!�*

6����)����D����*�%'��I�����������R��� ���10��- �),F��; �� �)1�D�?��D��F^�ZZ9?�)2����-�ZC��y!?���R�=\��%'�)�!ZZ�0��-�-!��)��-�ZZZ��)1�D�?�%��Z������ZD�EZZZ0����ZZD�- �� !ZZZk�K���0����K�>��I�����D����HD

�)08��%k��D��F^�9?�E����������q�F2����-!��)��EF�p;�%k������)C=��%k� -����-�-���!A�� � ��!�0��-����L^�N�)1�D�?���t���>�����%k�5�6-!��)�������),FbF'� �0��%���;�����@5�)5-���%�� �!;�)H���D�%������E���y!?��D��F^�9?�E��� -��F5 -� ��!�0��-�%'�D-�)����I��E���%'��-!�� ��!�0��-�s'�\ -�M�����,H'�%������6����)��4F���,H'�L;����%��)XFHc;�K�FYC;�<��>�� -���-9,��!�0��-�&����D�?���������s��!������E�� ��FFv;���K����; ������%��� ��]?�3�,I5�6�����FGFA�:FC��%�����10��-����s�J�-�C����,�I��)��!�*�:FC����� ��!�0��-�)1�D�?�s��>,��K��F�p;����10��-�������,�I����%9���� -�)=FC��s��!�����D���1��!2� -���\!Y2�QD

6����)�� �@5�����Q"��s��!������-�!��2�� ��4�� �%FX' ��h!��� ���10��- �Q,IF� �)1�D�? �K����

6���� *��D��F^�9?

� �!;�)� �� ���10��- � �@5 ������!,C� �� ��D�%����� �%� ���;H��K�HFHY;���)0D�jA��)��!�*�)=FC� �K���9; �� �)������K������ �E�������I��-�h!���� - �%� �� ���10��- �)1�D�?�%cX� �%����� �y!? ��D��F^�9?���� ���10��- �s' �-�cXH� � -���� � ��J ��5� �6-�' �!�,I���)D��5� �'����FJ�2��� �c,���%� ����,R� ����@A ��F^!�I�� !��J ����� ��� ��1�-�y!>R�%�F,�������-!����!>;� ��!�0��-� -�)J�2���!\������)0D�jA���)��!�*�Q,IF���D�%���������4���),F��;�-�cXH�����E��� -�6--�5���>; ��L�!����10��-�),��������� �'���-�,�����!�I�����Q�����10��-�-��?��&;�&;�)������3-�5����D�jA���)��!�*��!,C�����D�%�����

6���� �@5�����Q,IF��E��� �-�%k ��c����4^�%=�� �E��� -�Q"��%,c��%,c��6����)�� *��4��� -�'�sH����t������D�HD���K�HFHY;���K���J�����D �,? �),F��;�K�����%��%�!;��1�-�%��:FC��E����4���QF>,I��FN�),F��;�K�����6����)��)��!�* �� �)vFX�; ��D��F^�9? �)2�� ��� ��,0F� �L;���

6����)��QF>,I��)��I�����)J�2��S!X=��K�b\���!>;��� �I����F��;���������� ���� ���)��-��D���!�*� -�%'� ��G�*����-!2��D� �I����������/��~���U�IR���H,I�����

6�����>C;�s��J�%,?���3 ��A���%,2���&H' �:FC� �/9i �� �K!J �h�>� ��2��� ���2* �%,c���D���!^� �EFF9; ��"��)1�D�? � �4� �%����� �%� �)������L^�N���t�� !��%��6��H��)��xFC\��D�%������E��;���)HX��K�0���5����z�������� ��!�0��-�)HX��%��� -!��)0D�jA���)��!�*�Q,IF��&��-!�����!Ic����� ��*�E�������F5���"�����%'�����),\�?����10��-� -���-�9�� ���!>; ��"� � - �)��D��F^�9? �� ��D�%����� ���,I�

6-!��)��)R���� ��!�0��-�)��H,�����)J�2�<���(��:�,�

���)0D�jA���)��!�*��D�%������������)1�D�?� !���W6�IF����10��-�)�����

�)1�D�? ���t� � �@5 ��F�p; ���� �%k ��c� ���� �W�� �- ����10��- ��D��F^�9? �� ��D�%����� �%FX' ��I����)�

6����L���,��)1�D�?���!FA�)� ��A���),F��;�:FC�� -�)1�D�?���t�� �@5����W������*�),F��;�s��!���������� �6-�F5�)��K !\�L����

6-!���-��*����F"���I���W)��S����E,2�-�A�������]������!��)1�D�?�%^!>�� -� �1����-���W���)vFX�;��D��F^�9?�%���,0F����H,D�����D�!~�%����\�%��),�t���F�p;��D�%����EF�*�� ����k�E��;���E�-�H�

6- ������HD�� ��D��F?�~ ��� �L���,� ���%0FX' �K���J� ��� �4FD�A ��� �W�)1�D�? ���D� ��,�� � - � �!;�)� ���10��- ��D�)5j���������9? �� ��D��8��%HD�sFI��,A �� ��-�'�4� �%�����

6-!H������ ���!R�)1�D�?� ��0���)����F��HC��U�"��

�g( �-� � �!�0��- �-!�? �"� � � ��]���),9�\ ���10��- �&F��c� �)��"� �%,� �)���� �'��D� �����F� � � �HF� �%� �3���-�!��2 ����i ��� �/���

6�-�5� -�%'�-!�?�"�� ���]����/����%��0��3 �45�%��%��0c���� �-!�����4v������ �k-��-�Y;�%C�������� !0��- �xFI� � �,� �HF� � - �)R����sH� �&� �)�

6�-�5��D�� ��";�<=J����dA�)>��J-�-!�?�"�� A�-!�?�F�H^����%��� ��� ���]���3���?�-!�"����� �c�4A�F���s�`�%'�); ���� -���F08��!]���!FA�����F�� � �HF�

����@5� �5-���%��%�������i �%5���� ����-!2��]��6F�����/����F"��������%�D��� ���J��E��

�U>��T�?-� � �-� -����F��!D� ��X2�-!�?�F�H^�����-�K��%�������� !0'� ���������� �5-��*����-!2�%'�sH��E���������-!����\�Q�| ��D� ������� -������D�)��cHD�������� 4R����!XH��)��]?� -�� �-!2� ��!�0��-��������)bJ���/����F���F"��%��3���?

6-�'�Q�>;�/����),9�\���10��-�-!�? �"���cFA �<FF0; �Q���� �-!��)�� �0����2� �,��-���-�!��2� !]R������� !��"��#{�%����%����

6�� �45�����10��-� -�EF^!�I���

�)HX��%^�>��#uu��%z� ����� �����)�9��)HF��d���b�'�EFHD- �"k����'��'���guu�-�R� !]R������)�9��)HF����!R� -�)YY8;

6�� �45���/����),9�\���10��-� -����� !��"��Q��A���� �"k� -�� �����)�9��)HF��d���b�'�EFHD- �"k��F�-��-���J���)�,����,'-��D�%�F���� �m�b5���-�'�� ����d���b�'�E�����D��%��%FR�,,?��Q�����)���������%F";�%XH����)�9��)HF��/X,8���D��8�� -�)0D�jA��)�9��)HF�!;!?��)�9���D�HFXA�)HF���)HF�!�����)�9��K��F'�;����4?��L�!�������^�R�)HF����4X?�)^*�)HF���)�9��)HF�!F�

�6�������)HF��QX�����%2���E��� -�����0,���)HX���D�%^�>��%z� �������1�-�),\�?� - �*�QD��?�)HX��)��HD-�5�E����D�m�b5��� ��J�����)�9��)HF��%�F��� -�)0D�jA�W)HX���D- ��,�-�E��2*�����10��-��D-�"��EF��EF�GHD��� ��10D�jA�EF��)HX���,0F��h��; �

6�����-!���9�\

�%��2�F�-�%��%^�>��${���� �4D����a^����� �-�E��� -�%'����-� �"~���� -�%z� ������O\ -g#P%^�>��#uu��� �F��E������%'�6F� �d���b�'��?�� -�K}�>��-�9;�E���%'��0��%,?��@A�\ -#(���%,?��@A�d���b�'� �0��� �E���%'�%,��-��F1H0k�� �%,�@5��D�� �-�%����I������-�,I5����>,�����)�9��)HF��%�F��� -��D�jA� �4?��� �� ���D-�\ -{u�%'��� �0����2�d���b�'��F�-�6���� ��!�0��-��� �>>C�� ��!�0��- �:�!; �\ -�fu�� �)HX��KpFD��]�� �:�!; �K}�>� ���

6�������%z� ��)XFHc;�K�FYC;�%���;����,�!A���%^�>��#{������>;�������D���C\� ���A� -��-���J����,'-

6-�-���2�d���b�'�E��� -� �5��'��'���S�8,��

� ��=�� ���/�"������#��,��/�> ��?���8��D�Q��C;��/����),9�\���10��-�dFz ��-��*��,�� ��,'-��%,b5�%��

�sc��E��,"��%��Q��C;��]?���� �!,���;������);!J�%=>�����!;�)�6���-�)HX���D���!R� -��F1H0k�� ���-�'��-�b,��

�%FR�,,?��Q����� -�-��*��,�� ��,'-��/����%��0�� �1���2�3 �45�%����� ����� !0'�%c���� �F����� �����)�9��)HF��d���b�'�EFHD- �"k�%���� �%�����-���QX������5����- �-�� � -�9�����)�N����F2 �̀�)�9���w���?�0FA�)HX����)^����w������ �!HD� �!;�)���-!��%,2�-�A��D���!R�E��

�6���-��F1H0k�m-�'�x��ZY;�� !0'�K}�Z>��� ��Z�D*�%��� �Z��������10��-�dFz �)Z��"��� �o���:Z�!,���������-���� !0'�)HX��K}�>��� ���D*

�6�����D�Q��C;���%,��-��F1H0k�� �)HX���w����� �����%'����-� �"~����sc��E��,"��%���D�Q��C;���� �!;�)���������?�0FA�E���<������!;�)H�

�6-�'��-�b,����\�?� �!���%��Q��C;��]?�E��������-�'��-�b,��

�m���-� �"~������� �F������-� !0'�� ����� !0'�%c���� �F��������"�� -����-!�� �F������-�),'�R�-!��)�������� !0'� -�%'�),'�R

6����%^����IF�������Q0k���D�� ���?���)0D�jA� ��9��)0���;��,'-�EF�GHD�%FR�,,?��Q����� -�s5�)b^���,'-��� �����)HF��EH����dFz � !A�)IH���,'-����10��-��j���%�� !0'�)HX��� ��!Y2� -�� �)�^�=�� �����)HF��EH�����F�-

�6�-�'� �F��)HF��QX��%�F��� -�)HF��d���b�'�EFHD- �"k��F�-�:�!;����%z� ���D ��*�U����������%z� ���D�%^�>��-�9;������'��'���-�9;���C^�%��� �����)�9�����HD�E��� �45����� �;� -�-!2�T!�����)HX��)��HD-�5�E��,5 4�

�6����)��)HF�!����/X,8���D�%�F��� -�)��!�*���5 �'�M�d���b�'�E���%F��R� -

6��%z� ��)��FHF���D��HIA���������)�H����

0"!����1�2�3�45&�*��*�+�,! ��./��

����������������������

��������� ����� �� �!����������������"���#�$�%��� ���&����'(��

��"��7���;�,�&�7D$�'"!"���@���7"�

�=����.��U�� �B78&��;�,!(R

�+�:��>�E9&��>�*�7�6���>�"@!>�Q=V5� �� ������� ��� �

Page 3: ˘ˇ ˆ - Sharifsharif.edu/~prm/arshiv/191.pdf · 2013-01-09 · ˘ˇˆ˙ ˝ ˛˚˜ !" #$% &’() ˘ˇ ˆ ˆ ˙ˆ˝ ˙˛˚ ˜ !˙ ˛" #$% &˙ %’(# ˆ ) ˆ ’! *+˙, - % ./˙˛

%�&��)"*+,���'#(���)-����.�&#(

/01/�������&2��/1��3�. +��4� /1/����!�0

@� $�( ��� 4�6 ����6 ����:"�� �!$ ��;$ )�� �A��B�$ 8

#�?�)�������i���Ng��uu$$f#�(#e{e${$)������D�~��F�-gg#u�M(M#�(ue#ue#�)Hw���FHRgg#ug�$(#�(ue##e#{)��J� ��)HFR ��F��gf#uu{uu#WM-!HC��D(u#uuM�{#�(#e�e$#f)N��?��4F��Ag�#uf#g(#�(#e{e$M�)��>D-�"�gg#u(��fWg)�����'���-��*g{�u#$###�(#e�e#g()b����F��g�##u#${W#u)1XC���X9,��)H��'����Rg�#u�u{{#�(#e{e$u##)N��k���i�FX�gg$u�#ffW#$��������\g(##u#gMW#�)��IR�����!AF�gf#uu$�M#�(#e{e##{������1I����I��Agg$u#fg#W#M)XFX2�F9�gg$ug($�W#f�-�� �bN�� -�Jg(#u�#�f#�(#e{e$M#��J��)���|���i HC�(u$u{�$##�(#e�e##g4���;���J��HC�g(#ug�ff#�(#e{e$u#()"X^����F������'gg$u�#(gW$u !����%FH�gg$u��ggW$# !A�)^-���F9�(u$u{$g$#�(#e{e#$$$���������3���gf#u#$$(#�(#e{e${$�)��C�����Rg�#u{�#{#�(#����-�-�2${!F5�)��HX��-�!?(u�u�#�(#�(#e{e�$M)�'!'����i�FX�g��uuM�{#�(ue�e�$f�-���� 4���"��gf#u#MM�W$�-�����-�-�"�g�#u�gg$#�(#e{e�$g��D�jA��"��F��gM#u#M(M#�(#e�ef$( �F���EIC�gf#ug�((#�(#e$e��uLX�������<��J��i g(#u�(g�#�(#eMe{�# !A�K�F����i HC�g(#ugf##W�$)������)>,���)�!�g(#u�({g#�(#e{e$u

@� $�( ��� 4�6 ����6 ����:"�� �!$ ��;$ )�� �A��B�$ 8

���w,���)X�HC�gf#ug��fW�{)H��>^�!���)��R��Q��DHC�gf#u$fffW�M)��>D-�EFIRgg$uf{M$W�f)���>��F9�gg$uf{{#W��)D�!5�EIC�HC�g($u�#M(W�gHR��EFIRHC�(u$ugM({(#e{e#f�()�^���E�^����IRg�##u�u$#�(#eMe#{u�v\��HC�g�#uuf�g#�(#eMe#{#� *�s5��F"�g�#u��MMW{$)��2�"�� !D��gf#ugM�(W{�4�� ��-�D�F��gM�uu#((W{{)��'�-���?gg$uM�u##�(#eMeg{M !A�Q��'����D�g{#ufg{M#�(uefe#{f)H��'�%CFX�g�#u�u$$W{�)J�N�HC�gg$u�Mf�W{g)H��'�%CFX�g�#u�u$$W{()cX��)X'!;��3 *g($u(f{�#�(#e�e$MMuF���)�,��g(�u#f{MWM#-��*�)1������ *g(�u#u�{WM$),H9��-���g($uu�{�WM�!X����� �IR�gg$u{M($#�(#eMe�M{�-���QFD�����)X�(u#u�#(g#�(#eMeMMM-�j������Q��'����!Agf#u(�M#WMf����F0H����Rgf�uu$�$WM�d�"���%�"�g�#ugM$##�(#eMe#MMg)c���;���I"�g�#u((f�#�(#e�e$$M(LI��)H��D���i FHRF�g($u��M�Wfu"^��QX��K�-���d5��gg$uu�{#Wf#U�FJ�E�� �)X�g��uu#�$(#e$e#f$)�� ��i gg$u�(uM(ue#ue#f�-�H��F�� �H���F�(u$u#�M�(#e{e#f{)��i �EIC�gg$u(u(f(#e$e{

@� $�( ��� 4�6 ����6 ����:"�� �!$ ��;$ )�� �A��B�$ 8

fM �F,8���i gf�uu##�(#eMe#Mff)9F? � ����gf#u{$M((#eMe##f� ��!A4���)X�F�(u##u#{g(#eMe$(fg)XFX2������(u#uu{##(#eMe#f(�-��H\��i HC�g(#u{Mf�(#eMe{�u!XF^��E���?gg�uuu(�(#eMeM�#)��F,�*�),�C��HC�g�#u#Mu((ue(e#M�$)��i ��i�FX�gg#u{��g(#efef��)������C���F�gg###uMg(ue#ueM�{)'�F��)�� ��i HR�gg�u�uu((#e#e#�M)�Fz� �)X�gg$ug$f#(#eMe$(�f���"��F9�gg#u��#�(#eMe#��!;�F^��)��HR �3 �F'g�#u�f�#(#eMe$#�g-����-� �,��y-�\HC�g�#u{�Mg(#eMeg�(!X��2�QFD�����E�� *(u�uu{f�(#efefgu�FY���i FHRg{#ug${f(#efe#$g#-�j�������%F=�g(#u#g({(#e�e�ug$-�j��%�1���EFIR�F��gf#u{M({Wg�)z}!����Rgg#uM{(�(#eMe#Mg{)H��J�)X�(u#u$$$((#e#ue#gM �FH��'��-��gM#uf(ggg(ege#gf������������ (u�uuu$M(#efe#$g��"F�!��\� �IR�(u#u�(fg(#efe$gg)H��'�)b=Y�gg$u{$M{(ue�e�#g()��N�i�)X�(u�u${�g(uefe{(u)H~�'�%��IR(u#uf(gM(uefe#(#)Xz�YJ����'g{#uf#f#(#efe#M($)H��D�HR�g($u($g#(#efe#M(� �F,8��%H��?(u�u#�#f(#e{e#f({ �FXF'��F9�g($u�#${(#eMe#g(M����� �FHFR �EIC�g{#u�M��g(e�e#

��-� �cHD����/����),9�\���10��-�-�,����)� ����,'-�sI���2�����)R���� �,IX1�����D �-���+���H'���10��-

6�������� �������%��� �-����D !;���|����������������)��A!�� ���?����9�\�� ����� -�!���D�|������� ��,0F� �-�� �|��� �� * � ����? ��D�%�!5 � �F� � -� !0'���H���D��-��� -�%'� ����D�6�����*��D�)������-����D�EF� !;��X���D� !,���� @5�)��sF���������6-�F5�)�� ��J� �,��5�-������� -�-����D�%� 4�� �HD����)��-�,��� �FHD�����)������-�,���&��%'�����)^���+�A�sI� ����D �- �� �+���H' ���F��,��� �� 4� ���10��- ��- � -�);��!XF'�$Mu��$u���������-� -�� ��D !;���|����)��!���D !;���|�E�!��sI��E���6�����-�'������*���)R����%���>�� ����"���� �"1���D�%��4D�� ����D�'� -

6���-��D�!2�)��4���,FA��,'-��/����),9�\���10��-����)� ���Q��D��,'-�dFz �����D �-���10��-�-�,���OPeter TavnerP�����;�&��- �G� ��,'-����A� ���%�-�C;��-���|�����%I�!��+���H'���10��-�-�,���ORichard McMahonP� �"��Obrushless�P�&�� ��� ����D !;���|�� ����%���D

6��'�)�� �'� ���)���$ )��2�C#�$ 3�7��#�� �$�8���D

�%��ZZ5�-�O%ZZ�@ZZv;P�-� ���ZZ��)��ZZZ>^���D !ZZ;��Z�|��%D-�&�����Odoubly fed induction generatorsP�),9�\�s��'� !��%� � !�'� �� ����%,?�� �3�,I5��FA�� ��,ID �OBrushP �&�� �� ��� ��D !;���| �E�� �6������E'����8��EF��h��; ���D !;���|�E��� -�&�� ����>���� ����?��D- !2������2�%��&�� ���6������-�5�������F��Osleep ring����)'�c=\���%>XR���P��F5 -

�6��}��� ����� �"1��}����%��4D� ����D !;���|�m�!5�)��� ���E��� -�)� ���Q��D��,'-����D �-���10��-�%�� -����%'�����-�"�0FA�&�� �����'��D�6Q�-�'� �'� *�� �/����),9�\���+���H'�)D��5�6��'�)�� �'��8��&��� �4F� ��D���10��- ����)D��5��� �'��D������*�� �)D��5��)R����� �E����!�D�����6 *�)^�,�'��D� ���?����2���� �QD

6�����0��),9�\��D !;���|� �� �"� &'�� ���������4 �

����m�!5�)��%�������?�0FA�%��� ��� ��� �� -�)� ����,'-

��2����I8����5�6Q�-�'�QFI>;���5�%�� -�� �%������E���$Mu��%�!H���2�����-���5��);��!XF'�$u��%�!H��&��&�� !�'��6����)��);���1��$eM�QD��!����5���);��!XF'�#eM� !;���|��� �%�!H����� �);���1��#uuu�-�� ���5��F��%c��������E��������6�����������-� -� ����� -�);���1��$eM� �4F��%�������������),9�\��%�!H��%����� !;���|

�6QF����K���1��$u ��%�!H� ��!5�)� ��� �%� �)� �� ��,'- �%' � ��G�*�6������������*���%,2���+���H'���10��-� -�);��!XF'�%�������%,2����F��,���� -�QD�);��!XF'�$Mu��%�!H�

��-�,��?��F�-�����%,2�����I;��������*��D��'��� -�);���1��$eM��%�!H���2��������!�D�����6������

6QFD-�������� �%�!H���2�����)R�����;�QF,ID�3�;� �� 13��EF�����-����#�� ���- A

� -�QD�)XXH^��EF���D�%^�>����*�QF��A�)��)� ����,'-�����D-�)�����A� �0������F2������������-�-�%�F���E��� - �%k �� ��D����HD � - �%k �%^�>� �{u �%� �&�-4� �%'�%�F���E��� -�Q�� �cHD���E�����)XXH^��EF���D���� �|

�6���������k����%z� ������F������k�%���!�D�4F�� �FI���D�%^�>���!5�)���

��,'-�!�0��-�E��k���������%,?��@A���)�F�����)^��6��'�)�� �ZZ'��D�%�F���E��� -�E��Z� ��)���� �'���%�� �"�� -�QD��� �����s2�-� -�QD� !;���|�E���EF�k�QD���"�� -�)Xc0�����E��������6�����������OpattentP����

6Q� ���QD� *���� �-��� !�� ��EG3��E�����7&���� )

�:�� �%c��� ����2 �%� �&�� �� � �� �)��>^� ��D !;���|�EF������ �OrotorP���-�5���OstatorP�E'����8��EF��%�9����I���� �"1��%��4D�� ����D�'�L��������)���8� �-�� ��D�EF� !; � - ���- �%�9� �6�!��)� ���-

� �!;�)����I���D�'������-�F5�)���� -�� � ������-�����D�%��4D����-�����8��E��������6-�-��D�'�� � *� ��

6�?���D�!2��D�'���� �G��� #�H E8$�

�%��%'��,ID� !0'� -�)D�10��-��D��D�jA���� �FI���� �)H�� !0'� -� �-�����"����),9�\��%�!H���2���E�� �%� �&�� �� � �� �)��>^� ��D !;��;| ���� � ��J ������� ����� -�%c���� �F�����)� ����,'-�6�!0�� �k-���!�����Q�-�'� �'�%��T����%'�)����� �HD�����'����-��F��,����+���H'� -��'���&��6������ �@5� �F���� ���E��� -�),'�����1�-������%,��@5� �F���$uuf����� -�%'

6����������� ����� -�%'� -� ���?�3�,I5����D�jA�QFD�!2�)������!5�)���� !0'�-!��%�� ���A� -� ���?�E�����-!���������D���10��-����6QF�'������-�FA� !0'� -�� � *�QF��!,��������������6QF�'��i�>;�-����� ����� -�%'�QF�'�)��3�;�� �EFHD

6-�-�D�!2�������)�������'���QD�� � �'�E���EF,I8���D�)� �����R� -�)��D����5� ����� -� !�'����!2 � - �-�� ���5��F� �&� ����� ��� �� ��2�� �����ff����)c���D�!2�)�����,ID� �,IF��s������ ����2�)��>^�� !;���|����� �-!2�);���1��#uu���5��F��-���EF� !;

6-���F���� �%��&�� ��� ���EFHD� -����QF��!;�)�����m��4?��)��EF�k�QD�)� ����,'-� ���������-�%�� !0'� -�K��!XF'�$Mu�������QF��H�����$eM ��%�!H� ��2�� �����- �Q���� �QF��!;�)� ��� �Q�-�1��Q� ��F�����Q����-�'�4� �%�������� ��-��D�����6);���1��4F��-����D�|�����9�\���-!��-����� !0'� -� �����E��

6�'��FA�)�!2��?�0FA

����� �)^���EF�p;�sc0������ �!HD�&k!'��D �'���LI'�E,?����D �'���LI'�E���s��I��E��;�Q"�����)c�����,ID�<�������� �FI��6����)��)^���EF�p;��"��L�����<��������� -�4� �%��������)^���������&�����)^���EF�p;��D �'���LI'�%'�)����%������)��F,�-�s��J��xFC\�%,2����)�!2�%��� �)^���<�����EF�p;��D�3� �&k!'�� �4'��� !w���EFHD�%��6� �-����J��,�� �E��� -����DR��� �����)����*��"��/����),9�\���10��-��� �,2����)��!�*���5 �'���C���E������� �4'��� ���?

6-!H�� �45���� ��)^���<�����EF�p;��D�3�

� ����� �' �� � ���� � !]R ��� �)��!�* ���5 �' �E��� -������#$�K��%�����10��-�� �4'��� ���?��DR��6�-�5� �45���/����),9�\���10��-�� �4'��� -�����F;�%,2!�*�����-�)k���!'�-�D�U�"��:�!;�� �-�E���McMaster ���10��- �� �/����),9�\���10��- �MBA

�K�FX'����)����*�m�Fw��);��!i!�����-�5�%z� ����-���'�� �����)c������w�����)����*��)^���EF�p;���)^����������D���t����)D�����)�,���)^���EF�p;��D��!F��)?�9��)�,���)^���EF�p;��D��!F��)?�9��� ���� ��� �-�� �'�� !0' �)c��� ���w� �-!>� �� �K�F"I; �T�!�� ��%����� ���

� -�K�F"I;��?�� -�����?��-�� �'���!R���-�b,����!F�����D�&���� -��F5�QFHY;��D �F9���� ������D�&����@2� ��D����? �� ��D- ���,�� ���D���? ��)^�� �K�I�!���D��2����h��; �� -�)^���EF�p;��D�3� ��K�F"I;�T�!�� ����'�� �&� �)^�� �EF�p; �Q^�� � �,2�� ��)� �2�%�!H� �� *�%� �h!����K����C����)c��� �+�� �K�F"I;���D-�- ��J�)J!>R�sz�I����)X2�-��D�&�����D-�- ��J�y!?� -����x��0;�- �!����H;� -�sI'��-�� �'����)����*

6�?�5� ��J��C��- !��666��

����HR��� �F������-� ���?��DR��� ��>,����,�� � -�%,?�0FA�_�D�_ ���?�� �4'��� -�%�� ���?��D� �*!�����M� ��>,������4'���3��@A�%,FH'��/����),9�\���10��-�%,?�0FA��HFXA����V!�� ��� ��_�D�����%����� ���?�R�����O ���� �)�F� !; ��D ��|��A ������P ��,��� ���/����E������-�'��>?�!���/���� }!��!����������*� � ���?��4'��� -�� �-!2��F^�9?�#�(#�-�-�����-�-�2����R���+�A

6����-!H����N*�� � !F���!;����&F;�� �%�F��� -��V!�� ��� �� ���?�R������ ���%=>� �3!����,�' �F^!;� �_ !C� ���� ��� ��

��HFXA� � ���? �R�� ���&F;�� �� �3!� �U�A ���1,�-� !C�����������!����_ ���?�%�F��� -��/����%,?�0FA��9�\ � - ��HFXA ��D����!���' �!��� ������4F�*�������P ��,��� � ���? �R�� ���)��@N �-�!� ����%,I��|�Z�������%�F"��%�F��� -��O �����)�F� !;��D��|��A�F^!; �%��Z��Z� ��2�� �� �)R���� � !ZC� ���� ��� ��� � ���?�� ���?�R�����OCHPP�K ��R���y��� ��4ZHD���)R�����_ !C������������]?��!D�%�F��� -�����*�� � �-����-�- �%�F�� � - �)��]?�!D ��D�%����� ��2����/��� � }!� �!���� � ���? �R�� ��� �- ��� ��� �����

��!X���Z2����_ !C���������!Z����_ ���?�%�F��� -��F^�9? ��Tio2 �%��A ��� ��� ��� ��� ���9? �F� !2

�6��'�)���/����[,9�\���10��-�%,?�0FA�_�D�_ ���?�� �4'���[Xv��_�D��\�?�-�����_�,�� � -�_����,I���D���� �1,2!�*����- �� � ����?* �' �S@� � !w�� �%� �L����� -�'�_ ��; ��"� �L���� �_�]? �-���� �� �[D�10��-��>,I�� ���?�_�DR������%�� ���?���[;�>F>C;�_�D- ��,�-����HR �%�� ���? ��D� �*!� �%9�!; �� �� �_�,�� � -

�6��H��[�

��)*�� �+��$�!��,-���(.6���� ��,���J�?��� �;�E����������-�5�-!>b���s� �̀�����K�Y80�����)�!�0��-��D�K �'���� �)��T����%�

�&/�������1�2���!"���*��"��.��;�,�/��!&A�B"/&�CD&

0"!������<W!���*�X�.����>����B��Y��;�,�?@��@����R��Z����/���3����W�;��<�!>0"!����1�2�3�45&�*��� !5�$�[�,�[�@�� �����<W!���*��"�:��@�� ��I�@�L���!����

Page 4: ˘ˇ ˆ - Sharifsharif.edu/~prm/arshiv/191.pdf · 2013-01-09 · ˘ˇˆ˙ ˝ ˛˚˜ !" #$% &’() ˘ˇ ˆ ˆ ˙ˆ˝ ˙˛˚ ˜ !˙ ˛" #$% &˙ %’(# ˆ ) ˆ ’! *+˙, - % ./˙˛

%�&��)"*+,���'#(���)-����.�&#(

/01/�������&2��/1��3�. +��4� /1/����!�9�����

:� ;

�����

�����

�����

����<"(�

. =>?�

������

��� ��IT ���!R � - �)��� �T��� ���1��A �.�!F���IA ��*���10��- � �1,2!�*����- ��� �)9H� � - �* �QD-�5��K����� � ���? �� �%��� �%\�� � }�9? �� �/�����D-��� �)��� �T��� � - �� � ������*�? �)��1�

�6�'�)������-���!R�E������:�;��� - ��!F���IA�* ��/��� �%��0� � �1���2 �3 �45 �%�����;���̂��X�;��s���!���F�-������)�!�,���D��8��U !�� ��������H��A���-�)������ �4?������� �4?���8�

6-��-�A�)��)��� �T����%�� *����w����IT�E��;�Q"� �� ��IA�* ��D��j�� ��sFXC; �� �3 �45 ��%��)XFXC;�-�c�� ����K������ ���?��F�-�L^�=���D-��� ����:�;�������Y;����D�dc���^�5����HD

6�����!F��IA��*��D��8���1�-������!R�E��� ��Z� �'�%ZFX'���%Z,� �E���F;�Z����� �ZD�jA����-�E��;�� �LI' �%� ����%J�� �%' ����� ��]?����!;�)Z����,ID�K������ ���?���!R� -�K����� U -*�%���!ZF��Z�IA�*����Z��S��%Z��%9Z���������� � ��2�����),R� �%��www.ipasandnews.com

6�!��<X=����!R�E��

�T��������)X2�-��%��ZZ0��&��/��ZZ���%��0����10��-��D- ��,ZZ�-����D��F^�9?�<��ZZ��)��ZZ� ��0�� -������%��0��E��� ��2���ZZ0�� -���ZZ����)�

6- �-���!^��� *��!,C���J-�%��L^�=��%����F�� ��2��E����J-�����C\� -�%'�); !\� -

6F��H��s\�R�U�H;�����U -*��������xFi!;[email protected]

��,?- �3�; ��� �K�F^�� �K��,� �); ��� ��D� �� �'���4�����10��-� -���D �Qw9����>��)5���H��-�"�

6-!��)���D� �� �'� �45�������-�%��/����%��0��3 �45�%����>��)5���H��-�"���,?-�:�!;�K�F^���K��,��); ������)��I���<��������������10��-� -���D �Qw9��%��); �����b��K�F"I;�%z� ��%����J�� �-���!C;�%��J� -�L8,���-�- ��J���)��HFA��)H� � ��' �'

6��H��)��)0'�K�F"I;��?�� -�:�������"�����!;�)�� ����%J����edari.sharif.ir������%���K�F^���K��,���b���j��

6��'�%9�������D�%F������HIJ

� �)��!�*� ��9�� �!���%��)J�\�����,'-�S�Y,������� �!�����(#eu{e$M��� �;����&�4F?��c0��-

�����-�K��%����10��-� ��c0��-�dFz � �!���%��)>0��3 !'��,'-��>��

����� �!�����(#euMe#f��� �;����<���\�)��"������-�K��%����10��-

� � ��9�� �!���%���"H5 4��EF�� ��,'-�S�Y,���)��"� ��c0��- �)XFHc; �K�FYC; �� �)0D�jA����� �!���� �(#euMeu���� �; ��� ��b����)HF�

�����-�K��%����10��-� � ��9� � �!�� �%� �)��2�)>; �FR� ��,'- ��>��

��� �;�����b����)HF��)��"���c0��-�)��!�*�����-�K��%����10��-����� �!�����(#eu{e$(

� � ��9� � �!�� �%� �)CFI� �EIC� ��,'- �S�Y,���� �)HF��)��"� ��c0��- �)1�D�? �� �)�!�0��-�%����10��-����� �!�����(#euMeu���� �;�����b�

�����-�K�� � ��9� � �!�� �%� �)�R ��i�FX� ��,'- �S�Y,��

�)��"� ��c0��- �)XFHc; �K�FYC; �� �)0D�jA���10��-����� �!�����(#euMe$���� �;����<���\

�����-�K��%�� � ��9� � �!�� �%� ��!� �EIR ��,'- �S�Y,��

�(#euMe$���� �;����<���\�)��"���c0��-�)��!�*�����-�K��%����10��-����� �!����

� � ��9� � �!�� �%� �)��HX� ��\�� ��,'- �S�Y,����� �<���\�)��"���c0��- �)1�D�? �� �)�!�0��-�K��%����10��-����� �!�����(#euMe$���� �;

�����-� �"0� �)��R� �"�HC� �U�"� �S�Y,��

��� �;����)��"��&F?��5�4'������A��� �!���%�����&��K��%����10��-����� �!�����(#eu{e#{

� ����A��� �!���%� �<����-!HC���J* �S�Y,����� �; ��� ��5 �t�� �� �D�� � ��!�0��- � !�� ����������&��K��%����10��-����� �!�����(ue##eu#

�!�-=

� -��

��,�3�# � ,�� ��GI�# � ��� ������,) ���J($ ��$�@�����,G���! �"�� �7���=�����1�!�%"�� �6�,��! ��� 4���@�����,G���! �"�� �! ��� 4��#

K?�� �����L�=����8�7 "����$�! $����E�+��M� "��A��=��,) �� I'�N �3K?�� �����L�=����8�7 ,�,��! ��� 4��� ����#

��$�! $����E�+����� 13����O�����,) �� I'�N �3K?�� �����L�=����8�7 ,�,��! ��� 4��� ����#

��$�! $����E�+���� P�����)��=��,) �� I'�N �3�KK?�� �����L�=����8�7 ,�,��! ��� 4��� ����#���=�Q#��$�������

�%�!H�� ���D� �%,FH' ��/��� �%��0� �3 �45 �%��%��4D� -�/Fb8;�sH9^� !,�-�-�j��)XY��)�*��D�3� ��r���%��� �-�j��)XY��[�*�_�D�3� ��%�!H�������-�b,��

m-�'�������������4?� ��|��� ��D�s��R ��"� ����4?� �%� �%�!; ������ ������ �_ �@5 �%����� �Q�R ��[;��2 �_�D�%��4D��� �%�!H�� �E�� �%I��>� �� �[�* �_�D�3� � �%�!H�� � -����"� �� ��FbF'��w� ��� ���IHD���%��0��_�DR������4?�����EF�GHD��%�!H���)��b'-!2���4 �̂��:FC��[��%�!H���_��D� �%,FH'��������� ��,�������HFJ�-�-���QD-4��A����%'�F� �%�F,��E���%���I0��E��k

m- �@5������%��� �����sH9^� !,�-�#�(#����_����[�*�_�D�3� ��%�!H������-��*��-�b,���%��4D�O#��D ���� � ��!; �$uuuu �!��� �� � ��!; �$Muuu ���J*

6����)�O%�;��P� �-�_��� �[�* �_�D�3� � �%�!H�� ��� ��-�b,�� �%��4DO$��O%��4D� -�/Fb8;�\ -�($P� ��!;�$uuu� ��!�0��-�� �/��� �[,9�\ ���10��- �[HX� �KpFD ���,C� �_�]���/Fb8;�\ -��f�P ��!;fuuu� �0���sbc;��C;�-��?���Muuu �0���sbc;��C;�-��?���� ��� �'���O%��4D� -���_�D|��A� � �cHD��O%��4D� -�/Fb8;�\ -�gf�P ��!;�/Fb8;�\ -�g{P ��!;�{Muuu �0���sbc;��C;�-��?��������)HX��KpFD��]�� ���� �����6����)��%��4D� -

�%����ZZ�����Z���� �sZbc; ��ZZC; �-��ZZ?� �� � � �cZHD6����)����@���c����estakhr.sharif.ir

����/����[,9�\���10��-�)HX��KpFD��]��� �D��HD�W6�!��)�� �- !2���%��4D� -�/Fb8;�\ -�{u

� -�Osbc;��C;��FN�-��?�P ��� �'�&��%� -� �1,I����W

� -�/Fb8;�\ -�Mu����%����������������������K !\6�,ID �- !2���%��4D

��C;�-��?����/����[,9�\���10��-� �FYC,^��� �?�O��Mu��� �%�!��� �%������ -���� ���� �������� � ��* �sbc;

6�,ID� �- !2���%��4D� -�/Fb8;�\ -

�� ��!; ��Muuu ��!�0��- �[D��5 �3�!�* �%��4D �O{�����[�� ��!;�#$Muuu-��*��� ��!;��uuuu ��� �'�##uuuu ��!�0��-���b� ���[\!Y2�3�!�*�%��4D��

6����[�� ��!;�#{uuuuF;������ ��� �'�� ��!;��� ���C�� ��� �_!C� �%� �%' �)��D�%�!H�� �� ��D��'�� �OM���%9�!; �����9���>?�!���� ��,ID�h��; � � -���10��-�/Fb8; �\ - �Mu��t'�R�� ����!;�)� ��<���� ������

6�!�� �- !2���%z� � ��� ��D���10��- ������[HX��KpFD���,C��_�]�� �Of�%�!������10��-��������&���;� ��,������ �c����v,���[D�!5�[�*�_�D�3� ��%�!H������/Fb8;�\ -{u�������!;�)�

6���H���-�b,���[�!�0��- �K �' �%�� � ��� ��D���10��- ������ ��!�0��-O�� ��!�0��-����&���D�[D��HD����%'�); !\� -����,9��\ - �Mu ��� ����H� �%9���� �/��� �[,9�\ ���10��-6�!��)�� �- !2���[�*�_�D�3� ��%�!H���%��4D�/Fb8;��C;�-��?����-!2P�%����)?�9��%�� ����� >���5� ��������Og�%�!H���������!;�)��%��4D� -�/Fb8;�\ -�Mu����Osbc;�����F�� ���������-�b,��������H���-�b,���[�*�_�D�3� �6������@A� �c��� �1�� �K !\�%��%�!H������\ -��u

�%�!H����������w�����sH9^� !,�-�E������V �2�- �!��O(�QD-4��A����sH9^� !,�-�E�����-!��D�!2�)�*��D�3� �

6�����}����}#�(#�-�-��

�:�!; �%' ���� !; � �* ��F�- �%� �-�1^�� �EF�\ � -��!� ��� �45��� �����%bIX?����HcR�)0D�jA�%I�!�� - �/��� �),9�\ ���10��- � �!� � ��-�,�� � �� �F��]� ���P vs NP���9��%X�I������%'���)���3��)����8��- !���!�D� �F��]� ��,'-�sR��� �%,�^���6- �-�)XR���

6����%,?�1�� ��J�)HX����,9��<�����F�p;� ��-�,�� � �F��]� ��!� ��/��� �%��0� �3 �45 �%��)I' ��5� ��'�)� ����� �<J�� � - �/��� ���10��- � �!���-� ����1�*�D-���t�����A�P= NP����A�%����!,����?�����1�-� �F��%����l�����-�'��>��� � �I���-��*� �F��]� �6- �-�)b������A�%X�I��E���� �I��� -!�� �,8�����A�)X��c;��D�EF����%z� ������� �-��*��-� ���!"b���I8������5�%���C���F�p;� �c���������'�)��)i�� ���; !\��'�)��� ����%,c��E���%�����6�!5�)��E8��%���C��������s��c;�EF��4��H;�%'��IF��EcH���5�%���C������%'��|���&����9���5����- �@1��Q,IF��&��)��,I��������A�E�� ��� ���!;�)H���� ���'��FFv;�)����A � !=�� �I�� �����r�=�����3� �%��QD�);�-�>,���%k�5�6-!����5*�T!i!�� -��;��FA� !k�-��*��-� ���!"b��%c����%XH������������3� ����V �2�- �-���������0����; !\�K�Fi��

6�'�)��%XHR�%^�I��%���!H9�� @5� -�%'�� �-�-!��� �!�-�sz�I���)i�� ��� �;� -� ������5����F�X���^�k�%��� �-����-��?���� -� �F^����D��-�sz�I��E������ �FI��6��������)J����0��sR�-����-��?����5��� ���Fi�� �ED`��D� �J�),R�)2���������%I�!���EF��E��� -�6���%,��-��!v0��-!2�%��� �-��� !FXF��&���4�������9��%X�I���bD������)X'�)i��

�%' ���� ��-�' �EFF9; � }-�%wC^ �E�� ��; ��D� * ��� �)c� ��"�;�6��� ��� �sR �)9=J � !� �%��� �c��!A�UR�%��%'�%X�I��E���$uu{ ���� � - ���� ����9���� � * �r�� ���� �EF�\ � - ��� !1��5�:�!;��� �c��!A �!��E����-!���E������6��sR� �H^�A�� ��4�����U� � �!�� �-�)i��

�6�?��@���&� �sz�I� �E�� ��� ��1�- �)c��P vs NP�%X�I��� }-� !FXF���;!F���'��!X����!R� -�%'����

P�%X�I��� -�����6�������r�=��K����C��%��w����E���sR���6��������-�-�����5�&��F�'���?�vs NP�- 41�� ��c���D�U� �%HD����%'��ID��FI����*�%'�%X�I����*���!1�����D���FI��&���H��%���5������6�IF�� ��*

6���� ��*�- @5�)���"�� �%HD��������-�-��FI��),� -���!,��EF�����5����*�%'��I����P vs NP���!������%X�I��&�����A�����-�-�EcH��S�!��&��%c����)�!2� ���� -���!;�)����*��D-� �0��)�!2� ���� -��

q�'��FA�� �)8��A�QD�)D�5�6����Q"���������%������&������� ������HXI�������6����-����EcH��R��;������ ����E���Q� �-����-�QFX����QF����%,��-��!A�����A� �-4� �)J��\��5��5��%�!H�� >�*�����)�� �c�� *� -�'��������� �J ���%'�)H,� !1^��dc����6��'������ � *����!,��)5-���%��%'������FGFA

�%k�D �QFX��� �- �!� � �FI� � -�6QF�'�sR�� �-!2�%X�I���;-������"^�� �P vs NP �%X�I��-��� ��D����A �� ��� �r�=����cGFD�%'����%z� �� *�����6����-!���)9=J����� -����A

�%' ��IFD�� ��k ���R �E�� �����!� ��,'- �!� ��� �)XR ��� ���10��-� �!�� ��-�,���� �F��]� �%X�I��E�������/����),9�\�sR ��� �%,�^� �6��� ��� �%z� ��F�p;�- !���!�D� �F��]� ��,'-�%,?�1�� ��J�)HX����,9��<�����E����FHD��%'���k�����)9F���-����R��;�E���������QcR������k��!�� -� �!,��%'����� *�����F��%X�I������U����E������ �F��]� ��,'-�3� �6-�-� *��C\�%���s\��E�������������D-�)��%z� ����%�!i!��s\����%'

�6- �-�)b���)8��A�P = NP�%X�I���'�)���������; !\�%'P��5�%���C� "-��*��-� �"��!"b���K�����E��� -���?�%'���9��E���%��- �-�)������>��O�������)i�� ��� �<J�� � - �6��� � �F,2� �� �- ��5 �%���C� �%' ��I�������A�P = NP�%X�I��%����!,��)I'��5���'�)�������%,�^��6�����-�'��>��� � �I���-��*��-� ����1�*�D-���t��- !��)9=J� !��%��%'��IF����%X�I�� �I��� -!�� �,8����%b��?�%�!H������������%,��-� ��J�%b��?�3��@A��!"b�����!;�)H���>,9��)���5�������QIF�F��;-�%��%'

6���@�����?��FA� �!���%��� �-��*��-� �

�E,2�������� �)X\��%X�I�� �F��]� ��,'-�-!���E������)HX��<����� -�%�!i!���!\����QFD�b�������1,�-�E���)>F?!;����������k� -�- ��� �w,���4F��-!2�����-�)��%'�)D�;!'� ����K�� -�6- �*���-�%���!Y2�E��� -����3� �%��QD�);�-�>,����- @5�)��sR��� �E��� �0,��������1,�-����!\��� ����E������)D��5�6�������r�=����- ���)���k�3� �����IF��T�?-�s��J� �F��]� ��,'- P =��%X�I������)XR��� �E����>,9��4F���1�-�)D��5�����3� ����� �FI�� �'�E������@A�)��%c���������IF��NP�6-!��K����C��%��w�� -�);}!C;������%���������!;�)����),2���K�Fi�� ���!R� -��"�;�� �K�����E���4F��)D��5

�l���-�)����,9��EF��!2�-!2�sR��� �%�� �F��]� ��,'-�-!2��%HD�E������)X'� !=���,0F�����r�=���D-�>,���- �-� �����������;��D�%2��� -!���F5 -���������E���sF^-�6������ �F��%'�-�,���%�!H������6�������%��w�� -�K��b,�����������!\��%�F��� -�� �-!2�����K����C��%��w��7Y8,�

�6dc��������-�)H���w��LR�\�����%��w��)bIX?�EF��-� �F��]� ��,'-�%��w��E�����*�%'��-�������R

6�F2����,��?�)��)��1����%��4F��� �)X'�%I�!��%X�I��%X�I��%�� �!;�)��)X'�-�F����D�%X�I��E��;����9������FXt; ����� �-��� ���� �)^!��? �EFF9; ��o��X5 �UR������?�� 4��%F]J���� � �"k�%X�I���%� -��Y��%�����sR��!�D�����%X�I���-�%,�^��%'�-�'�� ����� �c��!A�UR� -�%'�)H"���0��sR�sz�I�����)c��6��������)J����0������)9=J�)XR��� ��!�D�����r�=��Q,IF�� �J�:����

�6����P vs NP�%X�I�������0���?��� *

����/����),9�\���10��-� ��!�0��-�)i�� �-�F�H^��QF;�EF��K�>��I��� �-�EFHD-�!��Q,bD� �!�������f�LI'

6-�-���Y,2��-!2�%��� �)i�� �)�!�0��-�)XXH^��)b��� � ��!�0��- ��/��� �%��0� � �1���2 �3 �45 �%���-�����N�HC���,'-�),��A������%'�K�>��I��E��� -�����,I��!;��-!�������4��� �,� �vX�� !0'�%��-!HC��%�; �4��������&������>�������-���������%��LI'

6�D-���Y,2��-!2�%��� �)XXH^��EF��K�>��I��E���Q,bD���s\!,��E�^��)C����?��� A�HC��3 �45�E��������� �K�>��I������ �-�E��������������)��b��-!9I����y-�\�F9��V�R��i HR��EF�GHD����-!H��LI'�����)�F;��� ���02�����>������)��R�),H9��sF"�

6�-�-���Y,2��-!2�%��� �K�>��I������ �-�E���4���

�R �$���-����#� �S�-��-�F�H^��EFHDbD� -�/����),9�\���10��-�)i�� �QF;�����F;�$�����v^�${��D�� � -�%'�)i�� �)XXH^��EF�

6-�'�-!2� *����� �������>����� �45����F'����4�� -�����EF1������J �&�� -��,I��!; �QF;�E�� ��]��

6���H��LI'�� �K�>��I��E�������)"^���H9��)X��HC�������)��>��-!9I����-���)08��-�F���)X5�)X��� !]R��� !����"���HF���)��'�)X��HC���,ID�/������10��-�QF;��]������)����)��HFX��EIC�

6�������-��D �cFA�E����I8����>��%������?!��%'�������-����#� �S�-�

� - � ���� �)HF� �)X� �QF; ��/��� �%��0� �3 �45 �%��${��D�� � -�%'�)HF��)XXH^��EF��-�F�H^��EFHDbD����� �������>����� �45����F'����4�� -�����F;�$���;

6-�'�-!2� *�T �� �si�? �� �O��P �)��-4� �%"^� ����b� �M �QF; �E�� � -�)HF���c0��-����O��>�P���� �=X��)X����O��>�P)'F�

6�,��-���!]��/����),9�\���10��-

���10��- � ��!�0��- �%;� �' �QF; � �c�� � ��-�� ��I"��)��"��)���� �'�<=>��!�0��-���/����),9�\� - ��QF; �)��� ���"k!�� � ��!� ����HD �%� �<���\�%'� !0'������� ��!�0��-�)�� ��-�F�H^��EFHD-���������-�5� �45������F����10��-� -� �����������F;�-!2�%��-��b���%,F�!'��8�� -�� �%;� �'�%,� ���

�6-�-���Y,2�����5��-� -�K�>��I������ �-�E���./����%��0��3 �45�%��O���F����10��-�)���4F��%��������F;�${��;�#M���P� ��,2-

�O%F�� ����10��-�)���4F��%��������F;�$(��;�$u���P� ��IA����D�%,� � - �/��� �),9�\ ���10��- �%' ��-�5 � �45����D�%,� ���� ��,2-����5� -�������4F��� �dF�;��%;� �'�),0'������!c;������� !,�F����4F��� �dF�;�����F^��

6-�'��FA� !]R�-�F�H^��E��� -� ��IA����5� -�)�� � �)1�D�? �-�F�H^� �EFHD-��� �%F��,,2� �Q�����)^�� �3�!�* �K�I��� �� ��D���10��- ��,2- � ��!�0��-���}� � }�; � - �����F; ��!��� ��IF� �%9H���� � !0'

6�� �45������F����10��-

�)������D�EH����%�-�C;��%�}����I0��EFHD-4F���D�� � -� !0'��������D���10��-�s>,I�� ��!�0��-� �FR�E������E^��� -���� !��"��QD- �"k��;�QD-���-

6�� �45���/����),9�\���10��-��?�0FA���?�0FA���������>�"� �9�����%'��I0��E���� ��4F����-�5� �45�� "�X�� �,J��4� ���^�����2� -

6-!��)��F���D��FY8����),^�-� ����dFz � ��HC�����}����R���� �%���I0��E��� -�)��N�i����K4��F������D �Qw9����>��)5���H��-�"���-�������H��)X'!;�HR����HF�����\� ������dFz �)^���� !���F�-� ��9���J���)X���dX��� -� ��";���; � �[��� -�_��F� ������?�_ �F���F�� ��)X���F�����[���� �-�� � �� ���D�? ����� �[�FIR �HC� �F���i�FX��� ���? ���K�>F>C;��!X�������!�0��-� ����'�)HFR � !A�)b=Y��� ��!�D ��F9H��s'�F�-�[��'���� � �F�'�!' �)b=Y� �� !0' �)� ��� � ����� �dFz �)����8��%�� ��%�����,��-� !]R�N`� !A�QFR �EFIR

6�,2�-�A

� �$ �$ #���-������#�$�")���� TI�!�I�U�V$�$�TO�@�����,G���! �"��

�%�-�C;� �%�}�� ��I0� �EFHD-4F� ��� ��� �E��2* � -�� !0' ������ �s>,I� � ��!�0��- �)���� ��D�EH����)X�* �y-�\ ��� ���* � ��4F� �/��� �),9�\ ���10��-

6-!�� !0'�%F��]J��!J�dFz �)���� }�),9�\���10��-��I�� -��,���)���� }�)X�*������*�E������H5��"��%��%C;�?��z��J�������?��� !]R�/����E������E^��� -� *����dA���-!H�����,R���-����10��-

6�?��� !]R���10��-� �FR

���D����EF^!�I��/��~��%��� �������)���� }�)X�*������*��'�R��FI��&�� -�EF^!�I�����%HD�m�b5��"�*���,0������-�����D ��S�>�� ��FI�� -��'�R�%����QF�'�)��%,��-�-!����������,2������EcH���k��D��Q�>,9����,2��Q� �@1������ �������)c��)X'��FI����� ��������2�%��-�� -� �0���6-!��������D�FI����,2��%���������>��K�� �b������D���10��-� -�EF^!�I�� !]R�m-�'� �0����QX�� -�� �!HD��D���10��-�%'���k�������D �Qw9��nFD�%'�%,c��E������F'p;������6�,ID���10FA����F������-�>,�����-�>����������� �-!2������EF^!�I�����&���D���1,�-����-�>,���������h�0�� ����)�!�0��-�m-�4?��-!�������FI�� -��?�0FA�������)CFC\� �'�),�!cR

6��D�!2��IF���������D>�������A����%'�Q�����E���%H;�2� -��-!��)�� �0����2�K}���� ��!�0��-�-!�����HD�%F��]J��!J�dFz �������A�U�A�%�����,��@5� �F�� -� �0������� �-!2�s��I���������*�%�� ��!�0��-����������>;�r!^� �0��� !]R

6���D��)���� }

���������������� �!"�

�#�$$���%"�$��

oCoC

oC

���&���'����(����

�����)��*+

��#���,�-�.�/�01�2�(�����#���3�4���'�

���(����5�(��6

�,�7����'����(��8�

oC����

����

������9��:�;*<="

���%=6��3�45&�*��>��;�,�?��@��6/78�����3*�9�����"�:�;�,���"<,

P vs NP��� HD��;�!>��� I�3��

���������� �� ��/��/�������01������2� �!��/��)34

��/5��!��!����"/85&�*�����@�*��\7.��B�7,*��"�;=P������TD� ���%�&���"*+,���'#(����@������ A!B��C ��C"D��. ���E�������] >��*��^�"���"/85&�*�� 7.��B�>�Q��>�D��3�@*�B�7,*�/&

� 7.��B�>�*��\7.��B�7,�9,��*�0"!��3�45&�*�_���N5R�*

Q�>���&�

�!9��3`"@�Q=�FD��;��6�Q��.�6�Q�(�6�����"�

O*�#������G�IT�;��&*��*

������$�������F8

� �7 �4�7�����> �W$5#�X 1�$��� �&��Y%��8$� �"��)��K�������$�����$ �X�����(��#

� �Z�! �$��[�?%��$��� �� �7 ���$� �4�;9� �8�\�$����K���)�UEO�Z�]A=�[��

� �� �>��� ��� #�1 ��A�AO �;��F ��(��& �$ �������K����4 �4��A�AO�������#

� ��#�:8��$���$'� 8��%#��� �7 �)�;� TI�&������2�^ S� ���K��)

>����-<�4���?@+�#��0A�#���@+

p r e s s . s h a r i f . i rp r e s s @ s h a r i f . i r

_ _ ` _ � a b c�����������

���������� ������� �������

����������������������������� �����!���"����#��$�%�&'�("�)� �*�

�������

�� ��! "�+"�$��'���,"����-�'���."/�0�1��2��� 3���� �4)����

��� �"51�#��$

������ ���!