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]

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]

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]

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