Was wären die Konsequenzen von #P = FP? Ich interessiere mich sowohl für praktische als auch für theoretische Konsequenzen. Aus praktischer Sicht interessieren mich insbesondere die Konsequenzen für die künstliche Intelligenz. Hinweise auf Papiere oder Bücher sind ausdrücklich erwünscht. Bitte sagen Sie nicht, dass #P = FP P = NP …
Ein Kollege, der an der genetischen Programmierung arbeitet, hat mir die folgende Frage gestellt. Ich habe zuerst versucht, es auf der Grundlage eines gierigen Ansatzes zu lösen, aber bei einem zweiten Gedanken fand ich ein Gegenbeispiel zum gierigen Algorithmus. Also, ich dachte, es lohnt sich hier zu erwähnen. Betrachten Sie …
Ist es möglich, algorithmisch zu testen, ob eine berechenbare Zahl rational oder ganzzahlig ist? Mit anderen Worten, könnte eine Bibliothek, die berechenbare Zahlen implementiert, die Funktionen bereitstellen, isIntegeroder isRational? Ich vermute, dass es nicht möglich ist und dass dies irgendwie damit zusammenhängt, dass es nicht möglich ist, zu testen, ob …
Ich studiere zurzeit Mathematik. Ich glaube jedoch nicht, dass ich in Zukunft professioneller Mathematiker werden möchte. Ich denke darüber nach, meine mathematischen Kenntnisse in die Forschung mit künstlicher Intelligenz einzubringen. Ich bin mir jedoch nicht sicher, wie viele Mathematikkurse ich belegen soll. (Und welche Kurse zur CS-Theorie sollte ich besuchen?) …
Die Inspiration für diese Frage ist die folgende (vage) Frage: Was sind die programmiersprachlichen / logischen Grundlagen für eine KI, die über ihren eigenen Quellcode nachdenken und ihn modifizieren könnte? Das ist überhaupt nicht streng, also hier ist mein Versuch, eine konkrete Frage daraus zu extrahieren. Es gibt zwei Dinge, …
Was sind einige reale Probleme, die mit einem genetischen Algorithmus gelöst wurden? Worin besteht das Problem? Was ist der Fitnesstest, um dieses Problem zu lösen?
Definieren Sie ein "Problem" als Algorithmus AAA , der eine natürliche Zahl akzeptiert und 0 oder 1 zurückgibt, was für mindestens ein . Jedes solche wird als "Lösung" für111n∈Nn∈Nn \in \mathbb{N}nnnAAA Definieren Sie einen „universellen Problemlöser“ ein Algorithmus sein Annahme ein Problem und die Rückkehr eines seiner Lösungen. Zum Beispiel …
Gab es Studien, um festzustellen, ob die menschliche Intelligenz Algorithmen übertreffen kann (dh zu testen, ob der Satz „Kein freies Mittagessen“ für die menschliche Intelligenz gilt)? Hat jemand eine technische Methode entwickelt, um die einzigartigen, überberechnenden Eigenschaften der menschlichen Intelligenz zu nutzen?
MCTS / UCT ist eine Suchmethode für Spielbäume, bei der mithilfe eines Banditenalgorithmus vielversprechende Knoten für die Erkundung ausgewählt werden. Spiele werden nach dem Zufallsprinzip bis zum Ende gespielt und Knoten, die zu mehr Gewinnen führen, werden stärker untersucht. Der Banditenalgorithmus hält ein Gleichgewicht zwischen dem Erkunden von Knoten mit …
Insbesondere bitte ich um Ressourcen, um mehr über maschinelle Lernsysteme zu erfahren, die ihre jeweiligen Glaubensnetzwerke (oder gleichwertige) während des Betriebs aktualisieren können. Ich bin sogar auf einige gestoßen, obwohl ich sie nicht mit einem Lesezeichen versehen konnte. Wie Sie sich vorstellen können, ist es ein ziemlich herausforderndes Thema, im …
Betrachten Sie jede Sprache . Definieren Sie s ( L ) ∈ { 0 , 1 } ω (eine unendliche Folge von Bits) durch die rekursive FormelLLLs(L)∈{0,1}ωs(L)∈{0,1}ωs(L) \in {\lbrace 0, 1 \rbrace}^\omega s(L)n=χL(s(L)<n)s(L)n=χL(s(L)<n)s(L)_n=\chi_L(s(L)_{>0:s(L)_n=\chi_U(s(L)_{>0:s(L, a)_{2n}=\chi_V(s(L, a)_{<2n}) |s<2n|=2n|s<2n|=2n|s_{<2n}| = 2n V∉PV∉PV \notin \mathsf{P}VVVEE\mathsf{E} VVVPV=NPVPV=NPV\mathsf{P}^V=\mathsf{NP}^V Ich bin besonders daran interessiert, entweder ein spezifisches …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.