Safe Recursion Over an Arbitrary Structure: PAR, PH and DPH (Q4916232): Difference between revisions
From MaRDI portal
Created a new Item |
Set OpenAlex properties. |
||
(6 intermediate revisions by 5 users not shown) | |||
Property / author | |||
Property / author: Olivier Bournez / rank | |||
Property / author | |||
Property / author: Olivier Bournez / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q57733251 / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4850544 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A new recursion-theoretic characterization of the polytime functions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4417859 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4850061 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4058132 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Accessible telephone directories / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Metafinite model theory / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4234078 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4227581 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The expressive power of higher-order types or, life without CONS / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2767004 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4729767 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4841154 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3902993 / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/s1571-0661(03)00005-7 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2040277600 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 09:27, 30 July 2024
scientific article; zbMATH DE number 6156041
Language | Label | Description | Also known as |
---|---|---|---|
English | Safe Recursion Over an Arbitrary Structure: PAR, PH and DPH |
scientific article; zbMATH DE number 6156041 |
Statements
Safe Recursion Over an Arbitrary Structure: PAR, PH and DPH (English)
0 references
19 April 2013
0 references
complexity
0 references
computability
0 references
sequential polynomial time
0 references
parallel polynomial time
0 references