Als «mathematical-analysis» getaggte Fragen

Fragen zur mathematischen Analyse (von Mathematikern oft als Analyse bezeichnet)

9
Wie / wann wird in der Informatik Kalkül verwendet?
Viele Informatik-Programme erfordern zwei oder drei Klassen. Ich frage mich, wie und wann in der Informatik Kalkül verwendet wird. Der CS-Inhalt eines Informatikstudiums konzentriert sich in der Regel auf Algorithmen, Betriebssysteme, Datenstrukturen, künstliche Intelligenz, Software-Engineering usw. Gibt es Zeiten, in denen Calculus in diesen oder anderen Bereichen der Informatik nützlich …
2
Was bedeutet ?
Dies ist eine grundlegende Frage, aber ich denke, dass dasselbe ist wie , da der größere Term dominieren sollte, wenn wir ins Unendliche gehen? Dies würde sich auch von O (\ min (m, n)) unterscheiden . Ist das richtig? Ich sehe diese Notation immer wieder, besonders wenn ich über Graph-Algorithmen …
1
Nachweis der (In-) Traktabilität dieser N-ten Hauptrezidivfolge
Wie aus meiner vorherigen Frage hervorgeht , habe ich mit der Riemannschen Hypothese als Frage der Freizeitmathematik gespielt. Dabei bin ich zu einer interessanten Wiederholung gekommen und bin gespannt auf seinen Namen, seine Verringerungen und seine Fähigkeit, die Lücke zwischen Primzahlen zu schließen. Um genau zu sein, wir können die …
2
Ist
Ich habe also diese Frage, um eine Aussage zu beweisen: ...O(n)⊂Θ(n)O(n)⊂Θ(n)O(n)\subset\Theta(n) Ich brauche nicht zu wissen , wie es zu beweisen, dass gerade in meinem Kopf dies keinen Sinn macht , und ich denke , es sollte vielmehr sein , dass .Θ(n)⊂O(n)Θ(n)⊂O(n)\Theta(n)\subset O(n) Mein Verständnis ist, dass die Menge aller …
2
Wie kann man beweisen, dass
Dies ist eine Hausaufgabenfrage aus Udi Manbers Buch. Jeder Hinweis wäre schön :) Ich muss das zeigen: n(log3(n))5=O(n1.2)n(log3⁡(n))5=O(n1.2)n(\log_3(n))^5 = O(n^{1.2}) Ich habe versucht, Satz 3.1 des Buches zu verwenden: (für c > 0 , a > 1 )f(n)c=O(af(n))f(n)c=O(af(n))f(n)^c = O(a^{f(n)})c>0c>0c > 0a>1a>1a > 1 Ersetzen: (log3(n))5=O(3log3(n))=O(n)(log3⁡(n))5=O(3log3⁡(n))=O(n)(\log_3(n))^5 = O(3^{\log_3(n)}) = O(n) …
2
Entscheidbarkeit der Überprüfung eines Antiderivativs?
Nehmen wir an, ich habe zwei Funktionen FFF und GGG und bin daran interessiert festzustellen, ob F(x)=∫G(x)dx.F(x)=∫G(x)dx.F(x) = \int G(x)dx. Nehmen wir an, meine Funktionen bestehen aus Elementarfunktionen (Polynome, Exponentiale, Protokolle und trigonometrische Funktionen), aber nicht beispielsweise aus Taylorreihen. Ist dieses Problem entscheidbar? Wenn nicht, ist es halbentscheidbar? (Ich frage, …
1
Hohe Mathematik für die Spieltheorie
Ich bin ein beginnender Ph.D. Ich studiere Informatik und versuche, einige klassische spieltheoretische Arbeiten zu verstehen, wie die von Nash, Kalai und Smorodinsky. Aber ich finde es schwierig, die mathematischen Teile zu verstehen. Es scheint, dass diese Artikel von Mathematikern für Mathematiker geschrieben wurden. Können Sie Menschen ohne umfassenden mathematischen …
1
Bei welchen Größen schlägt der schnelle Computer mit einem langsamen Algorithmus bei einem schnellen und einem langsamen Computer den langsamen Computer mit einem schnellen Algorithmus?
Die Quelle dieser Frage stammt aus einem Grundstudiengang, der eine Einführung in die Analyse von Algorithmen umfasst. Dies ist keine Hausaufgabe, sondern eine in CLRS gestellte Frage. Sie haben eine langsame Maschine mit MIPS und eine schnelle Maschine mit y MIPS. Sie haben auch zwei Algorithmen derselben Klasse, aber unterschiedliche …
1
Lösen
Einführung in Algorithmen , 3. Ausgabe (S. 95) enthält ein Beispiel für die Lösung der Wiederholung T.( n ) = 3 T.(n4) +n⋅log( n )T(n)=3T(n4)+n⋅log⁡(n)\displaystyle T(n)= 3T\left(\frac{n}{4}\right) + n\cdot \log(n) durch Anwendung des Hauptsatzes. Ich bin sehr verwirrt darüber, wie es gemacht wird. Also, erste Schritt besteht darin, mit .a …
2
Laufzeitanalyse
Ich weiß also, dass iterierten Logarithmus bedeutet, also = bis .log∗log∗\log^*log∗(3)log∗⁡(3)\log^*(3)(loglogloglog...)(log⁡log⁡log⁡log...)(\log\log\log\log...)n≤1n≤1n \leq 1 Ich versuche Folgendes zu lösen: ist log∗(22n)log∗⁡(22n)\log^*(2^{2^n}) wenig , wenig oder vonoooωω\omegaΘΘ\Theta log∗(n)2log∗⁡(n)2{\log^*(n)}^2 In Bezug auf die inneren Funktionen ist viel größer als , aber das Quadrieren von wirft mich ab.log∗(22n)log∗⁡(22n)\log^*(2^{2^n})log∗(n)log∗⁡(n)\log^*(n)log∗(n)log∗⁡(n)\log^*(n) Ich weiß , dass ist , …
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.