이 연구는 순차 신경망 언어 모델(RLM)의 계산적 표현력을 분석한다. 먼저 RLM이 무제한 계산 시간을 가지는 경우, 확률적 튜링 기계(PTM)와 동등한 표현력을 가짐을 보인다. 이를 위해 다음과 같은 단계를 거친다:
다음으로, 실시간 제약 하에서의 RLM의 표현력을 분석한다:
이를 통해 RLM의 표현력에 대한 상한과 하한을 제시하였다. 마지막으로 몇 가지 추가적인 연구 문제를 제시한다.
To Another Language
from source content
arxiv.org
Key Insights Distilled From
by Franz Nowak,... at arxiv.org 04-09-2024
https://arxiv.org/pdf/2310.12942.pdfDeeper Inquiries