About: dbpedia-fr:Théorème_d'accélération_de_Gödel     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

AttributesValues
rdfs:label
  • Théorème d'accélération de Gödel (fr)
  • ゲーデルの加速定理 (ja)
rdfs:comment
  • En logique mathématique, le théorème d'accélération de Gödel (ou théorème de speed-up), démontré par Kurt Gödel en 1936, montre l'existence de théorèmes ayant des démonstrations très longues, mais qui peuvent être considérablement raccourcies en utilisant un système d'axiomes légèrement plus puissant. (fr)
sameAs
Wikipage page ID
Wikipage revision ID
dbo:wikiPageWikiLink
Link from a Wikipage to an external page
page length (characters) of wiki page
dct:subject
prop-fr:wikiPageUsesTemplate
prov:wasDerivedFrom
prop-fr:année
prop-fr:collection
  • Progr. Comput. Sci. Appl. Logic (fr)
prop-fr:doi
prop-fr:id
  • Reprinted with English translation in volume 1 of his collected works. (fr)
prop-fr:isbn
prop-fr:issn
prop-fr:journal
  • The Journal of Symbolic Logic (fr)
  • Math. Intelligencer (fr)
  • Ergebinisse eines mathematischen Kolloquiums (fr)
prop-fr:lang
  • de (fr)
  • en (fr)
prop-fr:langue
  • German (fr)
prop-fr:lieu
  • Boston, MA (fr)
prop-fr:nom
  • Buss (fr)
  • Gödel (fr)
  • Smoryński (fr)
prop-fr:numéro
prop-fr:pages
prop-fr:prénom
  • C. (fr)
  • Kurt (fr)
  • Samuel R. (fr)
prop-fr:titre
  • The varieties of arboreal experience (fr)
  • Feasible mathematics, II (fr)
  • On Gödel's theorems on lengths of proofs. I. Number of lines and speedup for arithmetics (fr)
  • Über die Länge von Beweisen (fr)
prop-fr:titreChapitre
  • On Gödel's theorems on lengths of proofs. II. Lower bounds for recognizing k symbol provability (fr)
prop-fr:url
prop-fr:volume
prop-fr:éditeur
  • Birkhäuser Boston (fr)
prop-fr:auteursOuvrage
  • Peter Clote, Jeffrey Remmel (fr)
prop-fr:mr
foaf:isPrimaryTopicOf
named after
has abstract
  • En logique mathématique, le théorème d'accélération de Gödel (ou théorème de speed-up), démontré par Kurt Gödel en 1936, montre l'existence de théorèmes ayant des démonstrations très longues, mais qui peuvent être considérablement raccourcies en utilisant un système d'axiomes légèrement plus puissant. (fr)
is part of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of
Faceted Search & Find service v1.16.111 as of Oct 19 2022


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 18 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software