Diskussion:Liste von Komplexitätsklassen

Letzter Kommentar: vor 12 Jahren von MartinThoma in Abschnitt Vollständigkeit

Ich bin nicht sicher, ob wir wirklich für jede Klasse einen eigenen Artikel brauchen (wie es in der englischen Wikipedia gehandhabt wird), aber eine Auflistung "zum Nachschlagen" finde ich schon hilfreich. Einige Klassen aus der englischen Liste fehlen noch, aber zu denen gibt es natürlich auch keine Artikel...

Vielleicht könnte man die weniger wichtigen Klassen ja zu gemeinsamen Artikeln zusammenfassen, z.B. RL, RP, RLP, etc. in einen Artikel...? --Esperantisto 13:38, 1. Mär 2005 (CET)

Auf jeden Fall sollten die Beschreibungen der Sprachen richtig recherchiert sein - Muss bei Co-NP nicht noch der Verweis auf die nichtdeterministische TM kommen, die eine Lösung in polyn. Zeit falsifiziert ?!

Hierarchie der Komplexitätsklassen

Bearbeiten

Eine Darstellung der Hierarchie der K.-Klassen, vielleicht als Venn-Diagramm oder so fände ich sehr informativ. Auch die bisher unbekannten Teilmengenbeziehungen sollten dargestellt werden. --RokerHRO 10:41, 22. Jun 2005 (CEST)

Wie komplex ist die Suche nach nächsten Nachbarn?

Bearbeiten

Könnte jemand sagen, in welche Klasse das Problem gehört, die nächsten Nachbarn für Punkte in einem n-dimensionalen Raum mit euklidscher Metrik zu finden? 217.226.221.108 15:13, 13. Aug 2006 (CEST) Keiner? Mir wurde gesagt, das wüsste jeder, der sich mit der Thematik befasst. Aber ich finde keinen!217.226.236.242 14:18, 12. Okt. 2006 (CEST) Die Frage ist noch anstehend ;-) FellPfleger 21:17, 24. Jul. 2008 (CEST)Beantworten


Redundant

Bearbeiten

Dieser Artikel ist redundant mit der Kategorie "Komplexitätsklasse" und sollte zusammengefügt werden. --Shurakai 16:37, 26. Jan. 2009 (CET)Beantworten

Vollständigkeit

Bearbeiten

Hat diese Liste Vollständigkeitsanspruch? Falls ja, sollten die Klassen D-TAPE und N-TAPE hinzugefügt werden. --MartinThoma 14:48, 16. Feb. 2012 (CET)Beantworten