The P Versus NP Problem

Ai  ihtt  hLM*i4 5|iTi? LL! N?iht|) Lu ALhL?|L

 5|@|i4i?| Lu |i hLM*i4 Ai  ihtt  ThLM*i4 t |L _i|ih4?i i|ih iih) *@?}@}i @UUiT|i_ M) tL4i ?L?_i |ih4?t|U @*}Lh|4 ? TL*)?L4@* |4i t @*tL @UUiT|i_ M) tL4i E_i|ih4?t|U @*}Lh|4 ? TL*)?L4@* |4i AL _i€?i |i ThLM*i4 ThiUti*) | t ?iUitt@h) |L }i @ uLh4@* 4L_i* Lu @ UL4T|ih Ai t|@?_@h_ UL4T|ih 4L_i* ? UL4T|@M*|) |iLh) t |i Ah?} 4@U?ic ?|hL_Ui_ M) *@? Ah?} ? b S dAh .o *|L} |i 4L_i* @t ?|hL_Ui_ MiuLhi T)t U@* UL4T|iht ihi M*|c | ?iih|i*itt UL?|?it |L Mi @UUiT|i_ @t |i ThLTih UL4T|ih 4L_i* uLh |i ThTLti Lu _i€??} |i ?L|L? Lu UL4T|@M*i u?U|L? W?uLh4@**) |i U*@tt  t |i U*@tt Lu _iUtL? ThLM*i4t tL*@M*i M) tL4i @*}Lh|4 |? @ ?4Mih Lu t|iTt ML?_i_ M) tL4i € i_ TL*)?L4@* ? |i *i?}| Lu |i ?T| Ah?} @t ?L| UL?Uih?i_ | |i iUi?U) Lu t 4@U?itc M| h@|ih t UL?Uih? @t i|ih |i) U@? t4*@|i @hM|h@h) @*}Lh|4t }i? tUi?| |4i OLiih | |h?t L| Ah?} 4@U?it U@? }i?ih@**) t4*@|i 4Lhi iUi?| UL4T|ih 4L_i*t EuLh i @4T*i 4@U?it i^TTi_ | 4@?) |@Tit Lh @? ?ML?_i_ h@?_L4 @UUitt 4i4Lh) M) @| 4Lt| t^@h?} Lh UM?} |i UL4T|@|L? |4i At  t @ hLMt| U*@ttc @?_ @t i^@*i?| _i€?|L?t Lih @ *@h}i U*@tt Lu UL4T|ih 4L_i*t Oihi i uL**L t|@?_@h_ Th@U|Ui @?_ _i€?i |i U*@tt  ? |ih4t Lu Ah?} 4@U?it 6Lh4@**) |i i*i4i?|t Lu |i U*@tt  @hi *@?}@}it wi| P Mi @ €?|i @*T@Mi| E|@| tc @ €?|i ?L?i4T|) ti|c @?_ *i| PW Mi |i ti| Lu €?|i t|h?}t Lih P Ai? @ *@?}@}i Lih P t @ tMti| u Lu PW  ,@U Ah?} 4@U?i  @t @? @ttLU@|i_ ?T| @*T@Mi| P 6Lh i@U t|h?}  ? PW |ihi t @ UL4T|@|L? @ttLU@|i_ |  | ?T|  EAi ?L|L?t Lu Ah?} 4@U?i @?_ UL4T|@|L? @hi _i€?i_ uLh4@**) ? |i @TTi?_  `i t@) |@|  @UUiT|t  u |t UL4T|@|L? |ih4?@|it ? |i @UUiT|?} t|@|i L|i |@|  u@*t |L @UUiT|  i|ih u |t UL4T|@|L? i?_t ? |i hiiU|?} t|@|ic Lh u |i UL4T|@|L? u@*t |L |ih4?@|i Ai *@?}@}i @UUiT|i_ M) c _i?L|i_ uEc @t @ttLU@|i_ @*T@Mi| P @?_ t _i€?i_ M) uE ' i 5 PW m  @UUiT|t j `i _i?L|i M) | E |i ?4Mih Lu t|iTt ? |i UL4T|@|L? Lu  L? ?T|  Etii |i TTi?_  Wu |t UL4T|@|L? ?iih @*|tc |i? | E ' 4 6Lh ? 5 3 i _i?L|i M) A E? |i Lht| U@ti h? |4i Lu ( |@| t A E? ' 4@ i| E m  5 P? j ihi P? t |i ti| Lu @** t|h?}t Lih P Lu *i?}| ? `i t@) |@|  h?t ? TL*)?L4@* |4i u |ihi i t|t & tU |@| uLh @** ?c A E?  ?& n & L i _i€?i |i U*@tt  Lu *@?}@}it M)  ' iu m u ' uE uLh tL4i Ah?} 4@U?i  U h?t ? TL*)?L4@* |4ij 

Ai ?L|@|L?  t|@?_t uLh R?L?_i|ih4?t|U TL*)?L4@* |4ic t?Ui Lh}?@**)  @t _i€?i_ ? |ih4t Lu ?L?_i|ih4?t|U 4@U?it E|@| tc 4@U?it |@| @i 4Lhi |@? L?i TLttM*i 4Li uhL4 @ }i? UL?€}h@|L? OLiih ?L | t Ut|L4@h) |L }i @? i^@*i?| _i€?|L? t?} |i ?L|L? Lu @ UiU!?} hi*@|L?c U t t4T*) @ M?@h) hi*@|L? -  PW  PW uLh tL4i €?|i @*T@Mi|t P @?_ P  `i @ttLU@|i | i@U tU hi*@|L? - @ *@?}@}i u- Lih P ^ P ^ irj _i€?i_ M) u- ' ir+ m -Ec +j ihi |i t)4ML* r t ?L| ? P `i t@) |@| - t TL*)?L4@*|4i g u- 5  L i _i€?i |i U*@tt  Lu *@?}@}it M) |i UL?_|L? |@| @ *@?}@}i u Lih P t ?  g |ihi t & 5 3 @?_ @ TL*)?L4@*|4i UiU!?} hi*@|L? - tU |@| uLh @**  5 PW c  5 u +,