Entscheidbarkeit-Komplexität < Komplex. & Berechnb. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 18:30 So 12.07.2015 | | Autor: | mariem |
Hallo,
könnt ihr mir Informationen über folgendes geben?
Wir haben lineare Differentialgleichungen mit Polynomkoeffizienten von x.
[mm] a_n(x)y^{(n)} [/mm] + [mm] \dots a_1(x)y^{(1)} [/mm] + [mm] a_0(x)y^{(0)} [/mm] = b(x)
Es gibt Probleme, wie z.B. ob es Lösungen gibt, ob die Lösungen linear unabhängig sind und so weiter und wir wollen wissen ob die Probleme entscheidbar sind und welche die Komplexität ist.
Ein Problem ist z.B. das folgende:
http://www-math.mit.edu/~poonen/papers/sampler.pdf
(Seite 16, Paragraph 9.4)
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 19:20 Mi 15.07.2015 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
