Ich bin ein Doktorand im dritten Jahr in einem Bereich der theoretischen CS, der mit meinem Berater für eine schwierige Situation beraten werden möchte. Mein Berater ist an meinen Forschungsprojekten überhaupt nicht beteiligt. Insbesondere habe ich mir alle meine Papierideen ausgedacht und die...
Ich werde oft von meiner Abteilung gebeten, vor Schülern im letzten Schuljahr Vorträge über die mathematischeren Elemente der Informatik zu halten. Ich gebe mein Bestes, um Themen aus TCS auszuwählen, die ihr Interesse wecken könnten (was meistens etwas mit dem Halting-Problem zu tun hat), würde...
Was sollten Sie tun, wenn Sie eine öffentlich gestellte Frage sehen, hier zum Stapelaustausch, auf die Sie die Antwort kennen, weil Sie sie im Rahmen eines aktuellen Forschungsprojekts prüfen? Zum Beispiel sehe ich eine TCS.SX-Frage, auf die ich die Antwort kenne, weil ich kürzlich an dem Problem...
Ich liebe TCS in meiner Freizeit. In letzter Zeit habe ich versucht, als Hobby etwas zu recherchieren. Ich bin auf der Suche nach zusätzlichen Inputs von Leuten, die dies in Vollzeit tun: - Glaubst du, es ist möglich, dies "nur zum Spaß" zu tun? Ich habe nicht die Absicht, jemals promoviert zu...
Es gibt immer eine Möglichkeit zur Anwendung in Themen der theoretischen Informatik. Lehrbücher und Grundstudiengänge erklären jedoch in der Regel nicht, warum die Automatentheorie ein wichtiges Thema ist und ob sie in der Praxis noch Anwendung findet. Daher haben Studenten im Grundstudium...
Angenommen, Co-Autoren aus zwei oder mehr verschiedenen Institutionen schreiben eine Arbeit in Latex und möchten dies besser machen, als Entwürfe wiederholt per E-Mail hin und her zu schicken. Sie stellen fest, dass sie kostenlos ein Dropbox-Konto eröffnen, das Kennwort freigeben und die Version...
Hintergrund: Die Motivation für diese Frage ist zweifach. Zunächst möchte ich einige harte Fakten erhalten, um die laufende Debatte zwischen Konferenzen und Zeitschriften besser zu verstehen . Zweitens, wenn diese Informationen irgendwo verfügbar wären, könnte ich eine fundiertere Entscheidung...
Dieses Problem ist von dieser MO-Frage inspiriert , die ich sehr interessant fand. Was ist das älteste offene Problem in TCS? Diese Frage muss eindeutig geklärt werden. Was ist TCS? Ich denke, die Existenz von ungeraden perfekten Zahlen ist nicht TCS. Ich würde sagen, dass Hilberts zehntes Problem...
Dies ist eine nicht-technische Frage, aber sicherlich relevant für die TCS-Community. Wenn Sie dies für unangemessen halten, können Sie es jederzeit schließen. Die Complexity Zoo- Webseite (http://qwiki.stanford.edu/index.php/Complexity_Zoo) hat der TCS-Community im Laufe der Jahre zweifellos gute...
Ich beginne gerade an der Universität [Informatik] und dort haben wir viele Möglichkeiten, mit der Forschung zu beginnen. Bevor ich diese Website gefunden habe, hatte ich nicht die Absicht, diesen Weg zu gehen [ich wollte mit AI arbeiten, wahrscheinlich mit Spieleentwicklern], aber jetzt kann [oder...
Diese Frage richtet sich an Personen, die Probleme zuweisen: Lehrer, studentische Hilfskräfte, Tutoren usw. Das ist mir in meiner 12-jährigen Professorkarriere schon ein paar Mal passiert: Ich habe schnell ein Problem anhand des Textes "Das sieht gut aus" zugewiesen. Dann wurde mir später klar,...
Im Wesentlichen lautet die Frage: Was ist die am wenigsten veröffentlichbare Einheit für das ArXiv? Von besonderem Interesse sind Bereiche, in denen ArXiv in großem Umfang eingesetzt wird, beispielsweise das Quantencomputing. Aber auch Kommentare zu anderen Bereichen und Preprint-Services (wie ECCC...
Eine der am häufigsten diskutierten Fragen auf der Website war, was es bedeuten würde, die kirchentürmende These zu widerlegen . Dies liegt zum Teil daran, dass Dershowitz und Gurevich 2008 einen Beweis für die kirchliche These veröffentlicht haben, dass es sich um das Bulletin of Symbolic Logic...
Ich bin ein Neuling, der Informatik studiert, und ich weiß bereits, dass ich mit dem Schwerpunkt theoretische Informatik studieren möchte. Ich habe bereits einige Artikel gelesen, auf die in dieser Frage verwiesen wird, und diese Frage hat mich weiter überzeugt. Was sollte ich jetzt als Student tun...
Wenn wir die Standardlehrbücher oder Tradition folgen, lehren die meisten von uns die folgenden Definition von Big-Oh - Notation in den ersten Vorlesungen eines Algorithmen Klasse: Vielleicht geben wir sogar die ganze Liste mit all ihren Quantifizierern an:f= O ( g) iff ( ∃ c > 0 ) ( ∃ n0≥ 0 )...
Ich schätze, es ist unwahrscheinlich, dass es eine häufige Frage ist, aber ich frage mich, ob jemand Material gesehen hat, das eindeutig gemacht wurde, um dieses Publikum auf sinnvolle Weise
Alan Turing , einer der Pioniere der (theoretischen) Informatik, hat viele wegweisende wissenschaftliche Beiträge auf unserem Gebiet geleistet, einschließlich der Definition von Turing-Maschinen, der Church-Turing-These, der Unentscheidbarkeit und des Turing-Tests. Seine wichtigen Entdeckungen...
In meiner akademischen Laufbahn habe ich einige wissenschaftliche Artikel zu verschiedenen Themen der Informatik gelesen. Viele davon beinhalten eine Implementierung und eine Bewertung dieser Implementierung, aber ich habe festgestellt, dass nur sehr wenige von ihnen den von ihnen verwendeten Code...
Ich habe eine sehr starke Basis in der Algebra, nämlich kommutative algebra, homologische algebra, Feldtheorie, Kategorietheorie, und ich lerne gerade algebraische Geometrie. Ich bin ein Hauptfach Mathematik mit der Neigung, in die theoretische Informatik zu wechseln. Unter Berücksichtigung der...
Das Betrachten von Fragen durch die algorithmische Linse (dh aus algorithmischer oder komplexer Sicht) hat sich in Disziplinen außerhalb des "Standardbereichs" der Informatik als nützlich erwiesen. Insbesondere hat CS durch Computational Biology (Biologie), durch Quanteninformationsverarbeitung...