Diskussion:Liste ungelöster Probleme der Informatik

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

Dieser Baustein verhindert die automatische Archivierung dieses Abschnitts und seiner Unterabschnitte.

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.

• http://rtaloop.mancoosi.univ-paris-diderot.fr/
  • Vielleicht ist eine archivierte Version geeignet: archive.org
  • Wechsel zwischen http und https erforderlichhttp://giftbot.dwl.invalid/http://rtaloop.mancoosi.univ-paris-diderot.fr/
• 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.http://giftbot.dwl.invalid/http://www2.research.att.com/~dsj/nsflist.html

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