Computerwissenschaften

Fragen und Antworten für Studenten, Forscher und Informatiker

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 …
5
Was sind die Gründe, um verschiedene Algorithmen / Datenstrukturen zu lernen, die dem gleichen Zweck dienen?
Ich habe mich über diese Frage gewundert, seit ich Student war. Es ist eine allgemeine Frage, aber ich werde sie im Folgenden anhand von Beispielen erläutern. Ich habe viele Algorithmen gesehen - zum Beispiel für Probleme mit maximalem Durchfluss kenne ich 3 Algorithmen, die das Problem lösen können: Ford-Fulkerson, Edmonds-Karp …
3
Woher weiß man, welche Notation der Zeitkomplexitätsanalyse zu verwenden ist?
In den meisten einführenden Algorithmusklassen werden Notationen wie (Big O) und Θ verwendetOOOΘΘ\Theta eingeführt, und ein Schüler lernt normalerweise, die Zeitkomplexität mit einer dieser Methoden zu bestimmen. Es gibt jedoch auch andere Bezeichnungen wie , Ω und ω . Gibt es spezielle Szenarien, in denen eine Notation einer anderen vorzuziehen …
11
Lösen oder Approximieren von Wiederholungsrelationen für Zahlenfolgen
In der Informatik müssen wir häufig wiederkehrende Beziehungen lösen, dh eine geschlossene Form für eine rekursiv definierte Folge von Zahlen finden. Bei der Betrachtung von Laufzeiten interessiert uns oft vor allem das asymptotische Wachstum der Sequenz . Beispiele sind Die Laufzeit einer schwanzrekursiven Funktion, die von deren Körper Zeit auf …
5
Wie kann man beweisen, dass eine Sprache nicht kontextfrei ist?
Wir haben etwas über die Klasse der kontextfreien Sprachen gelernt . Es ist sowohl durch kontextfreie Grammatiken als auch durch Pushdown-Automaten gekennzeichnet, sodass leicht gezeigt werden kann, dass eine bestimmte Sprache kontextfrei ist.CFLCFL\mathrm{CFL} Wie zeige ich das Gegenteil? Mein TA hat darauf bestanden, dass wir dafür für alle Grammatiken (oder …
7
Warum ist Deep Learning trotz der schlechten VC-Dimension sehr beliebt?
Die Vapnik-Chervonenkis (VC) -Dimensionsformel für neuronale Netze reicht von bis , wobei im ungünstigsten Fall die Anzahl der Kanten und ist die Anzahl der Knoten. Die Anzahl der Trainingsmuster, die für eine starke Generalisierungsgarantie erforderlich sind, ist linear zur VC-Dimension.O ( E)O(E)O(E)O ( E2)O(E2)O(E^2)O ( E2V2)O(E2V2)O(E^2V^2)EEEVVV Dies bedeutet, dass für …
12
Warum ist die Einheit der Bildgröße nicht Pixel²?
Wenn Sie die Fläche eines Rechtecks ​​berechnen, multiplizieren Sie einfach die Höhe und die Breite und erhalten die Einheit im Quadrat zurück. Beispiel: 5 cm * 10 cm = 50 cm² Wenn Sie dagegen die Größe eines Bilds berechnen, multiplizieren Sie auch die Höhe und die Breite, aber Sie erhalten …
5
Gibt es einen konkreten Zusammenhang zwischen Gödels Unvollständigkeitssatz, dem Halteproblem und universellen Turingmaschinen?
Ich habe immer vage gedacht, dass die Antwort auf die obige Frage im folgenden Sinne positiv war. Der Unvollständigkeitssatz von Gödel und die Unentscheidbarkeit des Halteproblems sind negative Ergebnisse in Bezug auf die Entscheidbarkeit und werden durch diagonale Argumente (und in den 1930er Jahren) begründet. Sie müssen also irgendwie zwei …
10
Wie kann man beweisen, dass eine Sprache nicht regelmäßig ist?
Wir haben etwas über die Klasse der regulären Sprachen gelernt . Es zeichnet sich durch ein beliebiges Konzept aus regulären Ausdrücken, endlichen Automaten und linkslinearen Grammatiken aus, sodass leicht gezeigt werden kann, dass eine bestimmte Sprache regulär ist.REGREG\mathrm{REG} Wie zeige ich das Gegenteil? Mein TA hat darauf bestanden, dass wir …
4
Welche wichtigen / entscheidenden realen Anwendungen verwenden die Blockchain?
Als Teil einer Blockchain-bezogenen Forschung, die ich derzeit durchführe, wird der Gedanke, Blockchains für eine Vielzahl von realen Anwendungen zu verwenden, lose herumgeworfen. Deshalb schlage ich folgende Fragen vor: Welche wichtigen / entscheidenden realen Anwendungen verwenden die Blockchain? Um die erste Frage zu beantworten: Welche realen Anwendungen benötigen tatsächlich eine …
74 blockchain 
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.