1 of 9

אלגוריתמים 2 – תרגול 3

Polynomial reductions

ניר סון

2 of 9

P and NP

  •  

3 of 9

NPH & NPC

  •  

 

4 of 9

 

  •  

5 of 9

 

  •  

6 of 9

 

  •  

7 of 9

 

 

8 of 9

 

 

9 of 9

 

  •