«feasible-interpolation» 태그된 질문

3
Craig interpolant를 계산하는 데 알려진 알고리즘은 무엇입니까?
보간 계산을위한 알고리즘에 대한 조사가 있습니까? 하나의 알고리즘에 대한 논문은 어떻습니까? 내가 가장 관심이있는 경우는 및 C = q 이며, 보간이 가능한 작다는 제약이 있습니다. (나는 2005 년부터 McMillan의 논문을 알고있다.이 논문은 정량자를 피하면서 보간법을 얻는 방법을 설명한다.)A = ¬ p ∧ qA=¬p∧qA=\lnot p\land q씨= qC=qC=q 배경 : 크레이그 보간 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.