| 000 -LEADER |
|---|
| fixed length control field |
01319 a2200229 4500 |
| 005 - DATE AND TIME OF LATEST TRANSACTION |
|---|
| control field |
20240530150528.0 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
|---|
| fixed length control field |
240529b ||||| |||| 00| 0 eng d |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| ISBN |
9781601982421 |
| 041 ## - LANGUAGE CODE |
|---|
| Language code of text/sound track or separate title |
eng |
| 082 ## - DEWEY DECIMAL CLASSIFICATION NUMBER |
|---|
| Classification number |
004.6 LOK/C |
| 100 ## - MAIN ENTRY--AUTHOR NAME |
|---|
| Personal name |
Lokam, Satyanarayana V. |
| 245 ## - TITLE STATEMENT |
|---|
| Title |
Complexity lower bounds using linear algebra |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT) |
|---|
| Name of publisher |
Now Publishers -- |
| Year of publication |
2009 |
| Place of publication |
United States of America -- |
| 300 ## - PHYSICAL DESCRIPTION |
|---|
| Number of Pages |
xi, 163p. |
| 500 ## - GENERAL NOTE |
|---|
| General note |
1. Introduction<br/><br/>2. Matrix rigidity<br/><br/>3. Spectral methods to study rank robustness<br/><br/>4. Sign-rank and other complexity measures of sign matrices<br/><br/>5. Rank robustness and two-party communication complexity<br/><br/>6. Graph complexity and projective and affine dimensions of graphs<br/><br/>7. Span programs : a linear algebraic model of computation<br/><br/>8. Conclusions and open problems<br/><br/>Acknowledgments<br/><br/>References |
| 520 ## - SUMMARY, ETC. |
|---|
| Summary, etc |
Surveys several techniques for proving lower bounds in Boolean, algebraic, and communication complexity based on certain linear algebraic approaches. The common theme among these approaches is to study robustness measures of matrix rank that capture the complexity in a given model.<br/> |
| 650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical Term |
Computer science |
| 650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical Term |
Mathematics |
| 650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical Term |
Computer algorithms |
| 650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical Term |
Mathematical logic |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) |
|---|
| Koha item type |
Book |
