Mit dem Aufkommen des Internets (und des gesunden Menschenverstands) steigt die Nachfrage nach Open-Access-Forschung. Mehrere Forscher (einschließlich mir) finden es frustrierend, dass veröffentlichte, von Experten begutachtete Forschungsartikel hinter Paywalls stehen. Ich suche Zeitschriften und...
Mit welchen Tools schreiben Sie Papiere? Aufgrund meiner geringen Erfahrung verbringen Theoretiker viel Zeit damit, Papiere zu schreiben und zu verfeinern, abgesehen davon, dass sie tatsächlich kreativ sind. Das heißt, anderen Menschen ihre Arbeit mitzuteilen. Vielleicht sind Papiere nicht der...
Es ist meine erste Frage auf dieser Seite. Ich mache einen Masterstudiengang in Rechentheorie. Wie würden Sie einem 10-jährigen Kind das P = NP-Problem erklären und warum wird es mit so einer finanziellen Belohnung belohnt? Deine Meinung? Ich werde die Frage aktualisieren, sobald mein Kopf klar...
Viele erstklassige Informatikforscher und Forschungsgruppen betreiben aktive Blogs, die uns über die neuesten Forschungsergebnisse in den Interessengebieten der Autoren auf dem Laufenden halten. In den meisten Fällen sind Blog-Posts leichter zu verstehen als formelle Artikel, da sie die meisten...
Ich werde oft gefragt, was ein theoretischer Informatiker macht. Es wäre toll, einige nette Antworten auf diese Frage zu haben. Ich neige dazu, auf Fachjargon zurückzugreifen, und die Augen der Leute leuchten an dieser Stelle normalerweise auf. Was macht ein theoretischer Informatiker in Begriffen,...
Nach einer fruchtbaren Frage in MO dachte ich, dass es sich lohnen würde, einige bemerkenswerte Papiernamen in CS zu diskutieren. Es ist ziemlich klar, dass die meisten von uns vielleicht dazu angezogen werden, einen Artikel mit einem interessanten Titel zu lesen (oder zumindest einen Blick darauf...
Ich erinnere mich, dass ich möglicherweise auf Probleme gestoßen bin, die sich mit einer bestimmten Komplexität als lösbar erwiesen haben, aber mit keinem bekannten Algorithmus, um diese Komplexität tatsächlich zu erreichen. Ich habe Mühe, mir Gedanken darüber zu machen, wie dies der Fall sein...
Die Komplexitätstheorie ist ein starkes sekundäres Interesse von mir, aber nicht mein primäres Forschungsinteresse. Es gibt also keine Hoffnung für mich, an allen Konferenzen teilzunehmen, alle Blogs zu lesen und dafür zu sorgen, dass die "in" Menge mich in jeder Hinsicht erreicht heiße...
Ich habe ein Studentenmanuskript bearbeitet. Die Schülerin bemerkte, dass es schön wäre, Beispiele für qualitativ hochwertiges Schreiben in veröffentlichten Arbeiten zu sehen, und mir wurde klar, dass ich mir nicht wirklich gute Beispiele aus dem Kopf schlagen konnte Was sind die besten Beispiele...
Heute hat Ryan Williams einen Artikel über das arXiv veröffentlicht (der zuvor in den SIGACT News veröffentlicht wurde), der eine weniger technische Version seiner jüngsten ACC- Technik für untere Schranken enthält. Meine Frage bezieht sich nicht auf die Technik selbst (natürlich verdient großes...
Ich verstehe, dass Turings Modell zum "Standard" bei der Beschreibung von Berechnungen geworden ist. Ich möchte wissen, warum dies der Fall ist - das heißt, warum das TM-Modell weit verbreiteter ist als andere theoretisch äquivalente Modelle (meines Wissens nach), zum Beispiel Kleenes μ-Rekursion...
Wenn Sie dynamische Programmierung umbenennen könnten, wie würden Sie es
Es scheint klar zu sein, dass eine Reihe von Teilbereichen der theoretischen Informatik durch Ergebnisse der theoretischen Physik erheblich beeinflusst wurden. Zwei Beispiele hierfür sind Quantenberechnung Ergebnisse der statistischen Mechanik für Komplexitätsanalysen / heuristische Algorithmen....
Echte Computer haben nur begrenzten Speicher und nur eine begrenzte Anzahl von Zuständen. Sie sind also im Wesentlichen endliche Automaten. Warum verwenden theoretische Informatiker die Turing-Maschinen (und andere gleichwertige Modelle) zum Studium von Computern? Was bringt es, diese viel...
1937 beschrieb Turing eine Turingmaschine. Seitdem wurden viele Berechnungsmodelle beschrieben, um ein Modell zu finden, das einem echten Computer ähnelt, aber dennoch einfach genug ist, um Algorithmen zu entwerfen und zu analysieren. Als Ergebnis haben wir Dutzende von Algorithmen für z. B. das...
Auf MathOverflow stellte Timothy Gowers eine Frage mit dem Titel " Demonstrieren, dass Genauigkeit wichtig ist ". Die meiste Diskussion gab es über Fälle, die die Wichtigkeit von Beweisen zeigten, von denen die Leute auf CSTheory wahrscheinlich nicht überzeugt werden müssen. Nach meiner Erfahrung...
Ich bin ein Student im zweiten Jahr in der Theorie. Ich habe das letzte Jahr an einem Problem gearbeitet (in Graphentheorie / Algorithmen). Bis gestern habe ich gedacht, dass es mir gut geht (ich habe einen Satz aus einer Arbeit erweitert). Heute habe ich gemerkt, dass ich einen einfachen Fehler...
Trotz mehrjähriger Unterrichtsstunden bin ich bei der Auswahl eines Forschungsthemas immer noch ratlos. Ich habe mir Papiere aus verschiedenen Bereichen angesehen und mit Professoren gesprochen, und ich beginne zu denken, dass dies der falsche Ansatz ist. Ich habe gelesen, dass es hilfreich ist,...
Ich bin ein Doktorand im vierten Jahr in theoretischer Informatik. Ich möchte im akademischen Bereich bleiben und denke darüber nach, wie ich meine Karriere am besten voranbringen kann. Natürlich ist es am besten, viele gute Artikel zu schreiben, aber eine andere Frage ist, ob ich versuchen sollte,...
HAFTUNGSAUSSCHLUSS: Dies ist eine offene Frage, und Stack-Exchange-Puritaner würden wahrscheinlich einen außerordentlichen Drang verspüren, sie bis zum Vergessen abzustimmen. Ich kann mir jedoch kein passenderes und vielversprechenderes Forum für die Beantwortung dieser Frage vorstellen. Während...