Informatics - The science of minimal systems with maximal complexity Publikationsdatum:
Zu finden in:
|
![]() |
![](i/wi.png)
Zusammenfassungen
![Andreas Schwill Andreas Schwill](j/p00341.jpg)
They try to get the maximum out of the the minimum, i.e. they wish to create most diverse and complex pictures, sculptures, pieces of music, artworks, collections of car models, or informatics systems out of the smallest possible reservoirs of combinators operating on few colors, shapes, notes, rhythms, car components, or basic informatics objects.
For an informatician it is a fundamental idea of computer science to search for, define, analyze, and operate with construction kits consisting of small sets of basic building blocks and a small number of operations to combine the building blocks to larger objects. While the construction kit is mostly simple, it often defines a vast and very complex field that consists of all possible objects that can be built from the building blocks by using any (finite) sequence of combinations of operators. This idea affects and structures many areas of computer science. We present examples from several fields, among them are
- imperative, functional, and predicative programming languages,
- computable functions,
- Turing and register machines,
- Boolean functions,
- data types,
- VLSI,
- characterizations of formal languages, and
- algorithmic paradigms, along with examples from other sciences.
We conclude with some examples of totally inverse situations, where complicated construction kits appear in everyday life while the fields they define are more or less simple, and shortly discuss possible social consequences.
Diese Präsentation erwähnt ...
![]() Personen KB IB clear | Jerome S. Bruner, Umberto Eco, Erich Gamma, Richard Helm, Ralph Johnson, Andreas Schwill, John Vlissides | ||||||||||||||||||||||||||||||||||||
![]() Begriffe KB IB clear | ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() | ||||||||||||||||||||||||||||||||||||
![]() Bücher |
| ||||||||||||||||||||||||||||||||||||
![]() Texte |
|
Diese Präsentation erwähnt vermutlich nicht ... ![Eine statistisch erstelle Liste von nicht erwähnten (oder zumindest nicht erfassten) Begriffen, die aufgrund der erwähnten Begriffe eine hohe Wahrscheinlichkeit aufweisen, erwähnt zu werden. Eine statistisch erstelle Liste von nicht erwähnten (oder zumindest nicht erfassten) Begriffen, die aufgrund der erwähnten Begriffe eine hohe Wahrscheinlichkeit aufweisen, erwähnt zu werden.](i/h.gif)
Tagcloud
Zitationsgraph
1 Erwähnungen ![Dies ist eine nach Erscheinungsjahr geordnete Liste aller im Biblionetz vorhandenen Werke, die das ausgewählte Thema behandeln. Dies ist eine nach Erscheinungsjahr geordnete Liste aller im Biblionetz vorhandenen Werke, die das ausgewählte Thema behandeln.](i/h.gif)
Volltext dieses Dokuments
![]() | ![]() ![]() ![]() ![]() ![]() |
Externe Links
![]() ![]() ![]() |
Anderswo suchen ![Auch im Biblionetz finden Sie nicht alles. Aus diesem Grund bietet das Biblionetz bereits ausgefüllte Suchformulare für verschiedene Suchdienste an. Biblionetztreffer werden dabei ausgeschlossen. Auch im Biblionetz finden Sie nicht alles. Aus diesem Grund bietet das Biblionetz bereits ausgefüllte Suchformulare für verschiedene Suchdienste an. Biblionetztreffer werden dabei ausgeschlossen.](i/h.gif)
Beat und diese Präsentation
Beat hat Diese Präsentation während seiner Assistenzzeit an der ETH Zürich ins Biblionetz aufgenommen. Die bisher letzte Bearbeitung erfolgte während seiner Zeit am Institut für Medien und Schule. Beat besitzt kein physisches, aber ein digitales Exemplar. Eine digitale Version ist auf dem Internet verfügbar (s.o.). Es gibt bisher nur wenige Objekte im Biblionetz, die dieses Werk zitieren.