uu.seUppsala universitets publikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Entropy of formulas
Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Matematiska institutionen, Algebra, geometri och logik.
2009 (Engelska)Ingår i: Archive for mathematical logic, ISSN 0933-5846, E-ISSN 1432-0665, Vol. 48, nr 6, s. 515-522Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

A probability distribution can be given to the set of isomorphism classes of models with universe {1, ..., n} of a sentence in first-order logic. We study the entropy of this distribution and derive a result from the 0-1 law for first-order sentences.

Ort, förlag, år, upplaga, sidor
Springer , 2009. Vol. 48, nr 6, s. 515-522
Nyckelord [en]
first-order logic, finite models, entropy, zero-one law
Nationell ämneskategori
Matematik
Forskningsämne
Matematisk logik
Identifikatorer
URN: urn:nbn:se:uu:diva-119667DOI: 10.1007/s00153-009-0135-5ISI: 000267364900002OAI: oai:DiVA.org:uu-119667DiVA, id: diva2:300627
Tillgänglig från: 2010-02-26 Skapad: 2010-02-26 Senast uppdaterad: 2017-12-12Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltext

Personposter BETA

Koponen, Vera

Sök vidare i DiVA

Av författaren/redaktören
Koponen, Vera
Av organisationen
Algebra, geometri och logik
I samma tidskrift
Archive for mathematical logic
Matematik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 512 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf