Analyse von Algorithmen mit der Kontraktionsmethode

使用收缩法的算法分析

• 批准号: 5376523
• 负责人: Professor Dr. Ludger Rüschendorf
• 金额: --
• 依托单位: Abteilung für Mathematische Stochastik
• 依托单位国家: 德国
• 项目类别: Priority Programmes
• 财政年份: 1997
• 资助国家: 德国
• 起止时间: 1996-12-31 至 2003-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/5376523?language=en
• 关键词: Analyse; von; Algorithmen; mit; der

Die Analyse von Algorithmen ist ein Grundproblem der theoretischen Informatik und der angewandten Stochastik. Neben den analytischen und kombinatorischen Methoden sind hierzu in den letzten Jahren zunehmend stochastische Analysemethoden entwickelt und angewendet worden. Ziel dieses Projektes ist die Weiterentwicklung der Kontraktionsmethode für zwei Typen von Algorithmen: a) Multivariate affin lineare Rekursionen, b) Baum- und Suchalgorithmen.

基于理论、信息学和随机分析的广义问题算法分析。分析方法与组合分析方法的结合，分析方法与组合分析方法的结合，分析方法与组合分析方法的结合。Ziel dieses Projektes ist die Weiterentwicklung der kontraktionsmethod . r zwei Typen von算法：a)多元仿射线Rekursionen， b) Baum- und等算法。