Download Linnk AI
•
Autonomous Research Assistant
>
Sign In
insight
-
数理情報学
文字列の期待編集距離の計算可能な上界と Monte Carlo 推定
文字列の期待編集距離の正確な値を効率的に計算することは困難であるが、上界の導出と Monte Carlo 推定によって、その値を良好な精度と信頼性で推定できることを示す。
1