כל מה שרצית לדעת על משפט קוק-לוין:
משפט קוק-לוין הוא משפט בתורת הסיבוכיות, שזיהה לראשונה בעיה NP-שלמה.
את המשפט הוכיחו, באופן בלתי תלוי, סטיבן קוק בשנת 1971, ולאוניד לוין בשנת 1973.
כל המידע הנחוץ לך במקום אחד, עזרה בתשחץ, עזרה בתשבץ, הסברים, מדריכים ועוד!
כל מה שרצית לדעת על משפט קוק-לוין:
משפט קוק-לוין הוא משפט בתורת הסיבוכיות, שזיהה לראשונה בעיה NP-שלמה.
את המשפט הוכיחו, באופן בלתי תלוי, סטיבן קוק בשנת 1971, ולאוניד לוין בשנת 1973.