Topics: space complexity, log-space reductions, the polynomial-time hierarchy, randomized computation, interactive proof systems, Boolean circuits and nonuniform computation, P-complete problems, parallel computation, counting problems, other topics chosen by the lecturer.
דלג לתוכןדלג לתפריט החלף לסטייל מקצועהחלף לסטייל מערכת Skip to contentSkip to menu Switch to course styleSwitch to system style Skip to contentSkip to menu Switch to course styleSwitch to system style Skip to contentSkip to menu Switch to course styleSwitch to system style
הטכניון - מכון טכנולוגי לישראל Technion - Israel Institute of Technology Технион - израильский технологический институт ألتخنيون - معهد تكنولوجي لإسرائيل
02360313 - תורת הסיבוכיות 02360313 - Complexity Theory 02360313 - Complexity Theory 02360313 - Complexity Theory
חורף 2022-2023Winter 2022-2023Зима 2022-2023شتاء 2022-2023
הטכניון - מכון טכנולוגי לישראל Technion - Israel Institute of Technology Технион - израильский технологический институт ألتخنيون - معهد تكنولوجي لإسرائيل