Show simple item record

dc.contributor.authorChen, Q
dc.contributor.authorSu, K
dc.contributor.authorWu, L
dc.date.accessioned2017-05-03T12:27:44Z
dc.date.available2017-05-03T12:27:44Z
dc.date.issued2011
dc.date.modified2013-06-26T02:55:58Z
dc.identifier.issn1553-9105
dc.identifier.urihttp://hdl.handle.net/10072/44872
dc.description.abstractIn mathematics, various representations of real numbers have been investigated and all these representations are proved to be mathematically equivalent. Furthermore, it is known that all effective versions of these representations lead to the same class of "computable real numbers". However, when subrecursive (such as primitive recursive) is taken into account, these representations can lead to different notions of "computable real numbers". This paper will look into the polynomial-time version of the problem for computable real numbers under different representations. We will summarize the known results to exhibit the comprehensive hierarchy they form. Our goal is to clarify systematically how the polynomial-time computability depends on the representations of the real numbers.
dc.description.peerreviewedYes
dc.description.publicationstatusYes
dc.format.extent459649 bytes
dc.format.mimetypeapplication/pdf
dc.languageEnglish
dc.language.isoeng
dc.publisherBinary Information Press
dc.publisher.placeUnited States
dc.publisher.urihttp://jof-cis.com/all-volume-issues/
dc.relation.ispartofstudentpublicationN
dc.relation.ispartofpagefrom1108
dc.relation.ispartofpageto1115
dc.relation.ispartofissue4
dc.relation.ispartofjournalJournal of Computational Information Systems
dc.relation.ispartofvolume7
dc.rights.retentionY
dc.subject.fieldofresearchNumerical and computational mathematics not elsewhere classified
dc.subject.fieldofresearchInformation and computing sciences
dc.subject.fieldofresearchcode490399
dc.subject.fieldofresearchcode46
dc.titlePolynomial-time hierarchy of computable reals
dc.typeJournal article
dc.type.descriptionC1 - Articles
dc.type.codeC - Journal Articles
gro.rights.copyright© 2011 Binary Information Press. The attached file is reproduced here in accordance with the copyright policy of the publisher. Please refer to the journal's website for access to the definitive, published version.
gro.date.issued2011
gro.hasfulltextFull Text
gro.griffith.authorSu, Kaile


Files in this item

This item appears in the following Collection(s)

  • Journal articles
    Contains articles published by Griffith authors in scholarly journals.

Show simple item record