Von: StefanL
@7tupel Wir haben also eine “Menge die unendlich viele unendliche Mengen enthält”. Damit muss diese Menge zwangsweise mächtiger sein. Ähm- nein. Nehmen wir die Natürlichen Zahlen … dann die Teilmenge...
View ArticleVon: Der Kontrolleur
Ja genau…am Anfang war das Problem und das nannte sich Astrodicticum Simplex, ein Hetz-Blog gegen Esoteriker. Nun ja…bloß weil man keine Werte mehr hat muss man das nicht an Andersgläubigen auslassen...
View ArticleVon: pete
@Der Kontrolleur Na na na … so schlimm ist es nun auch wieder nicht. Die meinen es wirklich gut.
View ArticleVon: psiram_fan
ein Hetz-Blog gegen Esoteriker. Es kann nur einen geben! Und das ist der Blog von Psiram / Esowatch! Hier dieser trockene wissenschaftliche Blog, der sogar noch ein echtes Impressum hat und wo man den...
View ArticleVon: Florian Freistetter
@Kontrolleur: “Ja genau…am Anfang war das Problem und das nannte sich Astrodicticum Simplex, ein Hetz-Blog gegen Esoteriker.” Kleiner Hinweis: “Hetze” ist was anderes als “Kritik”. Bis auf den...
View ArticleVon: 7tupel
@StefanL Stimmt, meine Formulierung an dieser Stelle war falsch. Klar kann ich die Menge der Natürlichen Zahlen auf Basis der Primzahlen in Restklassen zerlegen. Da es unendlich viele Primzahlen gibt...
View ArticleVon: noch'n Flo
Und da isser schon wieder – der Stinker mit den ständig wechselnden Namen. Ach ja, und zum Blogthema – mich wundert, dass es hier noch nicht gesagt wurde, deshalb eine ganz wichtige Weisheit: Computer...
View ArticleVon: rnlf
@Anhaltiner: Tut mir leid, du irrst dich. Das Ergebnis ist zwar 42, wurde aber VON EINEM COMPUTER berechnet. Tja. Schachmatt, versenkt und Bingo!
View ArticleVon: Snofru
Jetzt muss ich doch auch mal was anmerken Der Weg über die möglichen Sprachen ist gar nicht nötig. Es reicht zu zeigen, dass es überabzählbare viele Funktionen gibt. Gemacht wird es wieder mit...
View ArticleVon: Snofru
Arr.. beim ganzen Kommentare lesen vergessen, dass es ja am ende des Artikels sogar steht Die Diagonalisierung klappt trotzdem ohne Sprachen
View ArticleVon: Faldrian
Schöner Gastbeitrag, dankesehr! Besonders die Einleitung hat mir gefallen, denn das ist genau die Erfahrung, die man als Informatikstudent macht – man übt sich darin, Probleme zu lösen, und das merkt...
View ArticleVon: Alderamin
Danke für den Beitrag, dieses Argument kannte ich noch gar nicht. Ein Beispiel für ein unlösbares Problem ist das berühmte “Halteproblem”: hält ein Computerprogramm, angesetzt auf einen bestimmten...
View ArticleVon: Anhaltiner
“Es wird also immer Probleme geben, die wir niemals mit einem Computer lösen können.” – macht doch nichts – die Lösung dieser Probleme ist 42.
View ArticleVon: Fliegenschubser
Interessanter Beitrag. Als Nicht-Informatiker tauchen allerdings ein paar Fragen auf. Woher weiß ich, dass die Menge der möglichen Lösungen unseres Problems abzählbar unendlich sein muss? Kann die denn...
View ArticleVon: Fliegenschubser
Nach dem Lesen der inzwischen erschienenen Kommentare sehe ich, dass ich wohl mit meiner letzten Vermutung Recht habe^^
View ArticleVon: 7tupel
@Alderamin stimmt so. Die TM hält dann an wenn sie nicht hält und umgekehrt wodurch wir einen Widerspruch haben. Das hat auch die schöne Folge, dass man niemals ein Programm entwickeln kann welches die...
View ArticleVon: Kallewirsch
<blockquote> dass man niemals ein Programm entwickeln kann welches die Korrektheit eines anderen Programms überprüfen kann </blockquote> Vorsicht: Das entscheidende Wort hier ist...
View ArticleVon: 7tupel
@fliegenschubser ich kann deine Skepsis gut verstehen, schließlich möchte man keine Probleme haben die nicht lösbar sind. Ich versuche es zu erklären: Die Lösung eines Problems ist wie geschrieben die...
View ArticleVon: rolak
<p>Kurz & Gut geschrieben, fehlt nur noch mindestens eine url für Random J. Reader: <a href="http://de.wikipedia.org/wiki/Kleenesche_und_positive_H%C3%BClle"...
View ArticleVon: Fliegenschubser
Vielen Dank für diese ausführlichere Erklärung, das hat mir tatsächlich weitergeholfen.
View ArticleVon: Anhaltiner
@7tupel Wenn ich mir gerade keinen Stress mit unendlichen und unendlich mal unendlich machen will kann ich dann auch sagen “Es gibt deutlich mehr als 10 Rechnungen die als Ergebnis die 10 einstelligen...
View ArticleVon: Dirk
Man kann sich Probleme MACHEN, oder Probleme LÖSEN. Ich bin ein freund von letzterem.
View Article
More Pages to Explore .....