Das Wissensportal für IT-Professionals. Entdecke die Tiefe und Breite unseres IT-Contents in exklusiven Themenchannels und Magazinmarken.

SIGS DATACOM GmbH

Lindlaustraße 2c, 53842 Troisdorf

Tel: +49 (0)2241/2341-100

kundenservice@sigs-datacom.de

Einführung in die Komplexität von Algorithmen

Künstliche Intelligenz ist in aller Munde. Was im Hype dieses Themas oft untergeht, ist eine nüchterne Betrachtung der theoretischen Machbarkeit: Was wird überhaupt jemals realisierbar sein, und wo setzt die Wissenschaft Obergrenzen? Anhand von einfachen, nachvollziehbaren Beispielen führt dieser Artikel den Grundbegriff der algorithmischen Komplexität ein und überträgt die daraus gewonnenen Konzepte auf die künstlichen neuronalen Netze.

Im Rahmen dieses Artikels ist eine Java-Applikation namens Time Complexity Visualizer entstanden, die dem Leser unter dem Link [TimeComVis] kostenlos für den privaten Eigengebrauch zur Verfügung steht. Dieses Programm stellt ein grafisches Framework dar, welches eine vom Benutzer zu implementierende Methode mit unterschiedlichen Eingabegrößen ausführt. Die Laufzeiten, die zur Ausführung des programmierten Algorithmus benötigt werden, werden automatisch gemessen und in einem Liniendiagramm darge…