메뉴 건너뛰기




Volumn 2, Issue , 1999, Pages 948-953

Computational complexity of planning and approximate planning in presence of incompleteness

Author keywords

[No Author keywords available]

Indexed keywords

ACTION DESCRIPTION LANGUAGES; CLASSICAL PLANNING; COMPLETE INFORMATION; COMPLEXITY HIERARCHIES; HTN PLANNING; INITIAL STATE; NP COMPLETE; PLANNING PROBLEM;

EID: 84880654868     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (23)

References (9)
  • 2
    • 0029332411 scopus 로고
    • Complexity, decidability and undecidability results for domain-independent planning
    • detailed proofs are given in the University of Maryland Technical Report CS-TR-2797 also listed as UMIACS-TR-91-154 and SRC-91-96
    • K. Erol, D. S. Nau, and V. S. Subrahmanian, "Complexity, decidability and undecidability results for domain-independent planning", Artificial Intelligence, 1995, Vol. 76, pp. 75-88 (detailed proofs are given in the University of Maryland Technical Report CS-TR-2797 (also listed as UMIACS-TR-91-154 and SRC-91-96).
    • (1995) Artificial Intelligence , vol.76 , pp. 75-88
    • Erol, K.1    Nau, D.S.2    Subrahmanian, V.S.3
  • 3
    • 0027694534 scopus 로고
    • Representing actions and change by logic programs
    • M. Gelfond and V. Life-chitz, "Representing actions and change by logic programs", I. of Logic Programming, 1993, Vol. 17, pp. 301-322.
    • (1993) I. of Logic Programming , vol.17 , pp. 301-322
    • Gelfond, M.1    Life-chitz, V.2
  • 5
    • 0031369472 scopus 로고    scopus 로고
    • Probabilistic propositional planning: Representation and complexity
    • M. Littman, "Probabilistic propositional planning: representation and complexity", AAAI'97, pp. 748-754.
    • AAAI'97 , pp. 748-754
    • Littman, M.1
  • 6
    • 0001870364 scopus 로고
    • A formal theory of knowledge and action
    • J. Hobbs and R. Moore, editors, Ablex, Norwood, NJ
    • R. Moore, "A formal theory of knowledge and action." In J. Hobbs and R. Moore, editors, Formal theories of the commonsense world. Ablex, Norwood, NJ, 1985.
    • (1985) Formal Theories of the Commonsense World
    • Moore, R.1
  • 8
    • 0027704415 scopus 로고
    • The frame problem and knowledge producing actions
    • R. Scherl and H. Levesque, "The frame problem and knowledge producing actions." In KR 93, pages 689-695, 1993.
    • (1993) KR 93 , pp. 689-695
    • Scherl, R.1    Levesque, H.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.