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

References to SciGraph publications

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 N069dcd66dab84ea9a8760a687c135d5e
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 Nbc1210acc05b423b9d6c1a3dcd9ab0b6
11 schema:name Algorithms and Computation
12 schema:pagination 15-28
13 schema:productId N4777ddd5a07b45988e73a4eae887bc5e
14 N843328f24cb84f1186f22a4aa0964660
15 Nb0531bc62bd24705bac5da7a19cacc60
16 schema:publisher N41f112d57f3a4876a6ce01802fc8909e
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 N0be1948fe5e244c99ac33c20162a83cd
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 N069dcd66dab84ea9a8760a687c135d5e rdf:first sg:person.013365420775.41
27 rdf:rest N9d3086fe0c5043ca9d269d212f60026e
28 N0be1948fe5e244c99ac33c20162a83cd schema:name Springer Nature - SN SciGraph project
29 rdf:type schema:Organization
30 N41f112d57f3a4876a6ce01802fc8909e schema:location Dordrecht
31 schema:name Springer Netherlands
32 rdf:type schema:Organisation
33 N4777ddd5a07b45988e73a4eae887bc5e schema:name dimensions_id
34 schema:value pub.1049499199
35 rdf:type schema:PropertyValue
36 N843328f24cb84f1186f22a4aa0964660 schema:name doi
37 schema:value 10.1007/978-94-007-0171-7_2
38 rdf:type schema:PropertyValue
39 N9d3086fe0c5043ca9d269d212f60026e rdf:first sg:person.016103555657.94
40 rdf:rest rdf:nil
41 Nb0531bc62bd24705bac5da7a19cacc60 schema:name readcube_id
42 schema:value ebcd49a629653c656c9022ede2a6262907ec5a2328bad4f711822e30d521f355
43 rdf:type schema:PropertyValue
44 Nbc1210acc05b423b9d6c1a3dcd9ab0b6 schema:isbn 978-94-007-0170-0
45 978-94-007-0171-7
46 schema:name Mathematical Foundations of Quantum Information and Computation and Its Applications to Nano- and Bio-systems
47 rdf:type schema:Book
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)


...