Symbolic Computation and Complexity Theory Transcript of My Talk View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2014

AUTHORS

Erich L. Kaltofen

ABSTRACT

I gave talks at the conference Alan Turing’s Heritage: Logic, Computation & Complexity in Lyon, France on July 3, 2012, at the Pierre and Marie Curie University (UPMC) Paris 6, France on July 17, 2012, and at the Tenth Asian Symposium on Computer Mathematics (ASCM) in Beijing, China, on October 26, 2012 on the complexity theoretic hardness of many problems that the discipline of symbolic computation tackles. More... »

PAGES

3-7

References to SciGraph publications

  • 2000. Computing the Frobenius Normal Form of a Sparse Matrix in COMPUTER ALGEBRA IN SCIENTIFIC COMPUTING
  • Book

    TITLE

    Computer Mathematics

    ISBN

    978-3-662-43798-8
    978-3-662-43799-5

    Author Affiliations

    From Grant

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-662-43799-5_1

    DOI

    http://dx.doi.org/10.1007/978-3-662-43799-5_1

    DIMENSIONS

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


    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", 
        "about": [
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0802", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Computation Theory and Mathematics", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Information and Computing Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "North Carolina State University", 
              "id": "https://www.grid.ac/institutes/grid.40803.3f", 
              "name": [
                "Department of Mathematics, North Carolina State University, Raleigh, NC\u00a027695-8205, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Kaltofen", 
            "givenName": "Erich L.", 
            "id": "sg:person.013117774373.47", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013117774373.47"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/978-3-642-57201-2_30", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1001275721", 
              "https://doi.org/10.1007/978-3-642-57201-2_30"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/2442829.2442859", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1004723182"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1145768.1145798", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1027930665"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0001-8708(82)90048-2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1031151173"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1098/rsta.1956.0003", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1039911661"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/2465506.2465949", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1049578269"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2014", 
        "datePublishedReg": "2014-01-01", 
        "description": "I gave talks at the conference Alan Turing\u2019s Heritage: Logic, Computation & Complexity in Lyon, France on July 3, 2012, at the Pierre and Marie Curie University (UPMC) Paris 6, France on July 17, 2012, and at the Tenth Asian Symposium on Computer Mathematics (ASCM) in Beijing, China, on October 26, 2012 on the complexity theoretic hardness of many problems that the discipline of symbolic computation tackles.", 
        "editor": [
          {
            "familyName": "Feng", 
            "givenName": "Ruyong", 
            "type": "Person"
          }, 
          {
            "familyName": "Lee", 
            "givenName": "Wen-shin", 
            "type": "Person"
          }, 
          {
            "familyName": "Sato", 
            "givenName": "Yosuke", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-662-43799-5_1", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isFundedItemOf": [
          {
            "id": "sg:grant.3126722", 
            "type": "MonetaryGrant"
          }
        ], 
        "isPartOf": {
          "isbn": [
            "978-3-662-43798-8", 
            "978-3-662-43799-5"
          ], 
          "name": "Computer Mathematics", 
          "type": "Book"
        }, 
        "name": "Symbolic Computation and Complexity Theory Transcript of My Talk", 
        "pagination": "3-7", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-662-43799-5_1"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "5a9f1a29e98a542f51377c798f90b0c759403c2872671f1c12f5bb652891dc89"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1019019512"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-662-43799-5_1", 
          "https://app.dimensions.ai/details/publication/pub.1019019512"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-15T16:16", 
        "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_8675_00000254.jsonl", 
        "type": "Chapter", 
        "url": "http://link.springer.com/10.1007/978-3-662-43799-5_1"
      }
    ]
     

    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-3-662-43799-5_1'

    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-3-662-43799-5_1'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-662-43799-5_1'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-662-43799-5_1'


     

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

    96 TRIPLES      23 PREDICATES      33 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-662-43799-5_1 schema:about anzsrc-for:08
    2 anzsrc-for:0802
    3 schema:author N3ddb67e5b60240c29023b2ffd8305cc3
    4 schema:citation sg:pub.10.1007/978-3-642-57201-2_30
    5 https://doi.org/10.1016/0001-8708(82)90048-2
    6 https://doi.org/10.1098/rsta.1956.0003
    7 https://doi.org/10.1145/1145768.1145798
    8 https://doi.org/10.1145/2442829.2442859
    9 https://doi.org/10.1145/2465506.2465949
    10 schema:datePublished 2014
    11 schema:datePublishedReg 2014-01-01
    12 schema:description I gave talks at the conference Alan Turing’s Heritage: Logic, Computation & Complexity in Lyon, France on July 3, 2012, at the Pierre and Marie Curie University (UPMC) Paris 6, France on July 17, 2012, and at the Tenth Asian Symposium on Computer Mathematics (ASCM) in Beijing, China, on October 26, 2012 on the complexity theoretic hardness of many problems that the discipline of symbolic computation tackles.
    13 schema:editor Nc044c3c46cef466a9e938ab5e83dbb45
    14 schema:genre chapter
    15 schema:inLanguage en
    16 schema:isAccessibleForFree false
    17 schema:isPartOf N15934ea8675745aaabaf34f6ceb96023
    18 schema:name Symbolic Computation and Complexity Theory Transcript of My Talk
    19 schema:pagination 3-7
    20 schema:productId N00a84ecf5446445484e26693adba5d9a
    21 Nc3b406c3b3394c8fa32c448c96afb9f4
    22 Nd16b062ea0ff4d63b7428c98543b85e2
    23 schema:publisher Nfe20eca1764446599e0760e49a51f5fe
    24 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019019512
    25 https://doi.org/10.1007/978-3-662-43799-5_1
    26 schema:sdDatePublished 2019-04-15T16:16
    27 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    28 schema:sdPublisher N8a6e3e5d4446424ebd8dd1d3bfb27889
    29 schema:url http://link.springer.com/10.1007/978-3-662-43799-5_1
    30 sgo:license sg:explorer/license/
    31 sgo:sdDataset chapters
    32 rdf:type schema:Chapter
    33 N00a84ecf5446445484e26693adba5d9a schema:name dimensions_id
    34 schema:value pub.1019019512
    35 rdf:type schema:PropertyValue
    36 N15934ea8675745aaabaf34f6ceb96023 schema:isbn 978-3-662-43798-8
    37 978-3-662-43799-5
    38 schema:name Computer Mathematics
    39 rdf:type schema:Book
    40 N2e5bc5dd4cd94e0c98ce881bdf86aa2d rdf:first Na456f98b8f3540b4b8b0a61b37dca024
    41 rdf:rest N3272fb61ee78465fa55396c780b1ab57
    42 N3272fb61ee78465fa55396c780b1ab57 rdf:first Na9d262019857490888f218da426ed4d2
    43 rdf:rest rdf:nil
    44 N3ddb67e5b60240c29023b2ffd8305cc3 rdf:first sg:person.013117774373.47
    45 rdf:rest rdf:nil
    46 N8a6e3e5d4446424ebd8dd1d3bfb27889 schema:name Springer Nature - SN SciGraph project
    47 rdf:type schema:Organization
    48 Na349ba67d43b44b8987fdfc378d8dec6 schema:familyName Feng
    49 schema:givenName Ruyong
    50 rdf:type schema:Person
    51 Na456f98b8f3540b4b8b0a61b37dca024 schema:familyName Lee
    52 schema:givenName Wen-shin
    53 rdf:type schema:Person
    54 Na9d262019857490888f218da426ed4d2 schema:familyName Sato
    55 schema:givenName Yosuke
    56 rdf:type schema:Person
    57 Nc044c3c46cef466a9e938ab5e83dbb45 rdf:first Na349ba67d43b44b8987fdfc378d8dec6
    58 rdf:rest N2e5bc5dd4cd94e0c98ce881bdf86aa2d
    59 Nc3b406c3b3394c8fa32c448c96afb9f4 schema:name doi
    60 schema:value 10.1007/978-3-662-43799-5_1
    61 rdf:type schema:PropertyValue
    62 Nd16b062ea0ff4d63b7428c98543b85e2 schema:name readcube_id
    63 schema:value 5a9f1a29e98a542f51377c798f90b0c759403c2872671f1c12f5bb652891dc89
    64 rdf:type schema:PropertyValue
    65 Nfe20eca1764446599e0760e49a51f5fe schema:location Berlin, Heidelberg
    66 schema:name Springer Berlin Heidelberg
    67 rdf:type schema:Organisation
    68 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    69 schema:name Information and Computing Sciences
    70 rdf:type schema:DefinedTerm
    71 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
    72 schema:name Computation Theory and Mathematics
    73 rdf:type schema:DefinedTerm
    74 sg:grant.3126722 http://pending.schema.org/fundedItem sg:pub.10.1007/978-3-662-43799-5_1
    75 rdf:type schema:MonetaryGrant
    76 sg:person.013117774373.47 schema:affiliation https://www.grid.ac/institutes/grid.40803.3f
    77 schema:familyName Kaltofen
    78 schema:givenName Erich L.
    79 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013117774373.47
    80 rdf:type schema:Person
    81 sg:pub.10.1007/978-3-642-57201-2_30 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001275721
    82 https://doi.org/10.1007/978-3-642-57201-2_30
    83 rdf:type schema:CreativeWork
    84 https://doi.org/10.1016/0001-8708(82)90048-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031151173
    85 rdf:type schema:CreativeWork
    86 https://doi.org/10.1098/rsta.1956.0003 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039911661
    87 rdf:type schema:CreativeWork
    88 https://doi.org/10.1145/1145768.1145798 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027930665
    89 rdf:type schema:CreativeWork
    90 https://doi.org/10.1145/2442829.2442859 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004723182
    91 rdf:type schema:CreativeWork
    92 https://doi.org/10.1145/2465506.2465949 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049578269
    93 rdf:type schema:CreativeWork
    94 https://www.grid.ac/institutes/grid.40803.3f schema:alternateName North Carolina State University
    95 schema:name Department of Mathematics, North Carolina State University, Raleigh, NC 27695-8205, USA
    96 rdf:type schema:Organization
     




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


    ...