#### Files

Download Full Text (2.2 MB)

#### 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

#### Recommended Citation

Weyman, Jerzy, "Algebraic Complexity Theory" (2015). *Dalrymple Lecture Series*. 3.

https://egrove.olemiss.edu/math_dalrymple/3

## Comments

Event location: Overby Center Auditorium