| |
| | Abstract of E.A.Hirsch's talk (Site not responding. Last check: 2007-10-15) |
 | | Nevertheless, it is a very important problem, because it is closely related to the celebrated P vs NP question (one of the seven questions for which Clay Mathematics Institute offers a $1,000,000 prize). |
 | | Naturally, no such fact is proved for any of the known proof systems, though for some of them negative results (exponential lower bounds) are known. |
 | | During the past decade, not only "pure logical" proof systems attracted researchers, but also (and mainly) other systems, e.g., "algebraic" systems (which work with polynomials instead of logical formulas). |
| logic.pdmi.ras.ru /GeneralSeminar/abstr/042.html (166 words) |
|