Die Mathe-Redaktion - 23.11.2017 23:06 - Registrieren/Login
Auswahl
Schwarzes Brett
Aktion im Forum
Suche
Stichwortsuche in Artikeln und Links von Matheplanet
Suchen im Forum
Suchtipps

Bücher
Englische Bücher
Software
Suchbegriffe:
Mathematik bei amazon
Naturwissenschaft & Technik
In Partnerschaft mit Amazon.de
Kontakt
Mail an Matroid
[Keine Übungsaufgaben!]
Impressum

Bitte beachten Sie unsere Nutzungsbedingungen, die Distanzierung, unsere Datenschutzerklärung und
die Forumregeln.

Sie können Mitglied werden oder den Newsletter bestellen.

Der Newsletter Okt. 2017

Für Mitglieder
Mathematisch für Anfänger
Wer ist Online
Aktuell sind 590 Gäste und 18 Mitglieder online.

Sie können Mitglied werden:
Klick hier.

Über Matheplanet
 
Zum letzten Themenfilter: Themenfilter:
Matroids Matheplanet Forum Index
Moderiert von Bilbo
Informatik » Theoretische Informatik » Kolmogorov-Komplexität
Druckversion
Druckversion
Antworten
Antworten
Autor
Universität/Hochschule Kolmogorov-Komplexität
Ehemaliges_Mitglied
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Themenstart: 2013-02-22


Hallo,
Ich habe ein Paar Fragen zur Kolmogorov-Komplexität (K) :

1) K. ist nicht berechenbar,aber es ist möglich K. durch eine Folge beliebig genau zu approximieren ?

2) Zu jeder Zeichenkette gibt es ein kürzestes Programm,welches diese beschreibt ?

3) Seien s(1),s(2) Zeichenketten,gilt die Beziehung:

K(s(1))=K(s(2)):==>s(1)=s(2) ?

4) Gibt es eine  Möglichkeit das kürzeste Programm,welches eine Zeichenkette beschreibt zu finden ?



  Profil  Quote  Link auf diesen Beitrag Link
Wrathchild
Senior Letzter Besuch: im letzten Quartal
Dabei seit: 09.01.2007
Mitteilungen: 774
Aus:
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.1, eingetragen 2013-02-22


Bitte Forenregel 5 beachten...

article.php?sid=306



  Profil  Quote  Link auf diesen Beitrag Link
Ehemaliges_Mitglied hat die Antworten auf ihre/seine Frage gesehen.
Neues Thema [Neues Thema] Antworten [Antworten]    Druckversion [Druckversion]

 


Wechsel in ein anderes Forum:
 Suchen    
 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2017 by Matroids Matheplanet
This web site was made with PHP-Nuke, a web portal system written in PHP. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
[Seitenanfang]