Computerwissenschaften

Fragen und Antworten für Studenten, Forscher und Informatiker

4
Was sind übliche Techniken, um Probleme miteinander zu reduzieren?
In der Berechenbarkeits- und Komplexitätstheorie (und vielleicht auch in anderen Bereichen) sind Reduktionen allgegenwärtig. Es gibt viele Arten, aber das Prinzip bleibt dasselbe: Zeigen Sie, dass ein Problem mindestens so schwer ist wie ein anderes Problem indem Sie Instanzen von auf Instanzen in . Im Wesentlichen zeigen wir, dass jeder …
7
Erläutern der Relevanz der asymptotischen Komplexität von Algorithmen für die Entwurfspraxis von Algorithmen
In Bezug auf Algorithmen und Komplexität konzentrieren wir uns auf die asymptotische Komplexität von Algorithmen, dh die Menge an Ressourcen, die ein Algorithmus verwendet, wenn die Größe der Eingabe unendlich wird. In der Praxis wird ein Algorithmus benötigt, der auf einer begrenzten (wenn auch möglicherweise sehr großen) Anzahl von Instanzen …
6
Wie funktioniert ein Computer?
Ich bin seit vielen, vielen Jahren ein Computer-Nerd. Ich kann in einigen Sprachen programmieren und sie sogar erstellen. Ich habe mich neulich mit einem Kumpel zusammengesetzt und gefragt, wie ein Computer tatsächlich Strom verbraucht und etwas damit macht, und wir konnten es einfach nicht herausfinden, und Google hat auch nicht …
9
Ist C tatsächlich vollständig?
Ich habe versucht, jemandem zu erklären, dass C Turing-vollständig ist, und habe festgestellt, dass ich eigentlich nicht weiß, ob es tatsächlich technisch Turing-vollständig ist. (C wie in der abstrakten Semantik, nicht wie in einer tatsächlichen Implementierung.) Die "offensichtliche" Antwort (ungefähr: Sie kann eine beliebige Menge an Speicher adressieren, so dass …
3
Festlegen von Unterproblemen für die dynamische Programmierung
Ich habe die Technik des dynamischen Programmierens mehrmals angewendet, aber heute fragte mich ein Freund, wie ich meine Unterprobleme definiere. Mir wurde klar, dass ich keine Möglichkeit hatte, eine objektive formale Antwort zu geben. Wie definieren Sie formal ein Unterproblem für ein Problem, das Sie mit dynamischer Programmierung lösen würden?
9
Grundlegendes zur Serialisierung
Ich bin Softwareentwickler und nach einer Diskussion mit einigen Kollegen habe ich festgestellt, dass ich die Serialisierung des Konzepts nicht gut verstehe. Wie ich verstehe, ist Serialisierung der Prozess des Konvertierens einer Entität, wie z. B. eines Objekts in OOP, in eine Folge von Bytes, so dass die Entität für …
38 storage 
5
Was genau ist Hash?
Ich habe gehört, dass das Wort "Hash" in verschiedenen Kontexten (alle innerhalb der Computerwelt) mit unterschiedlichen Bedeutungen verwendet wird. In dem Buch Learn Python the Hard Way heißt es beispielsweise im Kapitel über Wörterbücher : "Python nennt sie" Diktate. "Andere Sprachen nennen sie" Hashes "." Sind es also Hashes-Wörterbücher? " …
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.