Опис

Теоријата на комплексност на пресметувањето претставува јадро на теоретското истражување во компјутерските науки. Оваа книга во основата го содржи поголемиот дел од напредокот во последните две децении, со високо ниво на проникливост и детални технички докази. Ова е задолжителна литература за сите што имаат интерес во оваа област.“

– Ави Видгерсон, професор на Институтот за напредно истражување, Принстон

„Книгата на Арора – Барак е големо постигнување што ги обединува сите важни напредоци во теоријата на комплексноста. И студентите и истражувачите во книгата гледаат неизмерно корисен извор.“

– Мајкл Сипсер, раководител на Одделот за математика, МИТ,

и автор на Вовед во теорија на пресметувањето

Овој воведен учебник, за постдипломци, ги опишува неодамнешните достигнувања и класичните резултати на теоријата за комплексноста на пресметувањата. Во основа, не барајќи никакви преџнаења, освен математичка зрелост, книгава може да се користи как