The computational complexity of logical theories
Sparad:
| Huvudupphovsmän: | , |
|---|---|
| Materialtyp: | Livre numérique |
| Språk: | Anglais |
| Publicerad: |
Berlin [etc.] :
Springer
[20..].
Cham : Springer Nature |
| Serie: | Lecture notes in mathematics
718 |
| Ämnen: | |
| Länkar: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| Anmärkning: |
Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • The computational complexity of logical theories, Jeanne Ferrante, Charles W. Rackoff, 1979, Berlin, Springer, 1 vol. (X-243 p.), Lecture notes in mathematics, 0-387-09501-2 • The Computational Complexity of Logical Theories, Texte imprimé, 9783662209806 |
| LEADER | 02522nam a22003737a 4500 | ||
|---|---|---|---|
| 001 | 969733 | ||
| 008 | 110927q2000 xxe ||| |||| 00| 0 eng d | ||
| 009 | PPN15517861X | ||
| 020 | |a 9783540351979 (PDF) | ||
| 041 | 0 | |a eng | |
| 082 | |a 510 | ||
| 082 | |a 510.8 | ||
| 100 | 1 | |a Ferrante, Jeanne, |d 1949- | |
| 245 | 1 | 0 | |a The computational complexity of logical theories |c Jeanne Ferrante, Charles W. Rackoff. |
| 260 | |a Berlin [etc.] : |b Springer. | ||
| 260 | |a Cham : |b Springer Nature, |c [20..]. | ||
| 490 | 0 | |a Lecture notes in mathematics |v 718 |x 1617-9692 | |
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 505 | 0 | |a and background -- Ehrenfeucht games and decision procedures -- Integer addition An example of an Ehrenfeucht game decision procedure -- Some additional upper bounds -- Direct products of theories -- Lower bound preliminaries -- A technique for writing short formulas defining complicated properties -- A lower bound on the theories of pairing functions -- Some additional lower bounds. | |
| 506 | |a Accès en ligne pour les établissements français bénéficiaires des licences nationales | ||
| 506 | |a Accès soumis à abonnement pour tout autre établissement | ||
| 506 | |a Conditions particulières de réutilisation pour les bénéficiaires des licences nationales. https://www.licencesnationales.fr/springer-nature-ebooks-contrat-licence-ln-2017 | ||
| 650 | |a Complexité de calcul (informatique) | ||
| 650 | |a Mathématiques | ||
| 650 | |a Calcul des prédicats | ||
| 700 | 1 | |a Rackoff, Charles W., |d 1948- |4 aut | |
| 776 | 0 | |0 019235666 |t The computational complexity of logical theories |f Jeanne Ferrante, Charles W. Rackoff |d 1979 |c Berlin |n Springer |p 1 vol. (X-243 p.) |s Lecture notes in mathematics |z 0-387-09501-2 | |
| 776 | 0 | |t The Computational Complexity of Logical Theories |b Texte imprimé |z 9783662209806 | |
| 856 | 4 | |q PDF |u https://doi.org/10.1007/BFb0062837 |z Accès sur la plateforme de l'éditeur | |
| 856 | 4 | |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-72DC8BVG-W |z Accès sur la plateforme Istex | |
| 856 | 4 | |5 452349901:750670843 |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/BFb0062837 |z Accès Université d'Orléans | |
| 856 | 4 | |5 180339901:754019705 |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/BFb0062837 |z Accès INSA CVL | |
| 997 | |0 969733 |1 Livre numérique |a Ressource numérique |b INSA |b ENSA |c 0/Bibliothèque numérique/ |c 1/Bibliothèque numérique/Autre ressource numérique/ | ||