arXiv:2611.24498v1 cs.AI

다중 스케일 Allen 시간 추론의 가장 큰 다룰 수 있는 부분 클래스

The Largest Tractable Subclass of Multi-Scale Allen Temporal Reasoning

Quentin Cohen-Solal

제출 2026-11-19

한국어 초록

본 논문에서는 다중 스케일 구간에 대한 시간 추론을 위한 새로운 모델을 제안한다. 이 모델이 완전한 추론 프레임워크를 제공하며 그 밖에도 특히 흥미로운 성질들을 보임을 증명한다. 나아가 정성적 스케일 맥락에서 이 모델과, 더 약한 성질을 보이지만 그 결과를 우리의 새 모델로부터 전이하여 도출할 수 있는 또 다른 완전한 모델에 대해 극대 다룰 수 있는 부분대수를 규명한다.

원문 초록

In this paper, we propose a novel model for temporal reasoning over multi-scale intervals. We show that this model yields a complete reasoning framework and exhibits other particularly interesting properties. Furthermore, we identify the maximal tractable subalgebra for this model, as well as for the other complete model, in the qualitative scales context, which exhibits weaker properties but whose results can be derived by transfer from our new model.

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2611.24498v1제출 시각 미확인

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.