Ich finde es etwas enttäuschend, dass kein einziger Ihrer Autoren das Album 1983 von Sophie Hunger nennt - für mich klar eines der Highlights des Jahres. [weiter…]
Tau, natürlich, die Problemklassen sind insofern generalisierbar, als dass sie mit ähnlichen Maschinen ähnlich schnell entscheid- bzw. lösbar sind.
Aber: Mathematische Beweise sind im Allgemeinen nic [weiter…]
Wahrsprecher, tatsächlich: Für gewöhnlich muss man für ein gegebenes Problem einen Algorithmus angeben, der es in P oder NP oder irgendeiner anderen Schwierigkeitsklasse löst. Für bestimmte Fälle gibt [weiter…]
Angemessene Berichterstattung, auch wenn die Vereinfachungen ein wenig stark formuliert sind (es gibt offensichtlich, gerade wenn P!=NP, sehr viele verschiedene Grade von "Schwerheit" in der Komplexit [weiter…]
Kommentare von pool1892
Ich finde es etwas enttäuschend, dass kein einziger Ihrer Autoren das Album 1983 von Sophie Hunger nennt - für mich klar eines der Highlights des Jahres. [weiter…]
Tau, natürlich, die Problemklassen sind insofern generalisierbar, als dass sie mit ähnlichen Maschinen ähnlich schnell entscheid- bzw. lösbar sind. Aber: Mathematische Beweise sind im Allgemeinen nic [weiter…]
hier ist die bereits vom Autor aktualisierte 2. Version: http://www.hpl.hp.com/per... [weiter…]
Wahrsprecher, tatsächlich: Für gewöhnlich muss man für ein gegebenes Problem einen Algorithmus angeben, der es in P oder NP oder irgendeiner anderen Schwierigkeitsklasse löst. Für bestimmte Fälle gibt [weiter…]
Angemessene Berichterstattung, auch wenn die Vereinfachungen ein wenig stark formuliert sind (es gibt offensichtlich, gerade wenn P!=NP, sehr viele verschiedene Grade von "Schwerheit" in der Komplexit [weiter…]