Lösbarkeit und Komplexität im Turingmaschinenmodell von numerischen Problemen über Funktionenräumen
Lösbarkeit und Komplexität im Turingmaschinenmodell von numerischen Problemen über Funktionenräumen
批准号:
22442428
负责人:
Professor Dr. Peter Hertling
金额:
$0.0万
依托单位国家:
德国
项目类别:
Research Grants
财政年份:
2006
资助国家:
德国
项目状态:
已结题
起止时间:
2005-12-31 至 2008-12-31
中文摘要
抽象形式的数学数学。数字化计算机实现技术研究与应用研究(können)。1 .齐尔数学项目(Ziel dieses projects),数值问题(numerische problem auf) Lösbarkeit und 2 Komplexität in turingmaschinenmodel hin zu untersuchen, dem in der Berechenbarkeitstheorie and Komplexitätstheorie vorwiegend benutzten theortischen model fre digital Computer。戴贝教授的论文包括:基于信息复杂性的数学模型、基于信息复杂性的数学模型、基于信息复杂性的数学模型、基于信息复杂性的数学模型、基于信息复杂性的数学模型。[2][1][1][1][1][1][1][1][1][1][1][1][1][1][1][1][1][1][1][1][1][1][1][1][1][1][1][1][1][1][1][1][1][1][1][1][1][1][1][1][1][1][1][1][1][1][1][1][1]。Anschließend sollen auch komplexitätstheoretische Fragen beantwortet werden。
英文摘要
Numerische Verfahren werden oft nur in abstrakter Form beschrieben. Bei der Implementierung auf digitalen Computern können dann noch erhebliche Probleme auftreten. Es ist das Ziel dieses Projekts, numerische Probleme auf ihre Lösbarkeit und 2 Komplexität im Turingmaschinenmodell hin zu untersuchen, dem in der Berechenbarkeitstheorie und Komplexitätstheorie vorwiegend benutzten theoretischen Modell für digitale Computer. Dabei soll in diesem Projekt der Schwerpunkt auf Problemen liegen, die in der Information-Based Complexity untersucht werden, einer Teildisziplin der numerischen Mathematik, die mit einem real number-Modell arbeitet. Es soll überprüft werden, ob und inwieweit sich Ergebnisse der Information-Based Complexity zur Komplexität von numerischen Problemen in real number-Modell sauf das Turingmaschinenmodell übertragen lassen Hierzu sind zuerst einmal grundlegende berechenbarkeitstheoretische Fragen zur numerischen Mathematik, zur Maßtheorie und zur Funktionalanalysis zu klären. Anschließend sollen auch komplexitätstheoretische Fragen beantwortet werden.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
海外基金