课题基金 / 基金详情

Zentralprojekt

Zentralprojekt
中央项目
批准号:
5299550
负责人:
Professor Dr. Mathias Schacht, since 10/2007
金额:
$0.0万
依托单位国家:
德国
项目类别:
Research Units
财政年份:
2001
资助国家:
德国
项目状态:
已结题
起止时间:
2000-12-31 至 2008-12-31
关键词:

项目摘要

项目成果

Professor Dr. Mathias Schacht, since 10/2007的其他基金

相似基金

相关文献

中文摘要
翻译
在数学分析中,结构分析和算法分析是一项重要的研究课题。[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]“未来的研究”是“未来的研究”,“未来的研究”是“未来的研究”。einstein in typische strucktureigenschaften zufälliger object(对象):平均个案分析算法。Randomisierte Verfahren nutzen den Zufall, um ire Entscheidungen or komplexitätstheoretischen Gegenspielern zu verbergen。因此,我们也可以通过<s:1>概率分析与zufälliges概率分析。《科学通报》是关于<s:1>结构理论研究与研究<e:1>、算法研究、理论分析与理论分析的相关文献。Er ist gleichermaßen Forschungsgegenstand wie Untersuchungsmethode。2 .在新思想论坛上,研究小组与新思想论坛合作,研究小组与新思想论坛合作,研究小组与新思想论坛合作,研究小组与新思想论坛合作。
英文摘要
Das Thema der Forschergruppe ist der Einfluss des Zufalls auf das klassische Zusammenspiel von Struktureinsichten und Algorithmenanalyse in der Diskreten Mathematik. Der algorithmische Fokus liegt dabei auf kombinatorischen Optimierungsproblemen und entsprechend stehen Graphen, Polytope und aussagenlogische Formeln als Forschungsgegenstände von Strukturuntersuchungen im Vordergrund. Die Auswirkungen des Zufalls werden dabei unter verschiedenen Aspekten erforscht. Einsichten in typische Struktureigenschaften zufälliger Objekte bilden die Grundlage für die Average-Case-Analysen von Algorithmen. Randomisierte Verfahren nutzen den Zufall, um ihre Entscheidungen vor komplexitätstheoretischen Gegenspielern zu verbergen. Sie werden sowohl bei Fragen der Optimierung als auch für probabilistische Konstruktionen und zufälliges Erzeugen verwendet. Der Zufall ist daher relevant für Strukturuntersuchungen und für die Erforschung von Algorithmen, insbesondere an der Schnittstelle der beiden Bereiche. Er ist gleichermaßen Forschungsgegenstand wie Untersuchungsmethode. Die Forschergruppe bündelt die Erfahrungen und Kompetenzen der beteiligten Arbeitsgruppen und bildet ein naheszu ideales Forum, um die zahlreichen inhaltlichen Verflechtungen zwischen den Projekten in dem Spannungfeld von Algorithmen, Struktur und Zufall zu bearbeiten.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Zufall bei Entwurf und Analyse von diskreten Algorithmen
  • 批准号:
    5299532
  • 项目类别:
    Research Units
  • 资助金额:
    $0.0万
  • 财政年份:
    2001
  • 负责人:
    Professor Dr. Mathias Schacht, since 10/2007
  • 依托单位:
海外基金