Sie befinden Sich nicht im Netzwerk der Universität Paderborn. Der Zugriff auf elektronische Ressourcen ist gegebenenfalls nur via VPN oder Shibboleth (DFN-AAI) möglich. mehr Informationen...
The theorem of the unique existence of the Kernel. Relationenalgebra und Graphentheorie. Der Satz von der eindeutigen Existenz eines Kerns
Ist Teil von
Praxis der Mathematik, 1993, Vol.35 (4), p.167-172
Erscheinungsjahr
1993
Link zum Volltext
Beschreibungen/Notizen
Es sollen algebraische Methoden in der Graphentheorie demonstriert werden; insbesondere die Praegnanz des Kalkuels der Relationenalgebra. Die theoretische Fundierung der Relationenalgebra ist zwar im wesentlichen seit einem halben Jahrhundert - etwa durch Arbeiten von Alfred Tarski - erfolgt, dennoch findet der Kalkuel nur zoegernd Eingang in Anwendungen. Der Autor stellt einen alten Satz der Graphentheorie ueber die eindeutige Existenz eines Kerns in den Mittelpunkt. Der bekannte Zusammenhang zwischen Lernen und Spielen laedt dazu ein, etwas ueber den Einfluss der Kerne bei der Konzeption einer Strategie zu resumieren. Diese Arbeit konzentriert sich auf die reine Existenzfrage; der Aspekt der Berechenbarkeit wird zum Schluss gestreift. (orig.).