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 Dienste geleistet. Anscheinend ist es schon eine ganze Weile her. Ich habe mich gefragt, …
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 treffen, wenn ich Papiere zur Überprüfung einreiche. Gerne bevorzuge ich Zeitschriften, …
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, dass ich es nicht lösen konnte. …
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 des Papiers auf ihrem Computer mit der …
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 TCS ist. …
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 muss ich] eine Wahl treffen. …
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 & ePrint) sind willkommen. Detaillierte Frage Dies basiert auf …
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 , um mich …
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 ) ( ∃ …
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 handelt. - schamlose …
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 beschränken sich jedoch nicht auf die, die ich aufgelistet habe. Anlässlich seines 100. Geburtstages hielt ich es …
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 anzusprechen.
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 tatsächlich veröffentlichen. Für mich wäre die Einbeziehung der tatsächlichen Implementierung …
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 oben genannten Felder, auf welches Feld sollte in der theoretischen Informatik …
Haftungsausschluss: Ich kann nur für meine Forschungsgebiete bürgen, nämlich formale Methoden, Semantik und Programmiersprachtheorie. In anderen Bereichen der Disziplin ist die Situation möglicherweise anders. Es scheint, dass TCS eher konferenzorientiert geworden ist. Forscher wollen in der nächsten Konferenz veröffentlichen. Manchmal erscheint eine Journalversion. Manchmal nicht. In anderen Disziplinen (Biologie, Mathematik …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.