Ich habe eine vernünftige Grundausbildung in Mathematik, war aber noch nie zu 100% mit abstrakter Algebra (der Mathematik von Gruppen, Ringen, Feldern usw.) vertraut. Ich denke, dies war zum Teil so, wie ich es brauchte, um Anwendungen zu sehen, und alle, die ich finden konnte, befanden sich in der...
Welche Universitäten haben einen starken Lehrplan für Quantencomputer und bieten irgendeine Art von Quantencomputer / Informationskursen / Forschung an? Das Ziel hier ist es, eine nützliche Liste für jemanden zu sammeln, der ein Studium in diesen Bereichen in Betracht zieht, und nicht zu...
Ich würde gerne wissen, ob es Vermutungen gegeben hat, die in TCS seit langem nicht mehr bewiesen wurden und die später durch eine Implikation aus einem anderen Theorem bewiesen wurden, was möglicherweise einfacher zu beweisen war.
Die Komplexitätstheorie scheint etwas Grundlegendes über die Struktur des Universums zu erfassen, indem sie die intuitive Vorstellung formalisiert, dass einige Probleme schwieriger sind als andere. Scott Aaronson prognostizierte : "Die NP-Härteannahme wird letztendlich als analog zum zweiten...
Wenn die Laufzeit eines Algorithmus ein komplizierter Ausdruck ist, ist der Algorithmus selbst sehr oft auch kompliziert und unpraktisch. Jeder der Kubikwurzel- und -Faktoren in der asymptotischen Laufzeit führt dazu, dass der Algorithmus komplexer wird und die Laufzeit konstant
Es ist bekannt, dass es Unmengen von Amateuren gibt - ich selbst eingeschlossen -, die sich für das P vs. NP-Problem interessieren. Es gibt auch viele Amateure - ich bin immer noch dabei -, die versucht haben, das Problem zu lösen. Ein Problem, unter dem die TCS-Community zu leiden hat, ist meines...
Ich überprüfe das Handbuch für naturinspiriertes und innovatives Computing für SIGACT News. Es ist eine sehr interessante Lektüre. Jedes Kapitel hat jedoch den Geschmack: "Dies ist mein Forschungsgebiet, und verdammt, es ist großartig!" Ich versuche also, den Hype zu beseitigen und den Inhalt des...
Mir ist klar, dass dies eine umstrittene Frage sein könnte, aber dies schien der richtige Ort zu sein. Bitte leiten Sie mich weiter, wenn nicht. Der Hintergrund ist, dass ich ein "Praktiker" bin (Doktorand, ich studiere keine CS-Theorie), aber ich habe eine vernünftige Grundlage in...
Der Begriff der Polynomzeitverkürzung (Cook Reductions) ist eine Abstraktion eines sehr intuitiven Konzepts: ein Problem effizient zu lösen, indem ein Algorithmus für ein anderes Problem verwendet wird. In der Theorie der -Vollständigkeit wird der Begriff der -Härte jedoch über Mapping-Reduktionen...
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...
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...
Meine Vorstellung von einer Traumkarriere ist eine Karriere in der industriellen Forschung, in der man herausfordernde Probleme angehen und sie auch praktisch anwenden kann. Ist es eine schlechte Idee, in TCS zu promovieren (ich interessiere mich für Themen wie verteilte / parallele Algorithmen,...
Vor kurzem habe ich an einer von ACM unterstützten Konferenz teilgenommen. Während des Banketts berichteten uns die Konferenzorganisatoren über die Zukunft und Vergangenheit der Konferenz. Sie teilten uns mit, dass während der Konferenz 2010 ein Verlust von 5.000 USD zu verzeichnen war. Sie zeigten...
Ich bin ein Student der Mathematik mit einem soliden Hintergrund in Logik. Ich habe einen einjährigen Abschlusskurs in Logik zusammen mit Abschlusskursen in endlicher Modelltheorie und einem weiteren Kurs in Erzwingungs- und Mengenlehre belegt. Die meisten CS-Texte scheinen nur einen sehr...
Ich bin Mathematiker und beschäftige mich hauptsächlich mit der Spektraltheorie der selbstadjunkten und unitären Operatoren. Einige meiner Forschungen sind für Quantenwanderungen von Bedeutung, und ich habe einen Artikel im Besonderen, den ich auf der Quanteninformationsverarbeitungskonferenz im...
Ich entschuldige mich, wenn dies nicht zum Thema gehört. Es scheint, dass der Domainname abgelaufen ist. Ich hoffe, dass einige Mitglieder der Community hier (ich bin keiner) wissen, wer der Administrator / Eigentümer dieser Site war. Es war eine sehr nützliche
Entschuldigung, wenn dies eine zu breite Frage für dieses Forum ist, aber ich bin an bestimmten Taktiken und Tipps interessiert, die Forscher (in TCS) verwenden, um die Einführung einer Forschungsarbeit zu schreiben.
Gibt es Fälle, in denen zusätzliche Veröffentlichungen Ihre Aufzeichnung beeinträchtigen können? Dies vermeidet die offensichtlichen Fälle, in denen Sie falsche oder kontroverse Ergebnisse veröffentlichen. Vermeiden Sie auch den Fall der endlichen Zeit: Sie haben nur so viel Zeit zum Nachdenken...
Da die meisten amerikanischen Universitäten nur Bewerbungen in einem Bereich annehmen, versuche ich herauszufinden, welche Vor- und Nachteile eine Bewerbung für ein CS-Theorieprogramm gegenüber einem Angewandten Mathematik-Programm hat, wenn das eigene Interesse an beiden Abteilungen liegt. Genauer...
Viele Veröffentlichungen der Informatik aus den 1950er und 1960er Jahren enthalten faszinierende philosophische Spekulationen über die Natur des Geistes und die Bedeutung von Informationen in Bezug auf die physische Welt. Berühmte Beispiele sind der "Turing Test", Zuses "Calculating Space",...