No Cover Image

Journal article 195 views

Classifying the computational power of stochastic physical oracles / Edwin Beggs; Pedro Cortez; Felix Costa; John Tucker

International Journal of Unconventional Computing, Volume: 14, Issue: 1, Pages: 59 - 90

Swansea University Author: Beggs, Edwin

Full text not available from this repository: check for access using links below.

Abstract

We consider the computational power of various non-deterministic oracles.

Published in: International Journal of Unconventional Computing
ISSN: 1548-7199 1548-7202
Published: Old City Publishing 2018
Online Access: Check full text

URI: https://cronfa.swan.ac.uk/Record/cronfa43499
Tags: Add Tag
No Tags, Be the first to tag this record!
first_indexed 2018-08-16T19:37:07Z
last_indexed 2018-12-17T19:55:19Z
id cronfa43499
recordtype SURis
fullrecord <?xml version="1.0"?><rfc1807><datestamp>2018-12-17T16:36:56Z</datestamp><bib-version>v2</bib-version><id>43499</id><entry>2018-08-16</entry><title>Classifying the computational power of stochastic physical oracles</title><alternativeTitle></alternativeTitle><author>Edwin Beggs</author><firstname>Edwin</firstname><surname>Beggs</surname><active>true</active><ORCID>0000-0002-3139-0983</ORCID><ethesisStudent>false</ethesisStudent><sid>a0062e7cf6d68f05151560cdf9d14e75</sid><email>3a1baf300c98652b2be723fb3b156613</email><emailaddr>33uhPNMMiDX6P8590vGYgggr5y2nBRz3haj4DmVVDsQ=</emailaddr><date>2018-08-16</date><deptcode>SMA</deptcode><abstract>We consider the computational power of various non-deterministic oracles.</abstract><type>Journal article</type><journal>International Journal of Unconventional Computing</journal><volume>14</volume><journalNumber>1</journalNumber><paginationStart>59</paginationStart><paginationEnd>90</paginationEnd><publisher>Old City Publishing</publisher><placeOfPublication/><isbnPrint/><isbnElectronic/><issnPrint>1548-7199</issnPrint><issnElectronic>1548-7202</issnElectronic><keywords>stochastic, complexity, oracles, turing machine, physical oracle</keywords><publishedDay>1</publishedDay><publishedMonth>12</publishedMonth><publishedYear>2018</publishedYear><publishedDate>2018-12-01</publishedDate><doi></doi><url>https://www.oldcitypublishing.com/journals/ijuc-home/ijuc-issue-contents/ijuc-volume-14-number-1-2018/ijuc-14-1-p-59-90/</url><notes></notes><college>College of Science</college><department>Mathematics</department><CollegeCode>CSCI</CollegeCode><DepartmentCode>SMA</DepartmentCode><institution/><researchGroup>Algebra/topology</researchGroup><supervisor/><sponsorsfunders/><grantnumber/><degreelevel/><degreename>None</degreename><lastEdited>2018-12-17T16:36:56Z</lastEdited><Created>2018-08-16T17:18:37Z</Created><path><level id="1">College of Science</level><level id="2">Mathematics</level></path><authors><author><firstname>Edwin</firstname><surname>Beggs</surname><orcid/><order>1</order></author><author><firstname>Pedro</firstname><surname>Cortez</surname><orcid/><order>2</order></author><author><firstname>Felix</firstname><surname>Costa</surname><orcid/><order>3</order></author><author><firstname>John</firstname><surname>Tucker</surname><orcid/><order>4</order></author></authors><documents><document><filename>Under embargo</filename><originalFilename>Under embargo</originalFilename><uploaded>2018-08-16T17:25:33Z</uploaded><type>Output</type><contentLength>395950</contentLength><contentType>application/pdf</contentType><version>AM</version><cronfaStatus>true</cronfaStatus><action>Published to Cronfa</action><actionDate>17/12/2018</actionDate><embargoDate>2019-12-01T00:00:00</embargoDate><documentNotes/><copyrightCorrect>true</copyrightCorrect><language>eng</language></document></documents></rfc1807>
spelling 2018-12-17T16:36:56Z v2 43499 2018-08-16 Classifying the computational power of stochastic physical oracles Edwin Beggs Edwin Beggs true 0000-0002-3139-0983 false a0062e7cf6d68f05151560cdf9d14e75 3a1baf300c98652b2be723fb3b156613 33uhPNMMiDX6P8590vGYgggr5y2nBRz3haj4DmVVDsQ= 2018-08-16 SMA We consider the computational power of various non-deterministic oracles. Journal article International Journal of Unconventional Computing 14 1 59 90 Old City Publishing 1548-7199 1548-7202 stochastic, complexity, oracles, turing machine, physical oracle 1 12 2018 2018-12-01 https://www.oldcitypublishing.com/journals/ijuc-home/ijuc-issue-contents/ijuc-volume-14-number-1-2018/ijuc-14-1-p-59-90/ College of Science Mathematics CSCI SMA Algebra/topology None 2018-12-17T16:36:56Z 2018-08-16T17:18:37Z College of Science Mathematics Edwin Beggs 1 Pedro Cortez 2 Felix Costa 3 John Tucker 4 Under embargo Under embargo 2018-08-16T17:25:33Z Output 395950 application/pdf AM true Published to Cronfa 17/12/2018 2019-12-01T00:00:00 true eng
title Classifying the computational power of stochastic physical oracles
spellingShingle Classifying the computational power of stochastic physical oracles
Beggs, Edwin
title_short Classifying the computational power of stochastic physical oracles
title_full Classifying the computational power of stochastic physical oracles
title_fullStr Classifying the computational power of stochastic physical oracles
title_full_unstemmed Classifying the computational power of stochastic physical oracles
title_sort Classifying the computational power of stochastic physical oracles
author_id_str_mv a0062e7cf6d68f05151560cdf9d14e75
author_id_fullname_str_mv a0062e7cf6d68f05151560cdf9d14e75_***_Beggs, Edwin
author Beggs, Edwin
author2 Edwin Beggs
Pedro Cortez
Felix Costa
John Tucker
format Journal article
container_title International Journal of Unconventional Computing
container_volume 14
container_issue 1
container_start_page 59
publishDate 2018
institution Swansea University
issn 1548-7199
1548-7202
publisher Old City Publishing
college_str College of Science
hierarchytype
hierarchy_top_id collegeofscience
hierarchy_top_title College of Science
hierarchy_parent_id collegeofscience
hierarchy_parent_title College of Science
department_str Mathematics{{{_:::_}}}College of Science{{{_:::_}}}Mathematics
url https://www.oldcitypublishing.com/journals/ijuc-home/ijuc-issue-contents/ijuc-volume-14-number-1-2018/ijuc-14-1-p-59-90/
document_store_str 0
active_str 1
researchgroup_str Algebra/topology
description We consider the computational power of various non-deterministic oracles.
published_date 2018-12-01T05:08:43Z
_version_ 1647974467320676352
score 10.872436