Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
 
 
DownloadE-Mail
 Lokale TagsFreigabegeschichteDetailsÜbersicht
  Polynomial and Abstract Subrecursive Classes

Mehlhorn, K. (1974). Polynomial and Abstract Subrecursive Classes. In Conference Record of Sixth Annual ACM Symposium on Theory of computing (STOC-74) (pp. 96-109). New York, NY, USA: ACM.

Item is

 

einblenden: alle ausblenden: alle

Basisdaten

einblenden: ausblenden:
Datensatz-Permalink: https://hdl.handle.net/11858/00-001M-0000-0014-AFE3-2 Versions-Permalink: https://hdl.handle.net/11858/00-001M-0000-0014-AFE4-F
Genre: Konferenzbeitrag

Dateien

einblenden: Dateien
ausblenden: Dateien
:
Mehlhorn_a_1974_a.pdf (beliebiger Volltext), 683KB
 
Datei-Permalink:
-
Name:
Mehlhorn_a_1974_a.pdf
Beschreibung:
-
OA-Status:
Sichtbarkeit:
Privat
MIME-Typ / Prüfsumme:
application/pdf
Technische Metadaten:
Copyright Datum:
-
Copyright Info:
-
Lizenz:
-

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Mehlhorn, Kurt1, Autor           
Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: We define polynomial time computable operator. Our definition generalizes Cook's definition to arbitrary function inputs. Polynomial classes are defined in terms of these operators; the properties of these classes are investigated. Honest polynomial classes are generated by running time. They posses a modified Ritchie-Cobham property. A polynomial class is a complexity class iff it is honest. Starting from the observation that many results about subrecursive classes hold for all reducibility relations (e.g. primitive recursive in, elementary recursive in), which were studied so far, we define abstract subrecursive reducibility relation. Many results hold for all abstract subrecursive reducibilities.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2006-11-091974
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: New York, NY, USA : ACM
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: eDoc: 344667
Anderer: Local-ID: C1256428004B93B8-63A954F1A9EEB61AC12571C3001B5234-mehlhorn74a
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: Untitled Event
Veranstaltungsort: Seattle, Washington, USA
Start-/Enddatum: 1974-04-30

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Conference Record of Sixth Annual ACM Symposium on Theory of computing (STOC-74)
Genre der Quelle: Konferenzband
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: New York, NY, USA : ACM
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 96 - 109 Identifikator: ISBN: --