Complexity zooms into R
חישוביות מיפתה את העולם לשלוש מחלקות — RE, coRE ו-R — וקבעה ש-R היא "הבעיות הקלות". סיבוכיות עושה זום פנימה לתוך R: מבין הבעיות שניתן להכריע, אילו ניתן להכריע ביעילות.
What was said on the recording (1)
בתוך העולם של בעיות שאפשר לחשב אנחנו עומדים לנסות גם להבין מה אפשר לחשב באופן שהוא יעיל
gHFjddkzJ8Y @ 00:05:24
The lecture number was inferred from recording dates, not stated in the title.