第6章 P＝NP (第1/2页)

    �������Լ��ʮ�ף���

    �����δ�Լ�������ף���

    �������Աȣ������������ı�����

    �Ų�ȫ��������ת�����ڳ��������ơ�

    ��Լ����ӹ���

    �����ꡱһ����һ�����ֵ�С��������ײ�ϣ�һ�����ξ޴�ģ�ȫ�����ŵ�����ɫ�ģ���δ������������������ڶŲ���ǰ��

    ��ª����ף��޴���͹��������޾�ɱ¾����������Ѫ�������ŶŲ������˿�ˮ��

    �������ɣ�����Ϊ��ǰ������Ӧ����һ����ζ��

    ��ֻ�޴�ģ���ª�����������������ֲ���Ц�ݣ�����һ�������н����׵Ĵ������ŲӴ�������

    ���޷����У��ܣ���

    ���Ը��Ų��´�����׼ȷ��������ǣ��Ų�ȴ����������ȥ��

    ������

    ���ŷ�����ľ���ݺ���Ų�������

    ����һ�������Ų�׼ȷ����ľ�����������������Ѿ�������������ǰ�����е�ذ���þ�ȫ���ݺݻ�����

    �����˵ĸ���һ��Ѫ�����ֳ�������Ҳ������ˣ��Ųӵı���Ŀ����һ�����������ƶǡ�

    ���𣡡�

    ��δ�������ȵ������˵���������һֻ�����Բ���˼����ٶ���Ų�������

    ��̫����̫�죬�޷����ܡ���

    ���ڶŲ�׼��Ӳ������һ��ʱ��һ����Ӱ����������ǰ��

    ��ž����

    һ��Ѫ����ӿ���������գ����ֵ�����ɳ������ף�����ɳ̲�ϡ�

    �Ų�����һ�㣬���������Ѫ�����֡�

    ���ػ��߲��ܵ���׸�����Ѳ����Ϊ�������ػ��ߡ������ֲ�ȻһЦ��

    �Ųӳ�Ĭ�˰��롣

    ����������֣��ع�ͷ�����������ˡ�

    ���ǾͿ���ɱ��������

    ˵�꣬�ӿڴ����ó�������ܣ����ϵ������ؿڣ���֮ȫ��ע�����ڡ�

    ����ʱ�������˵���

    �������˸�����������еľް���һ����ɨ���ް��Ѿ������ڶŲ���ǰ������Ҳ�������ڶŲ���ǰ��

    ���ʱ�⵹�������ܿ����������˻���ް�ʱ���Ų��Ѿ�׼ȷ�ĵ��˶�����������һ����85���ס�

    ľ������Ųӵı��Ӳ���һ���׵ĵط�ɨ����

    �Ų�һ�����������俴�������ˡ�

    �����˱���ŭ�����һ����ľ��������գ��ٴ���Ų�������

    �Ų�����һ�������ޱ���Ŀ���ľ�����ڽż⣬����ֻ�Ǽ�������ɳ�ӡ�

    �����˳���ǰ����һ���������Ų�΢΢ƫ���Դ���

    ���𣡡�

    ������һ���޺��������΢΢���죬�����ٴ���������֮һ�����еľް��Ը�����ٶ�������

    �Ų��۶�ûգһ�£���������ͬ��Ϳ���һ�㣬��׼��һ����շ���ľ����ա�

    վ�����ĶŲ������ƶ�һ����������һֻ��Ѿ��

    �Ų���ǰһ��������

    �Ų�����һ��������

    �Ų�ת�˸���������

    ɳ̲�ϣ������˵�������Խ��Խ�ߣ�Ȼ����ȴ���Ų�һ�¶����������Ų���ͬһ̨ӵ�о��ܼ���Ļ���һ�㣬���ֺܷ����������һ�й��������ң������ģ�������ӰԽ��Խ�죬Խ��Խ��У���ȫ����һ������û�н�ʳ���ˡ�

    ����һ�п������е����֣�����ȥֹ�