Algorithmic arguments in physics of computation View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

1995

AUTHORS

Paul Vitányi , Ming Li

ABSTRACT

We show the usefulness of incompressibility arguments based on Kolmogorov complexity in physics of computation by several examples. These include analysis of energy parsimonious ‘adiabatic’ computation, and scalability of network architectures.

PAGES

315-333

References to SciGraph publications

Book

TITLE

Algorithms and Data Structures

ISBN

978-3-540-60220-0
978-3-540-44747-4

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/3-540-60220-8_73

DOI

http://dx.doi.org/10.1007/3-540-60220-8_73

DIMENSIONS

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


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 Amsterdam", 
          "id": "https://www.grid.ac/institutes/grid.7177.6", 
          "name": [
            "University of Amsterdam, The 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"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Waterloo", 
          "id": "https://www.grid.ac/institutes/grid.46078.3d", 
          "name": [
            "Computer Science Department, University of Waterloo, N2L 3G1\u00a0Waterloo, Ontario, Canada"
          ], 
          "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"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1038/341119a0", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1046123811", 
          "https://doi.org/10.1038/341119a0"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/0217042", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062842061"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/0218053", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062842152"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/sfcs.1985.10", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1086219072"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "1995", 
    "datePublishedReg": "1995-01-01", 
    "description": "We show the usefulness of incompressibility arguments based on Kolmogorov complexity in physics of computation by several examples. These include analysis of energy parsimonious \u2018adiabatic\u2019 computation, and scalability of network architectures.", 
    "editor": [
      {
        "familyName": "Akl", 
        "givenName": "Selim G.", 
        "type": "Person"
      }, 
      {
        "familyName": "Dehne", 
        "givenName": "Frank", 
        "type": "Person"
      }, 
      {
        "familyName": "Sack", 
        "givenName": "J\u00f6rg-R\u00fcdiger", 
        "type": "Person"
      }, 
      {
        "familyName": "Santoro", 
        "givenName": "Nicola", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/3-540-60220-8_73", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-540-60220-0", 
        "978-3-540-44747-4"
      ], 
      "name": "Algorithms and Data Structures", 
      "type": "Book"
    }, 
    "name": "Algorithmic arguments in physics of computation", 
    "pagination": "315-333", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/3-540-60220-8_73"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "ec4177c07ab19f2a633505848ac85c2f66a430a38dc7b16e700f43957fd727b6"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1049594695"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/3-540-60220-8_73", 
      "https://app.dimensions.ai/details/publication/pub.1049594695"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T22:58", 
    "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_8695_00000274.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/3-540-60220-8_73"
  }
]
 

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-60220-8_73'

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-60220-8_73'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/3-540-60220-8_73'

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-60220-8_73'


 

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

95 TRIPLES      22 PREDICATES      29 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/3-540-60220-8_73 schema:author Nded65ca3e5654b789a0846ad6ee29d5b
2 schema:citation sg:pub.10.1038/341119a0
3 https://doi.org/10.1109/sfcs.1985.10
4 https://doi.org/10.1137/0217042
5 https://doi.org/10.1137/0218053
6 schema:datePublished 1995
7 schema:datePublishedReg 1995-01-01
8 schema:description We show the usefulness of incompressibility arguments based on Kolmogorov complexity in physics of computation by several examples. These include analysis of energy parsimonious ‘adiabatic’ computation, and scalability of network architectures.
9 schema:editor Nd83f9dde64be4bd9902d5e2f9ef034bb
10 schema:genre chapter
11 schema:inLanguage en
12 schema:isAccessibleForFree true
13 schema:isPartOf Na0f49109f726490a86b1105efa61f099
14 schema:name Algorithmic arguments in physics of computation
15 schema:pagination 315-333
16 schema:productId Nb3f9040f3ef746c8967af3ca786e9dcd
17 Ne053b4857ee9407a8a96c5881ea0fe46
18 Ne6f14bc9f94a42e2bf6ed03730bbfb85
19 schema:publisher N9b8ebc5782264cf9b512e70eaece91a1
20 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049594695
21 https://doi.org/10.1007/3-540-60220-8_73
22 schema:sdDatePublished 2019-04-15T22:58
23 schema:sdLicense https://scigraph.springernature.com/explorer/license/
24 schema:sdPublisher N6e668852d96f4bafb8bf5ee558887b7b
25 schema:url http://link.springer.com/10.1007/3-540-60220-8_73
26 sgo:license sg:explorer/license/
27 sgo:sdDataset chapters
28 rdf:type schema:Chapter
29 N6e668852d96f4bafb8bf5ee558887b7b schema:name Springer Nature - SN SciGraph project
30 rdf:type schema:Organization
31 N71327d2a636a4618ab962a7734f19d30 schema:familyName Santoro
32 schema:givenName Nicola
33 rdf:type schema:Person
34 N73939e7fe5304ddd86c7be8063177753 rdf:first N93f90ce6fd9c469c83e28d43fe7f08b3
35 rdf:rest Nea8f339a59b440e8bd3d949778b330ee
36 N93f90ce6fd9c469c83e28d43fe7f08b3 schema:familyName Dehne
37 schema:givenName Frank
38 rdf:type schema:Person
39 N9b8ebc5782264cf9b512e70eaece91a1 schema:location Berlin, Heidelberg
40 schema:name Springer Berlin Heidelberg
41 rdf:type schema:Organisation
42 Na0f49109f726490a86b1105efa61f099 schema:isbn 978-3-540-44747-4
43 978-3-540-60220-0
44 schema:name Algorithms and Data Structures
45 rdf:type schema:Book
46 Nb23e94fb461442449ee77fd7a7295d07 rdf:first N71327d2a636a4618ab962a7734f19d30
47 rdf:rest rdf:nil
48 Nb3f9040f3ef746c8967af3ca786e9dcd schema:name doi
49 schema:value 10.1007/3-540-60220-8_73
50 rdf:type schema:PropertyValue
51 Ncdae248ee54a4eb3ace2c41bdd7a810f schema:familyName Akl
52 schema:givenName Selim G.
53 rdf:type schema:Person
54 Nd83f9dde64be4bd9902d5e2f9ef034bb rdf:first Ncdae248ee54a4eb3ace2c41bdd7a810f
55 rdf:rest N73939e7fe5304ddd86c7be8063177753
56 Nded65ca3e5654b789a0846ad6ee29d5b rdf:first sg:person.014213763741.01
57 rdf:rest Ne403af18fd50427aaf18d07638990c6e
58 Ne053b4857ee9407a8a96c5881ea0fe46 schema:name dimensions_id
59 schema:value pub.1049594695
60 rdf:type schema:PropertyValue
61 Ne403af18fd50427aaf18d07638990c6e rdf:first sg:person.0621576316.79
62 rdf:rest rdf:nil
63 Ne4b7f79b9e52403dbdcae038cf244ab3 schema:familyName Sack
64 schema:givenName Jörg-Rüdiger
65 rdf:type schema:Person
66 Ne6f14bc9f94a42e2bf6ed03730bbfb85 schema:name readcube_id
67 schema:value ec4177c07ab19f2a633505848ac85c2f66a430a38dc7b16e700f43957fd727b6
68 rdf:type schema:PropertyValue
69 Nea8f339a59b440e8bd3d949778b330ee rdf:first Ne4b7f79b9e52403dbdcae038cf244ab3
70 rdf:rest Nb23e94fb461442449ee77fd7a7295d07
71 sg:person.014213763741.01 schema:affiliation https://www.grid.ac/institutes/grid.7177.6
72 schema:familyName Vitányi
73 schema:givenName Paul
74 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014213763741.01
75 rdf:type schema:Person
76 sg:person.0621576316.79 schema:affiliation https://www.grid.ac/institutes/grid.46078.3d
77 schema:familyName Li
78 schema:givenName Ming
79 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0621576316.79
80 rdf:type schema:Person
81 sg:pub.10.1038/341119a0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046123811
82 https://doi.org/10.1038/341119a0
83 rdf:type schema:CreativeWork
84 https://doi.org/10.1109/sfcs.1985.10 schema:sameAs https://app.dimensions.ai/details/publication/pub.1086219072
85 rdf:type schema:CreativeWork
86 https://doi.org/10.1137/0217042 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062842061
87 rdf:type schema:CreativeWork
88 https://doi.org/10.1137/0218053 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062842152
89 rdf:type schema:CreativeWork
90 https://www.grid.ac/institutes/grid.46078.3d schema:alternateName University of Waterloo
91 schema:name Computer Science Department, University of Waterloo, N2L 3G1 Waterloo, Ontario, Canada
92 rdf:type schema:Organization
93 https://www.grid.ac/institutes/grid.7177.6 schema:alternateName University of Amsterdam
94 schema:name University of Amsterdam, The Netherlands
95 rdf:type schema:Organization
 




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


...