112932 | Revisions

שאלה בנושא סגירות לרדוקציות על סוגיהן

		קיימת שפה במחלקה P שהיא NP-שלמה ביחס לרדוקציות מקום לוגריתמי
		קיימת שפה במחלקה P שהיא NP-שלמה ביחס לרדוקציות זמן פולינומיאלי
		קיימת שפה במחלקה L שהיא NL-שלמה ביחס לרדוקציות מקום לוגריתמי
		קיימת שפה במחלקה L שהיא NL-שלמה ביחס לרדוקציות זמן פולינומיאלי
		יותר מתשובה אחת מבין התשובות א-ד נכונה
		אף תשובה מבין א-ד אינה נכונה

		קיימת שפה במחלקה P שהיא NP-שלמה ביחס לרדוקציות מקום לוגריתמי
		קיימת שפה במחלקה P שהיא NP-שלמה ביחס לרדוקציות זמן פולינומיאלי
		קיימת שפה במחלקה L שהיא NL-שלמה ביחס לרדוקציות מקום לוגריתמי
		קיימת שפה במחלקה L שהיא NL-שלמה ביחס לרדוקציות זמן פולינומיאלי
		יותר מתשובה אחת מבין התשובות א-ד נכונה
		אף תשובה מבין א-ד אינה נכונה

נערך Jun 14 '23 - 16:19 Gal Aviezri