Algorithms and Computation View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2011

AUTHORS

Masanori Ohya , Igor Volovich

ABSTRACT

In this chapter, we first discuss the principles of algorithm and computation in general framework, common both in classical and quantum computers, then we go to the fundamental topics of a Turing machine, algorithm, computation, circuits, and NP-complete problems.

PAGES

15-28

Book

TITLE

Mathematical Foundations of Quantum Information and Computation and Its Applications to Nano- and Bio-systems

ISBN

978-94-007-0170-0
978-94-007-0171-7

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-94-007-0171-7_2

DOI

http://dx.doi.org/10.1007/978-94-007-0171-7_2

DIMENSIONS

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


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": "Tokyo University of Science", 
          "id": "https://www.grid.ac/institutes/grid.143643.7", 
          "name": [
            "Information Sciences, Tokyo University of Science, Yamazaki 2641, 278-8510, Noda, Japan"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Ohya", 
        "givenName": "Masanori", 
        "id": "sg:person.013365420775.41", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013365420775.41"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Steklov Mathematical Institute", 
          "id": "https://www.grid.ac/institutes/grid.426543.2", 
          "name": [
            "Mathematical Physics, Steklov Mathematical Institute, Gubkin St 8, 119991, Moscow, Russia"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Volovich", 
        "givenName": "Igor", 
        "id": "sg:person.016103555657.94", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016103555657.94"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/bf01857727", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1032661873", 
          "https://doi.org/10.1007/bf01857727"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01857727", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1032661873", 
          "https://doi.org/10.1007/bf01857727"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1112/plms/s2-42.1.230", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1032985688"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2011", 
    "datePublishedReg": "2011-01-01", 
    "description": "In this chapter, we first discuss the principles of algorithm and computation in general framework, common both in classical and quantum computers, then we go to the fundamental topics of a Turing machine, algorithm, computation, circuits, and NP-complete problems.", 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-94-007-0171-7_2", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-94-007-0170-0", 
        "978-94-007-0171-7"
      ], 
      "name": "Mathematical Foundations of Quantum Information and Computation and Its Applications to Nano- and Bio-systems", 
      "type": "Book"
    }, 
    "name": "Algorithms and Computation", 
    "pagination": "15-28", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1049499199"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-94-007-0171-7_2"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "ebcd49a629653c656c9022ede2a6262907ec5a2328bad4f711822e30d521f355"
        ]
      }
    ], 
    "publisher": {
      "location": "Dordrecht", 
      "name": "Springer Netherlands", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-94-007-0171-7_2", 
      "https://app.dimensions.ai/details/publication/pub.1049499199"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T08:39", 
    "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/0000000365_0000000365/records_71712_00000001.jsonl", 
    "type": "Chapter", 
    "url": "https://link.springer.com/10.1007%2F978-94-007-0171-7_2"
  }
]
 

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/978-94-007-0171-7_2'

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/978-94-007-0171-7_2'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-94-007-0171-7_2'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-94-007-0171-7_2'


 

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

68 TRIPLES      21 PREDICATES      26 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-94-007-0171-7_2 schema:author N7e46246c4a004aaabc7817dcb88d686f
2 schema:citation sg:pub.10.1007/bf01857727
3 https://doi.org/10.1112/plms/s2-42.1.230
4 schema:datePublished 2011
5 schema:datePublishedReg 2011-01-01
6 schema:description In this chapter, we first discuss the principles of algorithm and computation in general framework, common both in classical and quantum computers, then we go to the fundamental topics of a Turing machine, algorithm, computation, circuits, and NP-complete problems.
7 schema:genre chapter
8 schema:inLanguage en
9 schema:isAccessibleForFree false
10 schema:isPartOf N1e4b1ffe93484f5ea91668fae08b4b82
11 schema:name Algorithms and Computation
12 schema:pagination 15-28
13 schema:productId Nbfc954110fcf4103b45d870bf4bb0d21
14 Nd26c259fd4224db28a1fb2221b61568c
15 Ne8b819cf93694fee8f745be7bf8d202f
16 schema:publisher N439d6aa748744269bf09aae144a0eb13
17 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049499199
18 https://doi.org/10.1007/978-94-007-0171-7_2
19 schema:sdDatePublished 2019-04-16T08:39
20 schema:sdLicense https://scigraph.springernature.com/explorer/license/
21 schema:sdPublisher N586b815675ab4b72bcd713131e314314
22 schema:url https://link.springer.com/10.1007%2F978-94-007-0171-7_2
23 sgo:license sg:explorer/license/
24 sgo:sdDataset chapters
25 rdf:type schema:Chapter
26 N1e4b1ffe93484f5ea91668fae08b4b82 schema:isbn 978-94-007-0170-0
27 978-94-007-0171-7
28 schema:name Mathematical Foundations of Quantum Information and Computation and Its Applications to Nano- and Bio-systems
29 rdf:type schema:Book
30 N439d6aa748744269bf09aae144a0eb13 schema:location Dordrecht
31 schema:name Springer Netherlands
32 rdf:type schema:Organisation
33 N4cc8107d279147aba50dd12da0207351 rdf:first sg:person.016103555657.94
34 rdf:rest rdf:nil
35 N586b815675ab4b72bcd713131e314314 schema:name Springer Nature - SN SciGraph project
36 rdf:type schema:Organization
37 N7e46246c4a004aaabc7817dcb88d686f rdf:first sg:person.013365420775.41
38 rdf:rest N4cc8107d279147aba50dd12da0207351
39 Nbfc954110fcf4103b45d870bf4bb0d21 schema:name dimensions_id
40 schema:value pub.1049499199
41 rdf:type schema:PropertyValue
42 Nd26c259fd4224db28a1fb2221b61568c schema:name readcube_id
43 schema:value ebcd49a629653c656c9022ede2a6262907ec5a2328bad4f711822e30d521f355
44 rdf:type schema:PropertyValue
45 Ne8b819cf93694fee8f745be7bf8d202f schema:name doi
46 schema:value 10.1007/978-94-007-0171-7_2
47 rdf:type schema:PropertyValue
48 sg:person.013365420775.41 schema:affiliation https://www.grid.ac/institutes/grid.143643.7
49 schema:familyName Ohya
50 schema:givenName Masanori
51 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013365420775.41
52 rdf:type schema:Person
53 sg:person.016103555657.94 schema:affiliation https://www.grid.ac/institutes/grid.426543.2
54 schema:familyName Volovich
55 schema:givenName Igor
56 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016103555657.94
57 rdf:type schema:Person
58 sg:pub.10.1007/bf01857727 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032661873
59 https://doi.org/10.1007/bf01857727
60 rdf:type schema:CreativeWork
61 https://doi.org/10.1112/plms/s2-42.1.230 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032985688
62 rdf:type schema:CreativeWork
63 https://www.grid.ac/institutes/grid.143643.7 schema:alternateName Tokyo University of Science
64 schema:name Information Sciences, Tokyo University of Science, Yamazaki 2641, 278-8510, Noda, Japan
65 rdf:type schema:Organization
66 https://www.grid.ac/institutes/grid.426543.2 schema:alternateName Steklov Mathematical Institute
67 schema:name Mathematical Physics, Steklov Mathematical Institute, Gubkin St 8, 119991, Moscow, Russia
68 rdf:type schema:Organization
 




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


...