Брошюра написана по материалам курса, прочитанного автором в 2010 г. в Летней школе "Современная математика". В ней рассказывается об основных понятиях теории алгебраической сложности и приводятся её начальные утверждения. Рассматриваются задачи эффективного вычисления полиномов и билинейных форм, матричного умножения и алгебраической теории NP-полноты. Книга представляет интерес для широкого круга сравнительно подготовленных читателей, интересующихся математикой.
Broshjura napisana po materialam kursa, prochitannogo avtorom v 2010 g. v Letnej shkole "Sovremennaja matematika". V nej rasskazyvaetsja ob osnovnykh ponjatijakh teorii algebraicheskoj slozhnosti i privodjatsja ejo nachalnye utverzhdenija. Rassmatrivajutsja zadachi effektivnogo vychislenija polinomov i bilinejnykh form, matrichnogo umnozhenija i algebraicheskoj teorii NP-polnoty. Kniga predstavljaet interes dlja shirokogo kruga sravnitelno podgotovlennykh chitatelej, interesujuschikhsja matematikoj.
