Als «enumeration» getaggte Fragen

2
Warum sind die Gesamtfunktionen nicht aufzählbar?
Wir haben etwas über das Konzept der Aufzählung von Funktionen gelernt. In der Praxis entsprechen sie Programmiersprachen. In einer Bemerkung erwähnte der Professor, dass die Klasse aller Gesamtfunktionen (dh die Funktionen, die immer für jede Eingabe enden) nicht aufzählbar ist. Das würde bedeuten, dass wir keine Programmiersprache entwickeln können, die …
3
Wie schnell können wir alle Vierquadratkombinationen finden, die sich zu N summieren?
Bei Stack Overflow wurde eine Frage gestellt ( hier ): Bei einer gegebenen Ganzzahl NNN werden alle möglichen Kombinationen von Ganzzahlwerten von A,B,CA,B,CA,B,C und DDD ausgedruckt, die die Gleichung lösen A2+B2+C2+D2=NA2+B2+C2+D2=NA^2+B^2+C^2+D^2 = N. Diese Frage steht natürlich im Zusammenhang mit Bachets zahlentheoretischer Vermutung (manchmal wegen seines Beweises auch Lagranges Vierquadrat-Theorem …
1
Durchschnittliche Länge von st (einfachen) Pfaden in einem gerichteten Graphen
In Anbetracht der Tatsache , dass - t Pfad Aufzählung a # P-vollständigen Problem ist, könnte es effiziente Methoden sein , dass Compute (oder zumindest ungefähr) die durchschnittliche Länge s - t Weg ohne sie aufzählt? Was ist, wenn Pfade Scheitelpunkte erneut besuchen dürfen?ssstttsssttt Relevante Ergebnisse in speziellen Diagrammen könnten …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.