Bitte verwenden Sie diesen Link, um diese Publikation zu zitieren, oder auf sie als Internetquelle zu verweisen: https://hdl.handle.net/10419/101461 
Autor:innen: 
Erscheinungsjahr: 
1992
Schriftenreihe/Nr.: 
Diskussionsbeiträge - Serie II No. 184
Verlag: 
Universität Konstanz, Sonderforschungsbereich 178 - Internationalisierung der Wirtschaft, Konstanz
Zusammenfassung: 
A combinatorical problem is said to be of high computational complexity, if it can be shown that every efficient algorithm needs a high amount of resources as measured in Computing time or storage capacity. This paper will (1) introduce some basic concepts of mathematical complexity theory; (2) show that the problem of Optimal Aggregation is of high computational complexity; and (3) outline a possible way to obtain results good enough for practical use despite of this high computational complexity.
Dokumentart: 
Working Paper

Datei(en):
Datei
Größe
782.02 kB





Publikationen in EconStor sind urheberrechtlich geschützt.