+38 095 820 7848, +38 098 702 5697, order@bookshop.ua Пн-Пт: 10-18.

Доставка:
по Киеву и Украине от 35 грн
подробнее

Скидки:
до 15% на товар и до 50% на доставку
подробнее

Оплата:
при получении или предоплата
подробнее

Книги / Нехудожественная литература

Энциклопедии, справочники

Komplexitatstheorie. als Instrument zur Klassifizierung und Beurteilung von Problemen des Operations Research. Stephan Zelewski

ID: 18061341

Stephan Zelewski

Komplexitatstheorie. als Instrument zur Klassifizierung und Beurteilung von Problemen des Operations Research

  6808.00 грн. -10%

6127.20 грн.
235.66 USD

Купить

Срок формирования заказа: 11-15 дней 
+ время доставки

Издательство:
c. 172
1989 г.
ISBN: 9783528036089



Все издания этой книги
 

Книга "Komplexit?tstheorie. als Instrument zur Klassifizierung und Beurteilung von Problemen des Operations Research". Im Rahmen der Komplexit?tstheorie wird versucht, die Schwierigkeit von Problemen durch den Ressourcenverzehr zu messen, der durch die Problem­ l?sung verursacht wird. Zur Untersuchung dieser Problemschwierigkeit ("Komplexit?t") werden der L?sungsaufwand f?r den schlechtest denkm?g­ lichen Fall (worst case-Analysen) oder der durchschnittlich zu erwartende L?sungsaufwand (average case-Analysen) betrachtet. Wesentl iche Analyse­ konzepte der Komplexit?tstheorie stellen Entscheidungsprobleme und Turing-Automaten dar. Auf ihrer Grundlage lassen sich Komplexit?tsklassen von Problemen bilden. Diese Problemklassen und die ihnen zugeh?rige Pro­ blemschwierigkeit bilden ein Fundament, aus dem Empfehlungen f?r erfolg­ versprechende L?sungsalgorithmen abgeleitet werden k?nnen. Einen Schwerpunkt bildet die Klasse der NP-vollst?ndigen Probleme. Sie zeichnen sich dadurch aus, da? ihre L?sung einerseits besonders aufwendig ist. Andererseits besitzen sie f?r die Bew?ltigung zahlreicher praktisch inter­ essanter Aufgaben aus dem Bereich des Operations Research eine heraus­ ragende Rolle. Hierzu geh?ren beispielsweise die Planung von Transport­ routen, das Festlegen von Standorten f?r Auslieferungslager oder die inner­ betriebliche Belegung von Maschinen mit Fertigungsauftr?gen. Es werden neuere Erkenntnisse der Komplexit?tstheorie vorgestellt, welche die Klasse...

Вы посмотрели следующие позиции: 
Время генерации страницы : 0