Matches in SemOpenAlex for { <https://semopenalex.org/work/W2077778948> ?p ?o ?g. }
Showing items 1 to 55 of
55
with 100 items per page.
- W2077778948 endingPage "224" @default.
- W2077778948 startingPage "211" @default.
- W2077778948 abstract "Abstract Some combinatory logics are examined as object code for functional programs. The worst-case performances of certain algorithms for abstracting variables from combinatory expressions are analysed. A lower bound on the performance of any abstraction algorithm for a finite set of combinators is given. Using the combinators S, K, I, B, C, S′, B′, C′ and Y, the problem of finding an optimal abstraction algorithm is shown to be NP-complete. Some methods of improving abstraction algorithms for those combinators are examined, including “balancing” (for asymptotic performance) and “peephole” optimisations (for smaller cases)." @default.
- W2077778948 created "2016-06-24" @default.
- W2077778948 creator A5003354242 @default.
- W2077778948 creator A5012585972 @default.
- W2077778948 creator A5067382904 @default.
- W2077778948 date "1985-01-01" @default.
- W2077778948 modified "2023-09-27" @default.
- W2077778948 title "Efficient combinator code" @default.
- W2077778948 cites W2063068243 @default.
- W2077778948 cites W2073612321 @default.
- W2077778948 cites W2074769340 @default.
- W2077778948 doi "https://doi.org/10.1016/0096-0551(85)90017-7" @default.
- W2077778948 hasPublicationYear "1985" @default.
- W2077778948 type Work @default.
- W2077778948 sameAs 2077778948 @default.
- W2077778948 citedByCount "23" @default.
- W2077778948 countsByYear W20777789482016 @default.
- W2077778948 countsByYear W20777789482018 @default.
- W2077778948 countsByYear W20777789482019 @default.
- W2077778948 countsByYear W20777789482020 @default.
- W2077778948 crossrefType "journal-article" @default.
- W2077778948 hasAuthorship W2077778948A5003354242 @default.
- W2077778948 hasAuthorship W2077778948A5012585972 @default.
- W2077778948 hasAuthorship W2077778948A5067382904 @default.
- W2077778948 hasConcept C177264268 @default.
- W2077778948 hasConcept C199360897 @default.
- W2077778948 hasConcept C2776760102 @default.
- W2077778948 hasConcept C41008148 @default.
- W2077778948 hasConcept C79678938 @default.
- W2077778948 hasConceptScore W2077778948C177264268 @default.
- W2077778948 hasConceptScore W2077778948C199360897 @default.
- W2077778948 hasConceptScore W2077778948C2776760102 @default.
- W2077778948 hasConceptScore W2077778948C41008148 @default.
- W2077778948 hasConceptScore W2077778948C79678938 @default.
- W2077778948 hasIssue "3-4" @default.
- W2077778948 hasLocation W20777789481 @default.
- W2077778948 hasOpenAccess W2077778948 @default.
- W2077778948 hasPrimaryLocation W20777789481 @default.
- W2077778948 hasRelatedWork W2109507516 @default.
- W2077778948 hasRelatedWork W2112307192 @default.
- W2077778948 hasRelatedWork W2115737686 @default.
- W2077778948 hasRelatedWork W2135888537 @default.
- W2077778948 hasRelatedWork W2166247150 @default.
- W2077778948 hasRelatedWork W2183434207 @default.
- W2077778948 hasRelatedWork W2384847609 @default.
- W2077778948 hasRelatedWork W2905313256 @default.
- W2077778948 hasRelatedWork W4243252198 @default.
- W2077778948 hasRelatedWork W2741344200 @default.
- W2077778948 hasVolume "10" @default.
- W2077778948 isParatext "false" @default.
- W2077778948 isRetracted "false" @default.
- W2077778948 magId "2077778948" @default.
- W2077778948 workType "article" @default.