Wikipedia - ein Praxistest
Um zu sehen wie sich die Community in der realen Welt bei Wikipedia verhält, haben wir uns dazu entschlossen einen Praxistest durchzuführen.
Inhaltsverzeichnis |
Planung & Erwartung
Planung
Geplant waren drei Aritkel bei Wikipedia einzustellen. Ein Artikel zu einem speziellen Fachthema, ein Artikel zu einem allgemeinen Thema sowie einen Scherz-/Nonsens-Artikel.
Erwartung
Wir hatten erwartet, daß es sehr lange dauern würde, bis sich zu dem Fachartikel eine Diskussion ergeben würde. Bei dem allgemeinen Artikel hatten wir die Erwartung, daß hier die Diskussion sehr schnell anfangen würde. Bei den Scherz-/Nonsens-Artikel gingen wir davon aus, daß eine sofortige Löschdiskussion einsetzt.
Durchführung
Den allgemeinen Artikel haben wir nicht geschrieben, da sich herausstellte, daß die Themenfindung hierfür sehr schwierig ist, da in Wikipedia bereits sehr viele Themen abgedeckt sind. Nach den Erfahrungen mit dem Fachartikel stellte sich heraus, daß der Scherz-/Nonsensartikel nicht notwendig war. So haben wir nur 2 kurze Fachartikel zu einem speziellen Thema der theoretischen Informatik (berechenbare Analysis) eingestellt. Die Themen der beiden Artikel waren:
- Turingmaschine Typ 2
- Cauchydarstellung der reellen Zahlen
Turingmaschine Typ 2 (Version 1)
Eine Turingmaschine Typ 2 ist eine Erweiterung einer Turingmaschine. Wir lassen als Ein- und Ausgaberaum jeweils
sowohl endliche Zeichenketten, als auch unendliche Zeichenketten zu. Es ergeben sich vier verschiedene Möglichkeiten:
1.:![]()
2.:![]()
3.:![]()
4.:![]()
Hierbei sind die Σ * die endlichen und Σω die unendlichen Zeichenketten über einem geeigneten Alphabet Σ.
Dabei müssen 1. und 2. nach endlicher Zeit halten, 3. und 4. laufen unendlich lange, müssen aber auch unendlich oft
etwas auf das Ausgabeband schreiben.
Desweiteren darf man auf dem Eingabeband nur nach rechts gehen und nur lesen, und auf dem Ausgabeband nur schreiben
und nur nach rechts gehen. So stellt man sicher, dass man nach einer endlichen Zeit bereits ein endliches
Anfangsstück der Ausgabe erhält, welches nicht mehr verändert wird.
Mit einer Typ 2 Maschine kann man mit einer geeigneten Darstellung (z.B. der Cauchydarstellung der reellen Zahlen)
mit reellen Zahlen rechnen.
Literatur
Klaus Weihrauch: Computable Analysis, Berlin/Heidelberg/New York: Springer Verlag 2000
Diskussion
bereits eine halbe Stunde nach Einstellen der Artikel gab es einen Löschantrag. Als Gründe wurden genannt:
- Wir-Form
- Kein erkennbarer Sinn
- Aus Buch abgetippt
Die gesamte Löschdiskussion dauerte 2 Tage (28./29. April). Während der Diskussion tauchten weitere Kritikpunkte auf:
- TF (Theoriefindung - ist in Wikipedia verboten)
- TE (Theorieetablierung - ebenfalls verboten)
- URV (Urheberrechtsverletzung (s. aus Buch abgetippt))
- Fehlende Quellen
- Artikel Cauchydarstellung der reellen Zahlen wegen fehlender Relevanz für ein eigenständiges Lemma in den Artikel Turingmaschine Typ 2 einbauen (nach erfolgtem Einbau wurde SLA (Schnelllöschantrag) für den Artikel Cauchydarstellung der reellen Zahlen stattgegeben)
Diese Kritikpunkte wurden dann Stück für Stück diskutiert und bearbeitet. Der Artikel wurde mehrfach umgeschrieben und erweitert.
Der Löschantrag wurde dann am 15.05. von einem Admin bearbeitet mit dem Ergebnis, dass der Artikel nun in Wikipedia erhalten bleibt.
Der genaue Diskussionsverlauf ist hier zu finden.
Turingmaschine Typ 2 (finale Version)
Die folgende Version des Artikels ist diejenige, welche nun in Wikipedia verblieben ist.
Eine Turingmaschine Typ 2 ist eine Erweiterung einer Turingmaschine. Sie entstand aus dem Bestreben heraus das effektive Rechnen mit reellen Zahlen auf eine ähnlich verlässliche Grundlage zu stellen, wie dies für das Rechnen mit natürlichen Zahlen durch die Turingmaschine bereits gegeben ist. Man lässt als Ein- und Ausgaberaum jeweils sowohl endliche Zeichenketten, als auch unendliche Zeichenketten zu. Es ergeben sich vier verschiedene Möglichkeiten: 1.:2.:
3.:
![]()
4.:Hierbei sind die Σ * die endlichen und Σω die unendlichen Zeichenketten über einem geeigneten Alphabet Σ.
Dabei müssen 1. und 2. nach endlicher Zeit halten, 3. und 4. laufen unendlich lange, müssen aber auch unendlich oft etwas auf das Ausgabeband schreiben.
Des Weiteren darf man auf dem Eingabeband nur nach rechts gehen und nur lesen, und auf dem Ausgabeband nur schreiben und nur nach rechts gehen. So stellt man sicher, dass man nach einer endlichen Zeit bereits ein endliches Anfangsstück der Ausgabe erhält, welches nicht mehr verändert wird.
Beispiele
* Aus 1. ergibt sich die klassische Turingmaschine. * Die Maschinen zu 2. berechenen alle Arten von Test ( < , > , etc.) * Zu 3. zählen unter anderem 0-stellige Maschinen, welche eine Zahl berechnen (z.B. π), oder auch Maschinen, welche reelle Folgen![]()
(mit) liefern (dann natürlich nicht 0-stellig). *Zu 4. gehören dann solche Maschinen, welche berechenbare, d.h. stetige, Funktionen
verarbeiten können.
Darstellungen/Notationen Um mit Turingmaschinen rechnen zu können, muss man die Objekte, auf welchen gerechnet werden soll (z.B. natürliche Zahlen, rationale Zahlen, reelle Zahlen, ...), für die Turingmaschine in geeigneter Form benennen. Für endlich darstellbare Objekte (wie z.B. die natürlichen und rationalen Zahlen) reicht im Prinzip ein Zeichen. Man spricht hierbei von Notation.
Eine Notation einer Menge M ist eine surjektive (möglicherweise partielle) Funktion:
.
Komplizierter wird es bei unendlichen Objekten (kontinuumsmächtigen Objekten). Hier benötigt man mindestens zwei Zeichen. Man spricht dann von Darstellung (bzw. Repräsentation).
Eine Darstellung einer Menge M ist eine surjektive (möglicherweise partielle) Funktion:
. Eine solche Darstellung der reellen Zahlen, welche sich als sehr brauchbar erwiesen hat, ist die Cauchydarstellung der reellen Zahlen.
Cauchydarstellung der reellen Zahlen Es sei Σ ein Alphabet mit mindestens zwei Zeichen und Σω die unendliche Zeichenketten über dem Alphabet Σ. Es gelte per Definition, wobei
eine Notation der rationalen Zahlen sei. Das heißt also, dass wi eine endliche Zeichenkette ist und
die zugehörige rationale Zahl. Man sagt auch wi
ist der Name von.
ι ist eine Funktion, welche endliche Zeichenketten eindeutig hintereinander schreibt.
:
Def
, so dass
, und
für i < k (Cauchykriterium)
und![]()
Das heißt der Name einer reellen Zahl (bezüglich der Cauchydarstellung) besteht aus einer Folge rationaler Zahlen, bzw. einer Folge der Namen rationaler Zahlen. Diese Folge konvergiert gegen die zu benennende reelle Zahl und zwar mit einer Mindestgeschwindigkeit (eine schnell konvergierende Folge). Diese Konvergenzgeschwindigkeit ist tatsächlich eine notwendige Voraussetzung, da nach endlicher Zeit etwas auf das Ausgabeband der Typ-2-Maschine geschrieben werden muss und nicht mehr verändert werden darf und so ein Mindestmaß an Information vorliegen muss. Dies wird durch das Cauchykriterium garantiert.
Aufgrund der Konstruktion sind nur abzählbar viele reelle Zahlen darstellbar.
der Cantorraum Um zu sehen, welche Art von Funktionen mit der Typ-2-Maschine berechenbar sind, führt man eine Metrik dC auf Σω ein (siehe auch Metrischer Raum):
Seien. Dann sei
, falls
und dC(p,q) = 0 sonst. Damit wird (Σω,dC) zu einem metrischen Raum, dem Cantorraum. Es zeigt sich, dass so genau die stetigen Funktionen berechenbar sind.
Funktionendarstellung Sei. Um mit einer stetigen Funktion
auf einer Turingmaschine Typ 2 rechnen zu können, muss diese auch durch einen Namen dargestellt werden. Hierzu muss man noch eine Notation der offenen rationalen Kugeln einführen. Die Notation einer solchen n-dimensionalen offenen Kugel ist definiert durch:
![]()
Hierbei isteine Notation der rationalen Zahlen,
eine Notation der natürlichen Zahlen und
(die offenen Kugeln mit Radius
).
ist die Cantorsche Tupelfunktion.
Weiterhin seiist stetig und Def(f) = A}.
Ein solcher Name kann folgendermaßen dargestellt werden (es mehrere dazu äquivalente Darstellungen):
![]()
und
![]()
mit![]()
undgilt
![]()
fürmit Def(f) = A.
Ein solcher Name einer Funktion f ist also eine Liste aller offenen Mengen f − 1[I1(w)] bei welcher alle diese Mengen in dieser Liste als Vereinigung von Kugeln In(v) aufgelistet werden.
Literatur * Klaus Weihrauch: Computable Analysis, Berlin/Heidelberg/New York: Springer Verlag 2000 * B.M. Kapron: Polynomial Time Type-2 Computation * O. Bournez/E. Hainry: An Analog Characterization of Elementary Functions Over the Real Numbers
(siehe auch Wikipedia: Turingmaschine Typ 2)
Analyse
Bei genauer Betrachtung der Löschanträge stellte sich heraus, dass der Benutzer, welcher die Löschanträge gestellt hat, sehr viele Löschanträge stellt, oft ohne ausreichende Begründung. Anfängern wird kaum eine Chance gelassen sich zu entwickeln. Weitere Benutzer springen auf die losgetretene Löschdiskussion auf. Zum Teil war zu merken, dass obwohl Benutzer keinerlei Ahnung von dem Thema des Artikels hatten, nicht nur der Löschung zustimmten, sondern sogar ihr eigenes Nichtverstehen des Inhalts zur Basis dafür machten, dass der Artikel unsinnig sei.
Schön ist aber zu sehen, dass auf Dauer die inhaltliche Diskussion siegt, die Kritikpunkte begründeter werden. Zu merken war auch, dass sich einige Benutzer vor Teilnahme in der Diskussion dann doch mit dem Thema etwas auseinander gesetzt haben.
So kam es auch, daß zum Schluß die Motivation zum Weiterschreiben und Umschreiben des Artikels deutlich gestiegen ist. Hier ist mit Sicherheit auch einer der Gründe zu suchen, warum Wikipedia ein solches Erfolgsmodell geworden ist.
) liefern (dann natürlich nicht 0-stellig).
*Zu 4. gehören dann solche Maschinen, welche berechenbare, d.h. stetige, Funktionen
verarbeiten können.
.
.
Eine solche Darstellung der reellen Zahlen, welche sich als sehr brauchbar erwiesen hat, ist die
Cauchydarstellung der reellen Zahlen.
,
wobei
eine Notation der rationalen Zahlen sei. Das heißt also, dass
die zugehörige rationale Zahl. Man sagt auch
:
Def
, so dass
, und
für
. Dann sei
, falls
und
. Um mit einer stetigen Funktion
auf
einer Turingmaschine Typ 2 rechnen zu können, muss diese auch durch einen Namen dargestellt werden. Hierzu muss
man noch eine Notation der offenen rationalen Kugeln einführen. Die Notation einer solchen n-dimensionalen offenen
Kugel ist definiert durch:
eine Notation
der natürlichen Zahlen und
(die offenen Kugeln
mit Radius
).
ist die
ist stetig und
und
gilt
mit