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 N9261bb4d0547484b9f38fb2879b77014
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 N5cc826e8942b4f54a11ef5804fc5cdd8
10 schema:genre chapter
11 schema:inLanguage en
12 schema:isAccessibleForFree true
13 schema:isPartOf N3997b8f75ff74005b1664a4bbded0548
14 schema:name Algorithmic arguments in physics of computation
15 schema:pagination 315-333
16 schema:productId N1a90cac7d74647a68dfcb7b7668eaade
17 N3d43ad0dbd2a439d80796938ab4abebf
18 N8701d02a26ec4a00b3a48647bac5c55e
19 schema:publisher N1359b7226d6540c6b3e1d540bd0e7cf7
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 Nc251aeb4b0b7478e8272382c1d30eebe
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 N1359b7226d6540c6b3e1d540bd0e7cf7 schema:location Berlin, Heidelberg
30 schema:name Springer Berlin Heidelberg
31 rdf:type schema:Organisation
32 N1a90cac7d74647a68dfcb7b7668eaade schema:name doi
33 schema:value 10.1007/3-540-60220-8_73
34 rdf:type schema:PropertyValue
35 N29556d3d1c6b43858a13c77d39ed071a schema:familyName Santoro
36 schema:givenName Nicola
37 rdf:type schema:Person
38 N2a21a94c35bd49b4ad9d09da142b9fa0 rdf:first N978178d60f1e4825861a5e47db9e3364
39 rdf:rest Nbe9e7053208e468ba580df0ce170366a
40 N3997b8f75ff74005b1664a4bbded0548 schema:isbn 978-3-540-44747-4
41 978-3-540-60220-0
42 schema:name Algorithms and Data Structures
43 rdf:type schema:Book
44 N3d43ad0dbd2a439d80796938ab4abebf schema:name readcube_id
45 schema:value ec4177c07ab19f2a633505848ac85c2f66a430a38dc7b16e700f43957fd727b6
46 rdf:type schema:PropertyValue
47 N5cc826e8942b4f54a11ef5804fc5cdd8 rdf:first Ncb437bddcf464484a4a8bb1c20347bc1
48 rdf:rest N7ec45303bde6415f87a69d484041912c
49 N7ec45303bde6415f87a69d484041912c rdf:first Nedec0f3b4ea64269b011bda677417c41
50 rdf:rest N2a21a94c35bd49b4ad9d09da142b9fa0
51 N8701d02a26ec4a00b3a48647bac5c55e schema:name dimensions_id
52 schema:value pub.1049594695
53 rdf:type schema:PropertyValue
54 N9261bb4d0547484b9f38fb2879b77014 rdf:first sg:person.014213763741.01
55 rdf:rest N946f3aeee9414116a9a51c905a296323
56 N946f3aeee9414116a9a51c905a296323 rdf:first sg:person.0621576316.79
57 rdf:rest rdf:nil
58 N978178d60f1e4825861a5e47db9e3364 schema:familyName Sack
59 schema:givenName Jörg-Rüdiger
60 rdf:type schema:Person
61 Nbe9e7053208e468ba580df0ce170366a rdf:first N29556d3d1c6b43858a13c77d39ed071a
62 rdf:rest rdf:nil
63 Nc251aeb4b0b7478e8272382c1d30eebe schema:name Springer Nature - SN SciGraph project
64 rdf:type schema:Organization
65 Ncb437bddcf464484a4a8bb1c20347bc1 schema:familyName Akl
66 schema:givenName Selim G.
67 rdf:type schema:Person
68 Nedec0f3b4ea64269b011bda677417c41 schema:familyName Dehne
69 schema:givenName Frank
70 rdf:type schema:Person
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)


...