Sharpening Occam’s Razor View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2002

AUTHORS

Ming Li , John Tromp , Paul Vitányi

ABSTRACT

We provide a new representation-independent formulation of Occam’s razor theorem, based on Kolmogorov complexity. This new formulation allows us to:

PAGES

411-419

Book

TITLE

Computing and Combinatorics

ISBN

978-3-540-43996-7
978-3-540-45655-1

From Grant

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/3-540-45655-4_44

DOI

http://dx.doi.org/10.1007/3-540-45655-4_44

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1041939392


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "author": [
      {
        "affiliation": {
          "alternateName": "University of California, Santa Barbara", 
          "id": "https://www.grid.ac/institutes/grid.133342.4", 
          "name": [
            "Department of Computer Science, Univ. California Santa Barbara, CA\u00a093106, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Li", 
        "givenName": "Ming", 
        "id": "sg:person.0621576316.79", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0621576316.79"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Centrum Wiskunde and Informatica", 
          "id": "https://www.grid.ac/institutes/grid.6054.7", 
          "name": [
            "CWI, Kruislaan 413, 1098 SJ\u00a0Amsterdam, Netherlands"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Tromp", 
        "givenName": "John", 
        "id": "sg:person.011226061741.52", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011226061741.52"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Centrum Wiskunde and Informatica", 
          "id": "https://www.grid.ac/institutes/grid.6054.7", 
          "name": [
            "CWI, Kruislaan 413, 1098 SJ\u00a0Amsterdam, Netherlands"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Vit\u00e1nyi", 
        "givenName": "Paul", 
        "id": "sg:person.014213763741.01", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014213763741.01"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1016/0004-3702(88)90002-1", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1006302975"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0004-3702(88)90002-1", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1006302975"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/179812.179818", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1007410209"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1006/inco.1994.1097", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1008888985"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0020-0190(87)90114-1", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1031474319"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0020-0190(87)90114-1", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1031474319"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/1968.1972", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1038881641"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0890-5401(89)90002-3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1052726302"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2002", 
    "datePublishedReg": "2002-01-01", 
    "description": "We provide a new representation-independent formulation of Occam\u2019s razor theorem, based on Kolmogorov complexity. This new formulation allows us to:", 
    "editor": [
      {
        "familyName": "Ibarra", 
        "givenName": "Oscar H.", 
        "type": "Person"
      }, 
      {
        "familyName": "Zhang", 
        "givenName": "Louxin", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/3-540-45655-4_44", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isFundedItemOf": [
      {
        "id": "sg:grant.3012827", 
        "type": "MonetaryGrant"
      }
    ], 
    "isPartOf": {
      "isbn": [
        "978-3-540-43996-7", 
        "978-3-540-45655-1"
      ], 
      "name": "Computing and Combinatorics", 
      "type": "Book"
    }, 
    "name": "Sharpening Occam\u2019s Razor", 
    "pagination": "411-419", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/3-540-45655-4_44"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "c7c7f0ce0339804fd79d0ae27d5f180801c978eac51901c6b6e42a6a276d86da"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1041939392"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/3-540-45655-4_44", 
      "https://app.dimensions.ai/details/publication/pub.1041939392"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T19:11", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8684_00000269.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/3-540-45655-4_44"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/3-540-45655-4_44'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/3-540-45655-4_44'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/3-540-45655-4_44'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/3-540-45655-4_44'


 

This table displays all metadata directly associated to this object as RDF triples.

99 TRIPLES      22 PREDICATES      31 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/3-540-45655-4_44 schema:author Ne6bb0c0f13964968ad3b1ebbd6a2b1f6
2 schema:citation https://doi.org/10.1006/inco.1994.1097
3 https://doi.org/10.1016/0004-3702(88)90002-1
4 https://doi.org/10.1016/0020-0190(87)90114-1
5 https://doi.org/10.1016/0890-5401(89)90002-3
6 https://doi.org/10.1145/179812.179818
7 https://doi.org/10.1145/1968.1972
8 schema:datePublished 2002
9 schema:datePublishedReg 2002-01-01
10 schema:description We provide a new representation-independent formulation of Occam’s razor theorem, based on Kolmogorov complexity. This new formulation allows us to:
11 schema:editor N9e7c7cb2505d490b954ad6add0a62cff
12 schema:genre chapter
13 schema:inLanguage en
14 schema:isAccessibleForFree true
15 schema:isPartOf Nf797287113a345bc937ae3bf178e4d1d
16 schema:name Sharpening Occam’s Razor
17 schema:pagination 411-419
18 schema:productId N28e1ea718c0940d196a8ba574728f4f2
19 N5949d280c6f348ccab9d46c5e4e4adc9
20 Nce573781858047f7bf3f3c8feb40dcc0
21 schema:publisher N96b32ecc9c3e4c139758b4e2596ba876
22 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041939392
23 https://doi.org/10.1007/3-540-45655-4_44
24 schema:sdDatePublished 2019-04-15T19:11
25 schema:sdLicense https://scigraph.springernature.com/explorer/license/
26 schema:sdPublisher N5fbe8618e29240aba94380a1aff2f58f
27 schema:url http://link.springer.com/10.1007/3-540-45655-4_44
28 sgo:license sg:explorer/license/
29 sgo:sdDataset chapters
30 rdf:type schema:Chapter
31 N28e1ea718c0940d196a8ba574728f4f2 schema:name readcube_id
32 schema:value c7c7f0ce0339804fd79d0ae27d5f180801c978eac51901c6b6e42a6a276d86da
33 rdf:type schema:PropertyValue
34 N5257c1edd259417fa2f2be11a571f204 rdf:first sg:person.011226061741.52
35 rdf:rest Naf3d29ee2eb044ec9011756eeccbd9b5
36 N5949d280c6f348ccab9d46c5e4e4adc9 schema:name dimensions_id
37 schema:value pub.1041939392
38 rdf:type schema:PropertyValue
39 N5fbe8618e29240aba94380a1aff2f58f schema:name Springer Nature - SN SciGraph project
40 rdf:type schema:Organization
41 N795498727d2a4204a3346b83d1550190 rdf:first N9fe6ab43597844d1a66030daaebe02cf
42 rdf:rest rdf:nil
43 N96b32ecc9c3e4c139758b4e2596ba876 schema:location Berlin, Heidelberg
44 schema:name Springer Berlin Heidelberg
45 rdf:type schema:Organisation
46 N9e7c7cb2505d490b954ad6add0a62cff rdf:first Nd889689a09cb4275b4f4578d9c1c9844
47 rdf:rest N795498727d2a4204a3346b83d1550190
48 N9fe6ab43597844d1a66030daaebe02cf schema:familyName Zhang
49 schema:givenName Louxin
50 rdf:type schema:Person
51 Naf3d29ee2eb044ec9011756eeccbd9b5 rdf:first sg:person.014213763741.01
52 rdf:rest rdf:nil
53 Nce573781858047f7bf3f3c8feb40dcc0 schema:name doi
54 schema:value 10.1007/3-540-45655-4_44
55 rdf:type schema:PropertyValue
56 Nd889689a09cb4275b4f4578d9c1c9844 schema:familyName Ibarra
57 schema:givenName Oscar H.
58 rdf:type schema:Person
59 Ne6bb0c0f13964968ad3b1ebbd6a2b1f6 rdf:first sg:person.0621576316.79
60 rdf:rest N5257c1edd259417fa2f2be11a571f204
61 Nf797287113a345bc937ae3bf178e4d1d schema:isbn 978-3-540-43996-7
62 978-3-540-45655-1
63 schema:name Computing and Combinatorics
64 rdf:type schema:Book
65 sg:grant.3012827 http://pending.schema.org/fundedItem sg:pub.10.1007/3-540-45655-4_44
66 rdf:type schema:MonetaryGrant
67 sg:person.011226061741.52 schema:affiliation https://www.grid.ac/institutes/grid.6054.7
68 schema:familyName Tromp
69 schema:givenName John
70 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011226061741.52
71 rdf:type schema:Person
72 sg:person.014213763741.01 schema:affiliation https://www.grid.ac/institutes/grid.6054.7
73 schema:familyName Vitányi
74 schema:givenName Paul
75 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014213763741.01
76 rdf:type schema:Person
77 sg:person.0621576316.79 schema:affiliation https://www.grid.ac/institutes/grid.133342.4
78 schema:familyName Li
79 schema:givenName Ming
80 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0621576316.79
81 rdf:type schema:Person
82 https://doi.org/10.1006/inco.1994.1097 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008888985
83 rdf:type schema:CreativeWork
84 https://doi.org/10.1016/0004-3702(88)90002-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006302975
85 rdf:type schema:CreativeWork
86 https://doi.org/10.1016/0020-0190(87)90114-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031474319
87 rdf:type schema:CreativeWork
88 https://doi.org/10.1016/0890-5401(89)90002-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1052726302
89 rdf:type schema:CreativeWork
90 https://doi.org/10.1145/179812.179818 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007410209
91 rdf:type schema:CreativeWork
92 https://doi.org/10.1145/1968.1972 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038881641
93 rdf:type schema:CreativeWork
94 https://www.grid.ac/institutes/grid.133342.4 schema:alternateName University of California, Santa Barbara
95 schema:name Department of Computer Science, Univ. California Santa Barbara, CA 93106, USA
96 rdf:type schema:Organization
97 https://www.grid.ac/institutes/grid.6054.7 schema:alternateName Centrum Wiskunde and Informatica
98 schema:name CWI, Kruislaan 413, 1098 SJ Amsterdam, Netherlands
99 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...