Show simple item record

AuthorNiggl, Karl-Heinzdc.contributor.author
AuthorWunderlich, Henningdc.contributor.author
Date of accession2016-03-14T15:19:37Zdc.date.accessioned
Available in OPARU since2016-03-14T15:19:37Zdc.date.available
Year of creation2008dc.date.created
AbstractVarious simplified or improved and partly corrected well-known implicit characterizations of the complexity classes FPTIME and \NC are presented. Primarily, the interest is in simplifying the required simulations of various recursion schemes in the corresponding (implicit) framework and in developing those simulations in a more uniform way, based on a step-by-step comparison technique, thus consolidating groundwork in implicit computational complexity.dc.description.abstract
Languageendc.language.iso
PublisherUniversität Ulmdc.publisher
LicenseStandard (Fassung vom 03.05.2003)dc.rights
Link to license texthttps://oparu.uni-ulm.de/xmlui/license_v1dc.rights.uri
KeywordFPTIMEdc.subject
KeywordImplicit computational complexitydc.subject
KeywordNCdc.subject
Dewey Decimal GroupDDC 004 / Data processing & computer sciencedc.subject.ddc
LCSHComputational complexitydc.subject.lcsh
TitleImplicit characterizations of FPTIME and NC revisiteddc.title
Resource typeArbeitspapierdc.type
DOIhttp://dx.doi.org/10.18725/OPARU-1003dc.identifier.doi
URNhttp://nbn-resolving.de/urn:nbn:de:bsz:289-vts-64873dc.identifier.urn
GNDKomplexitätsklassedc.subject.gnd
GNDKomplexitätstheoriedc.subject.gnd
GNDRekursiondc.subject.gnd
FacultyFakultät für Ingenieurwissenschaften und Informatikuulm.affiliationGeneral
Citation of original publ.Ulmer Informatik-Berichte, Nr. 2008-09, Juli 2008uulm.citationOrigPub
Date of activation2008-07-22T11:11:50Zuulm.freischaltungVTS
Peer reviewneinuulm.peerReview
Shelfmark print versionQAA 5/A4.2008,09uulm.shelfmark
DCMI TypeTextuulm.typeDCMI
VTS-ID6487uulm.vtsID
CategoryPublikationenuulm.category
Ulm seriesUlmer Informatik-Berichteuulm.seriesUlmName
University Bibliographyjauulm.unibibliographie


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record