Diskussion:Liste ungelöster Probleme der Informatik

aus Wikipedia, der freien Enzyklopädie
Letzter Kommentar: vor 3 Jahren von Claude J in Abschnitt Zwei Probleme sind identisch auf der Liste
Zur Navigation springen Zur Suche springen

Zwei Probleme sind identisch auf der Liste

[Quelltext bearbeiten]
Letzter Kommentar: vor 3 Jahren2 Kommentare2 Personen sind an der Diskussion beteiligt

Hi, ich denke, dass die Fragestellung Gibt es Einwegfunktionen und kann Primfaktorzerlegung in Polynomialzeit durchgeführt werden, identisch sind. Denn die Lösung des Einen führt zur Lösung des anderen! (nicht signierter Beitrag von 87.153.110.40 (Diskussion) 21:00, 10. Nov. 2012 (CET))Beantworten

Ist aber nicht identisch. Es könnte ja Einwegfunktionen geben, die nichts mit Primfaktorzerlegung zu tun haben.--Claude J (Diskussion) 18:31, 2. Jan. 2021 (CET)Beantworten

Formulierung

[Quelltext bearbeiten]
Letzter Kommentar: vor 10 Jahren2 Kommentare2 Personen sind an der Diskussion beteiligt

Hallo! Die Formulierung „Gesteht die Lineare Programmierung einen streng polynomialen Zeit-Algorithmus ein?“ ist ziemlich unglücklich. Was genau ist gemeint? Kann das mal ein Wissender besser formulieren? --Mosmas (Diskussion) 12:20, 4. Jan. 2013 (CET)Beantworten

Ich denke, ich habe eine bessere Formulierung (Übersetzung) gefunden. -- UKoch (Diskussion) 21:40, 5. Apr. 2014 (CEST)Beantworten
[Quelltext bearbeiten]
Letzter Kommentar: vor 8 Jahren1 Kommentar1 Person ist an der Diskussion beteiligt
Die folgenden Weblinks wurden von einem Bot („GiftBot“) als nicht erreichbar erkannt.
  • Ausführliche Erläuterungen und Hilfe zur korrekten Behebung dieser Fehler finden sich auf Wikipedia:Defekte Weblinks.
  • Ist ein von einem Bot als defekt gemeldeter externer Link doch erreichbar, dann bitte berichten – wie auch sonstige Probleme.

– GiftBot (Diskussion) 00:13, 5. Feb. 2016 (CET)Beantworten

Abgerufen von „https://de.wikipedia.org/w/index.php?title=Diskussion:Liste_ungelöster_Probleme_der_Informatik&oldid=207184166“