Matches in SemOpenAlex for { <https://semopenalex.org/work/W157414900> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W157414900 endingPage "144" @default.
- W157414900 startingPage "141" @default.
- W157414900 abstract "In computer science, one is interested mainly in finite objects. Insofar as infinite objects are of interest, they must be computable, i.e., recursive, thus admitting an effective finite representation. This leads to the notion of a recursive graph, or, more generally, a recursive structure, model or data base. We summarize our recent work on recursive structures and data bases, including (i) high undecidability of specific problems, (ii) connections between the descriptive complexity of finitary problems and the computational complexity of their infinitary analogues, (iii) completeness for query languages, (iv) descriptive and computational complexity, and (v) zero-one laws." @default.
- W157414900 created "2016-06-24" @default.
- W157414900 creator A5088778612 @default.
- W157414900 date "1997-01-01" @default.
- W157414900 modified "2023-10-14" @default.
- W157414900 title "Towards a theory of recursive structures" @default.
- W157414900 cites W2018142602 @default.
- W157414900 cites W2024551482 @default.
- W157414900 cites W2057670391 @default.
- W157414900 cites W2065601606 @default.
- W157414900 cites W2067489791 @default.
- W157414900 cites W2081035511 @default.
- W157414900 cites W2085536555 @default.
- W157414900 cites W2090451983 @default.
- W157414900 cites W2161609549 @default.
- W157414900 cites W395120016 @default.
- W157414900 cites W4236932429 @default.
- W157414900 doi "https://doi.org/10.1007/3-540-63045-7_15" @default.
- W157414900 hasPublicationYear "1997" @default.
- W157414900 type Work @default.
- W157414900 sameAs 157414900 @default.
- W157414900 citedByCount "0" @default.
- W157414900 crossrefType "book-chapter" @default.
- W157414900 hasAuthorship W157414900A5088778612 @default.
- W157414900 hasBestOaLocation W1574149002 @default.
- W157414900 hasConcept C11413529 @default.
- W157414900 hasConcept C118615104 @default.
- W157414900 hasConcept C133142742 @default.
- W157414900 hasConcept C134306372 @default.
- W157414900 hasConcept C136119220 @default.
- W157414900 hasConcept C17231256 @default.
- W157414900 hasConcept C17744445 @default.
- W157414900 hasConcept C179799912 @default.
- W157414900 hasConcept C199539241 @default.
- W157414900 hasConcept C202444582 @default.
- W157414900 hasConcept C2776359362 @default.
- W157414900 hasConcept C2778003309 @default.
- W157414900 hasConcept C2982939207 @default.
- W157414900 hasConcept C33923547 @default.
- W157414900 hasConcept C41008148 @default.
- W157414900 hasConcept C80444323 @default.
- W157414900 hasConcept C85955891 @default.
- W157414900 hasConcept C94625758 @default.
- W157414900 hasConceptScore W157414900C11413529 @default.
- W157414900 hasConceptScore W157414900C118615104 @default.
- W157414900 hasConceptScore W157414900C133142742 @default.
- W157414900 hasConceptScore W157414900C134306372 @default.
- W157414900 hasConceptScore W157414900C136119220 @default.
- W157414900 hasConceptScore W157414900C17231256 @default.
- W157414900 hasConceptScore W157414900C17744445 @default.
- W157414900 hasConceptScore W157414900C179799912 @default.
- W157414900 hasConceptScore W157414900C199539241 @default.
- W157414900 hasConceptScore W157414900C202444582 @default.
- W157414900 hasConceptScore W157414900C2776359362 @default.
- W157414900 hasConceptScore W157414900C2778003309 @default.
- W157414900 hasConceptScore W157414900C2982939207 @default.
- W157414900 hasConceptScore W157414900C33923547 @default.
- W157414900 hasConceptScore W157414900C41008148 @default.
- W157414900 hasConceptScore W157414900C80444323 @default.
- W157414900 hasConceptScore W157414900C85955891 @default.
- W157414900 hasConceptScore W157414900C94625758 @default.
- W157414900 hasLocation W1574149001 @default.
- W157414900 hasLocation W1574149002 @default.
- W157414900 hasOpenAccess W157414900 @default.
- W157414900 hasPrimaryLocation W1574149001 @default.
- W157414900 hasRelatedWork W126976627 @default.
- W157414900 hasRelatedWork W1512204044 @default.
- W157414900 hasRelatedWork W1526097408 @default.
- W157414900 hasRelatedWork W1540927034 @default.
- W157414900 hasRelatedWork W179752566 @default.
- W157414900 hasRelatedWork W1802255488 @default.
- W157414900 hasRelatedWork W1999481412 @default.
- W157414900 hasRelatedWork W2056239109 @default.
- W157414900 hasRelatedWork W2066030913 @default.
- W157414900 hasRelatedWork W2128992690 @default.
- W157414900 hasRelatedWork W2737552223 @default.
- W157414900 hasRelatedWork W2897159003 @default.
- W157414900 hasRelatedWork W2951572270 @default.
- W157414900 hasRelatedWork W2952112679 @default.
- W157414900 hasRelatedWork W2963787584 @default.
- W157414900 hasRelatedWork W3000405346 @default.
- W157414900 hasRelatedWork W3159599527 @default.
- W157414900 hasRelatedWork W955824272 @default.
- W157414900 hasRelatedWork W2140642011 @default.
- W157414900 hasRelatedWork W2184404033 @default.
- W157414900 isParatext "false" @default.
- W157414900 isRetracted "false" @default.
- W157414900 magId "157414900" @default.
- W157414900 workType "book-chapter" @default.