Credit points: 3.0.
P-space, P-problems, polynomial time hierarchy,oracle separations, log-space reductions, P-complete problems,parallel computations and the class NC, other topics chosen bythe lecturer.
הטכניון - מכון טכנולוגי לישראל Technion - Israel Institute of Technology Технион - израильский технологический институт ألتخنيون - معهد تكنولوجي لإسرائيل | ||||
02360313 - תורת הסיבוכיות 02360313 - Complexity Theory 02360313 - Complexity Theory 02360313 - Complexity Theory | ||||
חורף 2017-2018Winter 2017-2018Зима 2017-2018شتاء 2017-2018 | ||||