Matches in SemOpenAlex for { <https://semopenalex.org/work/W2588348326> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2588348326 endingPage "15" @default.
- W2588348326 startingPage "1" @default.
- W2588348326 abstract "Game semantics was initially defined and used to characterize pcf functionals. We use this approach to propose a definition of complexity for such higher-order functions, as well as a class of polynomial time computable higher-order functions. • We define a notion of size and complexity for strategies in sequential games. • This defines a notion of complexity for PCF functions. • The corresponding higher-order polynomial time complexity class contains BFF." @default.
- W2588348326 created "2017-02-24" @default.
- W2588348326 creator A5007802924 @default.
- W2588348326 date "2017-08-01" @default.
- W2588348326 modified "2023-09-25" @default.
- W2588348326 title "Game semantics approach to higher-order complexity" @default.
- W2588348326 cites W1965442792 @default.
- W2588348326 cites W1980256844 @default.
- W2588348326 cites W2007270285 @default.
- W2588348326 cites W2024189573 @default.
- W2588348326 cites W2075380453 @default.
- W2588348326 cites W2114124105 @default.
- W2588348326 cites W2169881901 @default.
- W2588348326 cites W2177400022 @default.
- W2588348326 cites W3104440546 @default.
- W2588348326 doi "https://doi.org/10.1016/j.jcss.2017.02.003" @default.
- W2588348326 hasPublicationYear "2017" @default.
- W2588348326 type Work @default.
- W2588348326 sameAs 2588348326 @default.
- W2588348326 citedByCount "8" @default.
- W2588348326 countsByYear W25883483262017 @default.
- W2588348326 countsByYear W25883483262018 @default.
- W2588348326 countsByYear W25883483262019 @default.
- W2588348326 countsByYear W25883483262020 @default.
- W2588348326 crossrefType "journal-article" @default.
- W2588348326 hasAuthorship W2588348326A5007802924 @default.
- W2588348326 hasBestOaLocation W25883483261 @default.
- W2588348326 hasConcept C10138342 @default.
- W2588348326 hasConcept C144237770 @default.
- W2588348326 hasConcept C156325763 @default.
- W2588348326 hasConcept C162324750 @default.
- W2588348326 hasConcept C182306322 @default.
- W2588348326 hasConcept C184337299 @default.
- W2588348326 hasConcept C199360897 @default.
- W2588348326 hasConcept C207648694 @default.
- W2588348326 hasConcept C33923547 @default.
- W2588348326 hasConcept C41008148 @default.
- W2588348326 hasConcept C80444323 @default.
- W2588348326 hasConcept C9672783 @default.
- W2588348326 hasConceptScore W2588348326C10138342 @default.
- W2588348326 hasConceptScore W2588348326C144237770 @default.
- W2588348326 hasConceptScore W2588348326C156325763 @default.
- W2588348326 hasConceptScore W2588348326C162324750 @default.
- W2588348326 hasConceptScore W2588348326C182306322 @default.
- W2588348326 hasConceptScore W2588348326C184337299 @default.
- W2588348326 hasConceptScore W2588348326C199360897 @default.
- W2588348326 hasConceptScore W2588348326C207648694 @default.
- W2588348326 hasConceptScore W2588348326C33923547 @default.
- W2588348326 hasConceptScore W2588348326C41008148 @default.
- W2588348326 hasConceptScore W2588348326C80444323 @default.
- W2588348326 hasConceptScore W2588348326C9672783 @default.
- W2588348326 hasLocation W25883483261 @default.
- W2588348326 hasLocation W25883483262 @default.
- W2588348326 hasOpenAccess W2588348326 @default.
- W2588348326 hasPrimaryLocation W25883483261 @default.
- W2588348326 hasRelatedWork W1669381862 @default.
- W2588348326 hasRelatedWork W1973482879 @default.
- W2588348326 hasRelatedWork W2294089556 @default.
- W2588348326 hasRelatedWork W2473739501 @default.
- W2588348326 hasRelatedWork W2798278864 @default.
- W2588348326 hasRelatedWork W2952052976 @default.
- W2588348326 hasRelatedWork W2952136710 @default.
- W2588348326 hasRelatedWork W2962876128 @default.
- W2588348326 hasRelatedWork W4239422987 @default.
- W2588348326 hasRelatedWork W4298352208 @default.
- W2588348326 hasVolume "87" @default.
- W2588348326 isParatext "false" @default.
- W2588348326 isRetracted "false" @default.
- W2588348326 magId "2588348326" @default.
- W2588348326 workType "article" @default.