Zitat von
Daniel G:
Was doch aber bei den heutigen Rechenleistungen kein Problem darstellt, oder?
Vielleicht waren die zahlen nur nett gewählt um das Problem für das Forum zu vereinfachen
Außerdem: Wenn es wirklich 100 Zutaten sind, ergibt das 5,36*10^20 Möglichkeiten.
Falls er einen 3GHz-Quanten-Quadcore hat und damit in jedem Takt 4 Möglichkeiten prüft braucht er immernoch
1,4 Jahre
(Natürlich nur, wenn das Problem wirklich NP-schwer ist ...)
Zitat von
ToFaceTeKilla:
Musst du möglichst viele Rezepte abdecken oder möglichst viele vollständig, also dass alle Zutaten vorhanden sind?
Was kann man mit einem Rezept machen, wenn man nicht alle Zutaten davon hat?
