Publication Date
7-16-1990
Abstract
This research project is aimed at studying the theory of NP-Completeness and determining the complexity of certain problems in linear algebra. The first chapter introduces the reader to Complexity theory and defines NP-Completeness. It is supported by Appendices 1 and 2. Appendix 3 lists some known NP-Complete problems.
Disciplines
Mathematics
Recommended Citation
Sastry '90, Santhosh, "Some NP-Complete Problems in Linear Algebra" (1990). Honors Projects. 13.
https://digitalcommons.iwu.edu/math_honproj/13