Matches in SemOpenAlex for { <https://semopenalex.org/work/W2025821071> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2025821071 endingPage "191" @default.
- W2025821071 startingPage "175" @default.
- W2025821071 abstract "We completely classify the computational complexity of the basic achievement and maintenance agent design problems in bounded environments when these problems are parameterized by the number of environment states and the number of agent actions. The different problems are P -complete, NP -complete, co-NP -complete or PSPACE -complete (when they are not trivial). We also consider alternative achievement and maintenance agent design problems by allowing longer runs in environments (that is, our environments are bounded but the bounds are more liberal than was the case previously). Again, we obtain a complete classification but so that the different problems are DEXPTIME -complete, NEXPTIME -complete, co-NEXPTIME -complete or NEXPSPACE -complete (when they are not trivial)." @default.
- W2025821071 created "2016-06-24" @default.
- W2025821071 creator A5061350983 @default.
- W2025821071 date "2003-06-01" @default.
- W2025821071 modified "2023-10-16" @default.
- W2025821071 title "The complexity of achievement and maintenance problems in agent-based systems" @default.
- W2025821071 cites W1980251859 @default.
- W2025821071 cites W2003227046 @default.
- W2025821071 cites W2017128525 @default.
- W2025821071 cites W2038549131 @default.
- W2025821071 cites W2061146398 @default.
- W2025821071 cites W2124344619 @default.
- W2025821071 doi "https://doi.org/10.1016/s0004-3702(03)00014-6" @default.
- W2025821071 hasPublicationYear "2003" @default.
- W2025821071 type Work @default.
- W2025821071 sameAs 2025821071 @default.
- W2025821071 citedByCount "8" @default.
- W2025821071 countsByYear W20258210712015 @default.
- W2025821071 countsByYear W20258210712016 @default.
- W2025821071 countsByYear W20258210712017 @default.
- W2025821071 countsByYear W20258210712019 @default.
- W2025821071 countsByYear W20258210712023 @default.
- W2025821071 crossrefType "journal-article" @default.
- W2025821071 hasAuthorship W2025821071A5061350983 @default.
- W2025821071 hasBestOaLocation W20258210711 @default.
- W2025821071 hasConcept C11413529 @default.
- W2025821071 hasConcept C114614502 @default.
- W2025821071 hasConcept C118615104 @default.
- W2025821071 hasConcept C122749075 @default.
- W2025821071 hasConcept C126255220 @default.
- W2025821071 hasConcept C134306372 @default.
- W2025821071 hasConcept C165464430 @default.
- W2025821071 hasConcept C179799912 @default.
- W2025821071 hasConcept C33923547 @default.
- W2025821071 hasConcept C34388435 @default.
- W2025821071 hasConcept C41008148 @default.
- W2025821071 hasConcept C80444323 @default.
- W2025821071 hasConceptScore W2025821071C11413529 @default.
- W2025821071 hasConceptScore W2025821071C114614502 @default.
- W2025821071 hasConceptScore W2025821071C118615104 @default.
- W2025821071 hasConceptScore W2025821071C122749075 @default.
- W2025821071 hasConceptScore W2025821071C126255220 @default.
- W2025821071 hasConceptScore W2025821071C134306372 @default.
- W2025821071 hasConceptScore W2025821071C165464430 @default.
- W2025821071 hasConceptScore W2025821071C179799912 @default.
- W2025821071 hasConceptScore W2025821071C33923547 @default.
- W2025821071 hasConceptScore W2025821071C34388435 @default.
- W2025821071 hasConceptScore W2025821071C41008148 @default.
- W2025821071 hasConceptScore W2025821071C80444323 @default.
- W2025821071 hasIssue "2" @default.
- W2025821071 hasLocation W20258210711 @default.
- W2025821071 hasLocation W20258210712 @default.
- W2025821071 hasLocation W20258210713 @default.
- W2025821071 hasOpenAccess W2025821071 @default.
- W2025821071 hasPrimaryLocation W20258210711 @default.
- W2025821071 hasRelatedWork W1539117866 @default.
- W2025821071 hasRelatedWork W1542263829 @default.
- W2025821071 hasRelatedWork W1603832162 @default.
- W2025821071 hasRelatedWork W1606810574 @default.
- W2025821071 hasRelatedWork W1875643871 @default.
- W2025821071 hasRelatedWork W1986447712 @default.
- W2025821071 hasRelatedWork W2050719228 @default.
- W2025821071 hasRelatedWork W2548856372 @default.
- W2025821071 hasRelatedWork W2808270189 @default.
- W2025821071 hasRelatedWork W4297811432 @default.
- W2025821071 hasVolume "146" @default.
- W2025821071 isParatext "false" @default.
- W2025821071 isRetracted "false" @default.
- W2025821071 magId "2025821071" @default.
- W2025821071 workType "article" @default.