Diskussion:Liste ungelöster Probleme der Informatik
aus Wikipedia, der freien Enzyklopädie
Dies ist die aktuelle Version dieser Seite, zuletzt bearbeitet am 2. Januar 2021 um 17:31 Uhr durch imported>Claude J(344569) (→Zwei Probleme sind identisch auf der Liste).
Zwei Probleme sind identisch auf der Liste
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))
- 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)
Formulierung
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)
- Ich denke, ich habe eine bessere Formulierung (Übersetzung) gefunden. -- UKoch (Diskussion) 21:40, 5. Apr. 2014 (CEST)
Defekte Weblinks
| Die folgenden Weblinks wurden von einem Bot („GiftBot“) als nicht erreichbar erkannt. |
|---|
|
- http://rtaloop.mancoosi.univ-paris-diderot.fr/
- Vielleicht ist eine archivierte Version geeignet: archive.org
- Wechsel zwischen http und https erforderlich
- http://www2.research.att.com/~dsj/nsflist.html
- Vielleicht ist eine archivierte Version geeignet: archive.org
- Dieser Link ist vermutlich nicht mehr im Quelltext des Artikels vorhanden; falls insgesamt weg, dann diesen Eintrag löschen.
– GiftBot (Diskussion) 00:13, 5. Feb. 2016 (CET)
