Rekursion ist doch was feines.

Qndre · 05.02.2005, 18:08

Zitat:

Dieser Satz ist unwahr.

Ist der Satz wahr oder unwahr? Um die Rekursion zu verstehen muss man erst einmal die Rekursion verstehen.

Definition des Begriffes Rekursion: Siehe Rekursion.

Das ist kein

! Denkt einfach mal ein wenig drüber nach...

Stöhnie · 05.02.2005, 18:11

Zitat:

Zitat von Qndre

Ist der Satz wahr oder unwahr? Um die Rekursion zu verstehen muss man erst einmal die Rekursion verstehen.

Definition des Begriffes Rekursion: Siehe Rekursion.

Das ist kein

! Denkt einfach mal ein wenig drüber nach...

sorry da bin ich zu dumm für....

Qndre · 05.02.2005, 18:12

So direkt muss mans ja auch nicht sagen. Postet einfach mal was ihr denkt, am besten mit Begründung.

Stöhnie · 05.02.2005, 18:14

schwachsinn...was soll der humbug?

10tacle · 05.02.2005, 18:17

Zitat:

Postet einfach mal was ihr denkt, am besten mit Begründung.

Was ich denke? Klug******er, denke ich!

Ne aber mal im ernst, du hast schon recht denn die Definition lautet wie folgt:

Zitat:

Rekursion, auch Rekurrenz oder Rekursivität, bedeutet Selbstbezüglichkeit (von lateinisch recurrere = zurücklaufen). Sie tritt immer dann auf, wenn etwas auf sich selbst verweist. Ein rekursives Element muss nicht immer direkt auf sich selbst verweisen (direkte Rekursion), eine Rekursion kann auch über mehrere Zwischenschritte entstehen. Rekursion kann dazu führen, dass merkwürdige Schleifen entstehen. So ist z. B. der Satz „Dieser Satz ist unwahr“ rekursiv, da er von sich selber spricht. Eine etwas subtilere Form der Rekursion (indirekte Rekursion) kann auftreten, wenn zwei Dinge gegenseitig aufeinander verweisen. Ein Beispiel sind die beiden Sätze: „Der folgende Satz ist wahr“ „Der vorhergehende Satz ist nicht wahr“.

Im Zusammenhang mit der Definition der Rekursion werden des öfteren folgende Sätze genannt:
„Um Rekursion zu verstehen, muss man erst einmal Rekursion verstehen.“
„Kürzeste Definition für Rekursion: siehe Rekursion.“

Rekursion ist ein allgemeines Prinzip zur Lösung von Problemen. In vielen Fällen ist die Rekursion eine von mehreren möglichen Problemlösungsstrategien, sie führt oft zu „eleganten“ mathematischen Lösungen. Als Rekursion bezeichnet man den Aufruf oder die Definition einer Funktion durch sich selbst. Ohne geeignete Abbruchbedingung geraten solche rückbezüglichen Aufrufe in einen so genannten infiniten Regress (umgangssprachlich Endlosschleife).

Zur Vermeidung von infinitem Regress insbesondere in Computerprogrammen bedient man sich der semantischen Verifikation von rekursiven Funktionen. Der Beweis, dass kein infiniter Regress vorliegt, wird dann zumeist mittels einer Schleifeninvariante geführt (siehe auch Invariante). Dieser Beweis ist allerdings nicht immer möglich (siehe Halteproblem).

Aber was genau wolltest du und damit sagen?

Qndre · 05.02.2005, 18:19

Es ist kein Schwachsinn, es ist ein Beispiel für rekursive Gedankenprobleme.

Wenn die Aussage "diese Aussage ist unwahr" wahr ist, dann ist sie unwahr, also kann sie nicht wahr sein. Wenn die Aussage "diese Aussage ist unwahr" unwahr ist, dann ist sie wahr, also kann sie auch nicht unwahr sein. Die Aussage ist weder wahr noch unwahr. Sie ist nicht definiert.

Solche Gedankenprobleme sind total funny. Wenn noch jemandem sowas einfällt dann postet ruhig.

Toll die Wikipedia definition. Was meinst wo ich das herhab?

TwinView · 05.02.2005, 18:22

"Lautet die Antwort auf diese Frage nein?"
"Ich bin ein Lügner."

Beim ersten bin ich mir net ganz sicher.

Stöhnie · 05.02.2005, 18:23

Zitat:

Zitat von Qndre

Es ist kein Schwachsinn, es ist ein Beispiel für rekursive Gedankenprobleme.

Wenn die Aussage "diese Aussage ist unwahr" wahr ist, dann ist sie unwahr, also kann sie nicht wahr sein. Wenn die Aussage "diese Aussage ist unwahr" unwahr ist, dann ist sie wahr, also kann sie auch nicht unwahr sein. Die Aussage ist weder wahr noch unwahr. Sie ist nicht definiert.

Solche Gedankenprobleme sind total funny. Wenn noch jemandem sowas einfällt dann postet ruhig.

Toll die Wikipedia definition. Was meinst wo ich das herhab?

lächerlich, was soll der schwachsinn hier?

10tacle · 05.02.2005, 18:24

Ich glaub es gibt wichtigere Dinge über die man sich Gedanken machen kann und sollte.

TwinView · 05.02.2005, 18:26

Dann klickt in Zukunft nichtmehr auf den Thread

Qndre · 05.02.2005, 18:27

Zitat:

Zitat von TwinView

"Lautet die Antwort auf diese Frage nein?"
"Ich bin ein Lügner."

Beim ersten bin ich mir net ganz sicher.

Ich kann im ersten keine Rekursion erkennen, denn das erste wirkt einfach wie ein logisches "NOT". Das zweite ist ganz klar eine Rekursion.

Pirke · 05.02.2005, 18:31

Zitat:

Zitat von Qndre

Ist der Satz wahr oder unwahr? Um die Rekursion zu verstehen muss man erst einmal die Rekursion verstehen.

Definition des Begriffes Rekursion: Siehe Rekursion.

Das ist kein

! Denkt einfach mal ein wenig drüber nach...

Das ist keine Rekursion, es ist ein oxymoron...

Einfache Rekursionen sind z.B. Rekursive Acronyme, die sind in der OpenSource geged sehr beliebt..
z.B. GNU = GNU is not Unix
oder PHP = PHP:Hypertext Preprocessor

TwinView · 05.02.2005, 18:35

Ist ein Oxymoron nicht ein Widerspruch in einem Wort?

Qndre · 05.02.2005, 18:35

Ein was?

Pirke · 05.02.2005, 18:36

Zitat:

Zitat von TwinView

Ist ein Oxymoron nicht ein Widerspruch in einem Wort?

Wort oder Satz...

10tacle · 05.02.2005, 18:37

Zitat:

Zitat von Pirke

Wort oder Satz...

Ist es dann nicht auch ein paradoxon

Pirke · 05.02.2005, 18:39

Zitat:

Zitat von 10tacle

Ist es dann nicht auch ein paradoxon

Ok, dann halt ein Paradoxon

Qndre · 05.02.2005, 18:39

Zitat:

Zitat von Pirke

Einfache Rekursionen sind z.B. Rekursive Acronyme, die sind in der OpenSource geged sehr beliebt..
z.B. GNU = GNU is not Unix
oder PHP = PHP:Hypertext Preprocessor

Jo. So bin ich eigentlich erst darauf gekommen, nach Rekursion zu suchen.

KDE = KDE Desktop Environment
GNOME = GNOME Network Model Environment
ICQ = ICQ Chat Query (oder war's Internet Chat Query?)

...

Von PHP hab ich schon viele Versionen gelesen was das langschriftlich heißen soll: PHP Hypertext Preprocessor, Perl Hypertext Preprocessor, PersonalHomePage-tool

NPM | Destructor · 05.02.2005, 18:43

"lautet die antowrt auf diese frage nein?"
wenn sie nein lautet, lautet sie nicht nein :
"Nein die antwort auf diese frage lautet nicht nein" wäre eine verneinung
die sich ausschliesst
wenn sie ja lautet lautet sie nein:
"Ja die antwort auf diese frage lautet nein" wäre eine bejahung die sich am ende des satzes verneint

Qndre · 05.02.2005, 18:47

Zitat:

Zitat von NPM | Destructor

"lautet die antowrt auf diese frage nein?"
wenn sie nein lautet, lautet sie nicht nein :
"Nein die antwort auf diese frage lautet nicht nein" wäre eine verneinung
die sich ausschliesst
wenn sie ja lautet lautet sie nein:
"Ja die antwort auf diese frage lautet nein" wäre eine bejahung die sich am ende des satzes verneint

"Nein die Antwort auf diese Frage lautet nicht nein" und "Ja die Antwort auf diese Frage lautet nein" sind vollkommen korrekte Aussageformen die eindeutig definiert sind.

Nur verwendet man "nein" eigentlich völlig falsch im Sprachgebrauch.
"Sie sind noch nicht volljährig? - Nein, bin ich noch nicht." - korrekter wäre: "Sie sind noch nicht volljährig? - Ja, ich bin noch nicht volljährig." bzw. im anderen Fall: "Sie sind noch nicht volljährig? - Doch, ich bin volljährig." - korrekter wäre: "Sie sind noch nicht volljährig? - Nein, ich bin volljährig."

NPM | Destructor · 05.02.2005, 18:50

ja wenn man mal die doppelte verneinung raus lässst . . .

Pirke · 05.02.2005, 18:51

Zitat:

Zitat von Qndre

ICQ = ICQ Chat Query (oder war's Internet Chat Query?)

Beides falsch...

ICQ (short for 'I Seek You')
(Quelle: http://company.icq.com/info/ )

Qndre · 05.02.2005, 18:58

Ich dachte das mit dem "I Seek You" wär nur ein Joke weil das ganze 1000e Sicherheitslücken hat (es gibt viele Fake-Anwender die gar keinen echten Account haben und rumspammen und über ein Tool kann man die IP eines Nutzers ausfindig machen)... das überrascht mich jetzt.

kerri · 05.02.2005, 19:06

Qndre, hier ein kleiner Fragebogen fuer Dich, bitte ankreuzen:

Code:

[ ] Ich habe mich vor dem Posten informiert.
[x] Ich habe mich NICHT informiert und labere daher *selbstzensiert*

Damits fuer Dich einfacher wird, hab ichs schonmal ausgefuellt

Zitat:

Zitat von Qndre

[...]
KDE = KDE Desktop Environment

Falsch, KDE heisst schlicht und ergreifend K Desktop Environment. Also nix Rekursion.

Zitat:

Zitat von Qndre

GNOME = GNOME Network Model Environment

Auch falsch, GNOME heisst GNU Network Object Model Environment. Also nix Rekursion.

Zitat:

Zitat von Qndre

ICQ = ICQ Chat Query (oder war's Internet Chat Query?)
[...]

Auch wieder falsch, ICQ ist eigentlich keine 'echte' Abkuerzung, es wird ausgesprochen als "I seek You" - "Ich suche Dich". Also auch nix Rekursion.

Die tatsaechlich echten rekursiven Abkuerzungen sind eigentlich Rekursive Akronyme.

Gruesse, kerri

PS.: Der Thread ist ansonsten reichlich sinnlos.

EDIT: ich sollte nicht so ewig lang an einem Post rumtippen - Pirke war scneller

Xeon · 05.02.2005, 19:20

wenn gott allmächtig ist, könnte er doch einen stein erschaffen den er nicht heben kann. aber ist gott dann noch allmächtig?