-
Spannbäume
Ein Spannbaum ist in der Graphentheorie ein Teilgraph eines ungerichteten Graphen, der ein Baum ist und alle Knoten dieses Graphen enthält.
-
Grundlagen der Graphentheorie
Der Aufbau eines Computers ist seit den ersten Modellen weitestgehend unverändert. Auch wenn sich innerhalb der einzelnen Komponenten einiges geändert hat, bleibt der Aufbau des Computers gleich und auch im kleinen Modell nachvollziehbar. Ein Graph ist eine Menge von Knoten, welche durch Kanten verbunden werden. Und damit kann man eine Menge tolle Dinge machen. :)
-
Grundlagen eines Computers
Der Aufbau eines Computers ist seit den ersten Modellen weitestgehend unverändert. Auch wenn sich innerhalb der einzelnen Komponenten einiges geändert hat, bleibt der Aufbau des Computers gleich und auch im kleinen Modell nachvollziehbar.
-
Grenzen der Automatisierbarkeit
Schon Alan Turing hat sich darüber Gedanken gemacht, welche Problem sich automatisiert lösen lassen, und ob man für jedes Problem eine Maschine bauen könnte.
-
Turingmaschine
Die Turingmaschine ist der nächste Schritt in unserer Reise durch die Automaten. Mit einer Turingmaschine kann man schon sehr vortgeschrittene Probleme lösen, deren Grenzen eigentlich nur an die Grenzen unserer modernen Computer stoßen.