libcats.org
Главная

Parametrisierte Algorithmen

Нет обложки

Parametrisierte Algorithmen

Viele Probleme von großer praktischer Bedeutung erweisen sich als TVP-hart, das heißt, für sie sind keine effizienten Algorithmen bekannt. In der Praxis wird zu ihrer Lösung daher meist auf heuristische Verfahren zurückgegriffen, die zwar oftmals ausreichend gute Laufzeiten bzw. Lösungen liefern, aber leider meist schwer durchschaubar sind und keine garantierten Aussagen über ihre Leistungsgüte erlauben. Ein möglicher Ausweg aus dem "Dilemma der NF-Härte" kann in der Betrachtung von "parametrisierter Komplexität" bestehen: Bei vielen TVP-harten Problemen läßt sich die scheinbar inhärente "kombinatorische Explosion" auf einen kleinen Teil der Eingabe, einen sogenannten Parameter beschränken. Dies führt zu dem Konzept der para-metrisierten Algorithmen, welche eine sinnvolle Alternative zu heuristischen Methoden darstellen können. In der Vorlesung werden die Möglichkeiten und Grenzen parametrisierter Algorithmen aufgezeigt.
Популярные книги за неделю:

Ключ к сверхсознанию

Автор:
Категория: Путь к себе
Размер книги: 309 Kb

Древо жизни

Автор:
Категория: Путь к себе
Размер книги: 1.70 Mb

Здоровье надо созидать

Автор:
Категория: Здоровье
Размер книги: 363 Kb

The Meme Machine

Автор:
Категория: psychology, memetics, sociology
Размер книги: 1.72 Mb
Только что пользователи скачали эти книги:

Журнал 'Радио'. 1978 04 (DjVU)

Автор:
Размер книги: 9.19 Mb

Мишель Турнье. Лесной царь (TXT)

Автор:
Размер книги: 731 Kb

Elements of linear and real analysis

Автор:
Размер книги: 917 Kb

Кавитация

Автор: , Автор:
Размер книги: 1.58 Mb

A Two-Colored Brocade: The Imagery of Persian Poetry

Автор:
Размер книги: 129.40 Mb

Acting in Musical Theatre

Автор: , Автор:
Размер книги: 1.93 Mb

Bewere the Night

Автор: , Автор: , Автор: , Автор: , Автор: , Автор: , Автор: , Автор: , Автор: , Автор: , Автор: , Автор: , Автор: , Автор: , Автор: , Автор: , Автор:
Категория: Ужасы и Мистика
Размер книги: 1.01 Mb