Algebraic Complexity Theory

Authors

Jerzy Weyman, University of Connecticut, Storrs

Files

Description

I will discuss the basic notions related to the complexity theory. The classes of P and NP problems will be defined, with examples given. Besides discussing the statements of the problems, I will talk about the effectiveness of algorithms used in linear algebra (multiplying matrices and solving the systems of linear equations). No previous knowledge of complexity theory will be assumed, however some knowledge of linear algebra (matrices and their multiplication) will be needed.

Publication Date

10-29-2015

Relational Format

presentation

Disciplines

Applied Mathematics | Mathematics

Comments

Event location: Overby Center Auditorium

Recommended Citation

Weyman, Jerzy, "Algebraic Complexity Theory" (2015). Dalrymple Lecture Series. 3.
https://egrove.olemiss.edu/math_dalrymple/3