Journal article 21933 views
A term rewriting characterization of the polytime functions and related complexity classes
Archive for Mathematical Logic, Volume: 36, Issue: 1, Pages: 11 - 30
Swansea University Author: Arnold Beckmann
Full text not available from this repository: check for access using links below.
DOI (Published version): 10.1007/s001530050054
Abstract
A term rewriting characterization of the polytime functions and related complexity classes
Published in: | Archive for Mathematical Logic |
---|---|
ISSN: | 0933-5846 1432-0665 |
Published: |
Springer Science $mathplus$ Business Media
1996
|
Online Access: |
Check full text
|
URI: | https://cronfa.swan.ac.uk/Record/cronfa24558 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
first_indexed |
2015-11-20T01:58:31Z |
---|---|
last_indexed |
2018-02-09T05:04:28Z |
id |
cronfa24558 |
recordtype |
SURis |
fullrecord |
<?xml version="1.0"?><rfc1807><datestamp>2015-11-19T20:31:25.8046241</datestamp><bib-version>v2</bib-version><id>24558</id><entry>2015-11-19</entry><title>A term rewriting characterization of the polytime functions and related complexity classes</title><swanseaauthors><author><sid>1439ebd690110a50a797b7ec78cca600</sid><ORCID>0000-0001-7958-5790</ORCID><firstname>Arnold</firstname><surname>Beckmann</surname><name>Arnold Beckmann</name><active>true</active><ethesisStudent>false</ethesisStudent></author></swanseaauthors><date>2015-11-19</date><deptcode>SCS</deptcode><abstract/><type>Journal Article</type><journal>Archive for Mathematical Logic</journal><volume>36</volume><journalNumber>1</journalNumber><paginationStart>11</paginationStart><paginationEnd>30</paginationEnd><publisher>Springer Science $mathplus$ Business Media</publisher><issnPrint>0933-5846</issnPrint><issnElectronic>1432-0665</issnElectronic><keywords/><publishedDay>31</publishedDay><publishedMonth>12</publishedMonth><publishedYear>1996</publishedYear><publishedDate>1996-12-31</publishedDate><doi>10.1007/s001530050054</doi><url/><notes>@articleBeckmann_1996,doi = 10.1007/s001530050054,url = http://dx.doi.org/10.1007/s001530050054,year = 1996,month = dec,publisher = Springer Science $\mathplus$ Business Media,volume = 36,number = 1,pages = 11--30,author = Arnold Beckmann and Andreas Weiermann,title = A term rewriting characterization of the polytime functions and related complexity classes,journal = Archive for Mathematical Logic</notes><college>COLLEGE NANME</college><department>Computer Science</department><CollegeCode>COLLEGE CODE</CollegeCode><DepartmentCode>SCS</DepartmentCode><institution>Swansea University</institution><apcterm/><lastEdited>2015-11-19T20:31:25.8046241</lastEdited><Created>2015-11-19T20:31:25.5862227</Created><path><level id="1">Faculty of Science and Engineering</level><level id="2">School of Mathematics and Computer Science - Computer Science</level></path><authors><author><firstname>Beckmann</firstname><surname>Arnold</surname><order>1</order></author><author><firstname>Weiermann</firstname><surname>Andreas</surname><order>2</order></author><author><firstname>Arnold</firstname><surname>Beckmann</surname><orcid>0000-0001-7958-5790</orcid><order>3</order></author></authors><documents/><OutputDurs/></rfc1807> |
spelling |
2015-11-19T20:31:25.8046241 v2 24558 2015-11-19 A term rewriting characterization of the polytime functions and related complexity classes 1439ebd690110a50a797b7ec78cca600 0000-0001-7958-5790 Arnold Beckmann Arnold Beckmann true false 2015-11-19 SCS Journal Article Archive for Mathematical Logic 36 1 11 30 Springer Science $mathplus$ Business Media 0933-5846 1432-0665 31 12 1996 1996-12-31 10.1007/s001530050054 @articleBeckmann_1996,doi = 10.1007/s001530050054,url = http://dx.doi.org/10.1007/s001530050054,year = 1996,month = dec,publisher = Springer Science $\mathplus$ Business Media,volume = 36,number = 1,pages = 11--30,author = Arnold Beckmann and Andreas Weiermann,title = A term rewriting characterization of the polytime functions and related complexity classes,journal = Archive for Mathematical Logic COLLEGE NANME Computer Science COLLEGE CODE SCS Swansea University 2015-11-19T20:31:25.8046241 2015-11-19T20:31:25.5862227 Faculty of Science and Engineering School of Mathematics and Computer Science - Computer Science Beckmann Arnold 1 Weiermann Andreas 2 Arnold Beckmann 0000-0001-7958-5790 3 |
title |
A term rewriting characterization of the polytime functions and related complexity classes |
spellingShingle |
A term rewriting characterization of the polytime functions and related complexity classes Arnold Beckmann |
title_short |
A term rewriting characterization of the polytime functions and related complexity classes |
title_full |
A term rewriting characterization of the polytime functions and related complexity classes |
title_fullStr |
A term rewriting characterization of the polytime functions and related complexity classes |
title_full_unstemmed |
A term rewriting characterization of the polytime functions and related complexity classes |
title_sort |
A term rewriting characterization of the polytime functions and related complexity classes |
author_id_str_mv |
1439ebd690110a50a797b7ec78cca600 |
author_id_fullname_str_mv |
1439ebd690110a50a797b7ec78cca600_***_Arnold Beckmann |
author |
Arnold Beckmann |
author2 |
Beckmann Arnold Weiermann Andreas Arnold Beckmann |
format |
Journal article |
container_title |
Archive for Mathematical Logic |
container_volume |
36 |
container_issue |
1 |
container_start_page |
11 |
publishDate |
1996 |
institution |
Swansea University |
issn |
0933-5846 1432-0665 |
doi_str_mv |
10.1007/s001530050054 |
publisher |
Springer Science $mathplus$ Business Media |
college_str |
Faculty of Science and Engineering |
hierarchytype |
|
hierarchy_top_id |
facultyofscienceandengineering |
hierarchy_top_title |
Faculty of Science and Engineering |
hierarchy_parent_id |
facultyofscienceandengineering |
hierarchy_parent_title |
Faculty of Science and Engineering |
department_str |
School of Mathematics and Computer Science - Computer Science{{{_:::_}}}Faculty of Science and Engineering{{{_:::_}}}School of Mathematics and Computer Science - Computer Science |
document_store_str |
0 |
active_str |
0 |
published_date |
1996-12-31T03:29:10Z |
_version_ |
1763751127126376448 |
score |
11.03559 |