미분 방정식을 자체 복잡성 클래스로 분류 할 수 있습니까?


10

계산 복잡성으로 인해 문제가 전체적으로 분류되었습니다. 그러나 미분 방정식에서 계산 구조에 따라 미분 방정식을 분류 할 수 있습니까?

예를 들어, 1 차 균질 방정식이 100 차 균질 방정식보다 해결하기 어려운 경우, 풀기 방법이 동일하다고 가정 할 때 별개의 볼록 클래스로 분류 할 수 있습니까? 우리가 해결 과정을 다양하게하면, 솔루션, 그 존재 및 안정성 및 기타 속성이 얼마나 무작위로 변할 것인가?

나는 미분 방정식을 푸는 것이 NP-Hard 일 수 있다고 부분적으로 확신한다고 가정합니다.

/mathpro/158068/simple-example-of-why-differential-equations-can-be-np-hard

이 기사 :

http://www.cs.princeton.edu/~ken/MCS86.pdf

미분 방정식의 용 매화에 따른 계산 복잡성의 범위를 요구하게되었습니다. 일반적인 미분 방정식으로 시작하여 부분, 지연, 미분 방정식 등을 분류 할 수 있습니다.

한 번 솔루션을 근사하면서 계산 된 반복을 사용하여 동적 프로그래밍을 통합하려고 생각했지만 어딘가에서 자신을 잃었습니다.




1
(해결) 디오 판틴 방정식이 계산 복잡도 모델을 가질 수 있고 ODE의 여러 클래스 (예를 들어, 일정한 codefficent ODE)가 디오 판틴 방정식에 매핑 될 수 있다는 사실을 감안할 때, 이것은 할 수있는 힌트를줍니다
Nikos M.

답변:


5

δ

δ에스이자형


감사합니다. 그러나 내가 찾고있는 것은 모든 미분 방정식을 특정 종류의 복잡성 클래스로 분류하는 시스템입니다. 문제 를 줄이는 것의 의미
sonamtex
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.