FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W39089149> ?p ?o ?g. }

• W39089149 endingPage "354" @default.
• W39089149 startingPage "345" @default.
• W39089149 abstract "We show that for conditional planning with partial observability the problem of testing existence of plans with success probability 1 is 2-EXP-complete. This result completes the complexity picture for non-probabilistic propositional planning. We also give new proofs for the EXP-hardness of conditional planning with full observability and the EXPSPACE-hardness of conditional planning without observability. The proofs demonstrate how lack of full observability allows the encoding of exponential space Turing machines in the planning problem, and how the necessity to have branching in plans corresponds to the move to a complexity class defined in terms of alternation from the corresponding deterministic complexity class. Lack of full observability necessitates the use of beliefs states, the number of which is exponential in the number of states, and alternation corresponds to the choices a branching plan can make." @default.
• W39089149 created "2016-06-24" @default.
• W39089149 creator A5064256945 @default.
• W39089149 date "2004-06-03" @default.
• W39089149 modified "2023-09-26" @default.
• W39089149 title "Complexity of planning with partial observability" @default.
• W39089149 cites W124331494 @default.
• W39089149 cites W1482136514 @default.
• W39089149 cites W1515684991 @default.
• W39089149 cites W1541623506 @default.
• W39089149 cites W177913229 @default.
• W39089149 cites W183793023 @default.
• W39089149 cites W1975790950 @default.
• W39089149 cites W1977070092 @default.
• W39089149 cites W1980251859 @default.
• W39089149 cites W1981691276 @default.
• W39089149 cites W1983796355 @default.
• W39089149 cites W1994451575 @default.
• W39089149 cites W2002089154 @default.
• W39089149 cites W2017128525 @default.
• W39089149 cites W2044480288 @default.
• W39089149 cites W2061146398 @default.
• W39089149 cites W2063225133 @default.
• W39089149 cites W2161979183 @default.
• W39089149 cites W2402054513 @default.
• W39089149 hasPublicationYear "2004" @default.
• W39089149 type Work @default.
• W39089149 sameAs 39089149 @default.
• W39089149 citedByCount "93" @default.
• W39089149 countsByYear W390891492012 @default.
• W39089149 countsByYear W390891492013 @default.
• W39089149 countsByYear W390891492014 @default.
• W39089149 countsByYear W390891492015 @default.
• W39089149 countsByYear W390891492016 @default.
• W39089149 countsByYear W390891492017 @default.
• W39089149 countsByYear W390891492018 @default.
• W39089149 countsByYear W390891492019 @default.
• W39089149 countsByYear W390891492020 @default.
• W39089149 countsByYear W390891492021 @default.
• W39089149 crossrefType "proceedings-article" @default.
• W39089149 hasAuthorship W39089149A5064256945 @default.
• W39089149 hasConcept C105795698 @default.
• W39089149 hasConcept C108710211 @default.
• W39089149 hasConcept C11413529 @default.
• W39089149 hasConcept C118615104 @default.
• W39089149 hasConcept C138885662 @default.
• W39089149 hasConcept C154945302 @default.
• W39089149 hasConcept C179799912 @default.
• W39089149 hasConcept C197685441 @default.
• W39089149 hasConcept C2524010 @default.
• W39089149 hasConcept C26826806 @default.
• W39089149 hasConcept C2777212361 @default.
• W39089149 hasConcept C28826006 @default.
• W39089149 hasConcept C311688 @default.
• W39089149 hasConcept C33923547 @default.
• W39089149 hasConcept C36299963 @default.
• W39089149 hasConcept C39637292 @default.
• W39089149 hasConcept C41008148 @default.
• W39089149 hasConcept C41895202 @default.
• W39089149 hasConcept C49937458 @default.
• W39089149 hasConcept C80444323 @default.
• W39089149 hasConceptScore W39089149C105795698 @default.
• W39089149 hasConceptScore W39089149C108710211 @default.
• W39089149 hasConceptScore W39089149C11413529 @default.
• W39089149 hasConceptScore W39089149C118615104 @default.
• W39089149 hasConceptScore W39089149C138885662 @default.
• W39089149 hasConceptScore W39089149C154945302 @default.
• W39089149 hasConceptScore W39089149C179799912 @default.
• W39089149 hasConceptScore W39089149C197685441 @default.
• W39089149 hasConceptScore W39089149C2524010 @default.
• W39089149 hasConceptScore W39089149C26826806 @default.
• W39089149 hasConceptScore W39089149C2777212361 @default.
• W39089149 hasConceptScore W39089149C28826006 @default.
• W39089149 hasConceptScore W39089149C311688 @default.
• W39089149 hasConceptScore W39089149C33923547 @default.
• W39089149 hasConceptScore W39089149C36299963 @default.
• W39089149 hasConceptScore W39089149C39637292 @default.
• W39089149 hasConceptScore W39089149C41008148 @default.
• W39089149 hasConceptScore W39089149C41895202 @default.
• W39089149 hasConceptScore W39089149C49937458 @default.
• W39089149 hasConceptScore W39089149C80444323 @default.
• W39089149 hasLocation W390891491 @default.
• W39089149 hasOpenAccess W39089149 @default.
• W39089149 hasPrimaryLocation W390891491 @default.
• W39089149 hasRelatedWork W116587910 @default.
• W39089149 hasRelatedWork W1489183362 @default.
• W39089149 hasRelatedWork W1541623506 @default.
• W39089149 hasRelatedWork W1545688112 @default.
• W39089149 hasRelatedWork W1599083726 @default.
• W39089149 hasRelatedWork W1600919542 @default.
• W39089149 hasRelatedWork W1987411046 @default.
• W39089149 hasRelatedWork W1994451575 @default.
• W39089149 hasRelatedWork W2016206563 @default.
• W39089149 hasRelatedWork W2023808162 @default.
• W39089149 hasRelatedWork W2061146398 @default.
• W39089149 hasRelatedWork W2086026622 @default.
• W39089149 hasRelatedWork W2121898615 @default.
• W39089149 hasRelatedWork W2168359464 @default.

• next