Als «soft-question» getaggte Fragen

Diese Frage ist (inspiriert von) / (schändlicherweise gestohlen von) einer ähnlichen Frage bei MathOverflow , aber ich gehe davon aus , dass die Antworten hier ganz anders ausfallen werden. Wir alle haben Lieblingsarbeiten in unseren jeweiligen theoretischen Bereichen. Hin und wieder findet man...

Paul Erdos sprach über das "Buch", in dem Gott den elegantesten Beweis für jeden mathematischen Satz aufbewahrt. Dies inspirierte sogar ein Buch (von dem ich glaube, dass es jetzt in der 4. Auflage vorliegt ): Proofs from the Book . Wenn Gott ein ähnliches Buch für Algorithmen hätte, welche...

[ Timeline ] Bei dieser Frage geht es darum, welche Artikel jeder lesen und welche Videos jeder ansehen sollte . Es werden bemerkenswerte Bücher in verschiedenen Bereichen der theoretischen Informatik verlangt. Die Bücher können mathematisch orientiert sein, aber für einen Informatiker ist es...

Die Stanford University verfügt nun über einen Youtube-Kanal mit kostenlosem Zugriff auf HD-Videos mit vollständigen Kursen von dynamischen Systemen bis hin zur Quantenverschränkung. Weitere Konferenzen und Workshops zeichnen ihre Vorträge auf Video auf. Welche Online-Videos sollten Ihrer Meinung...

Nachdem ich Daniel Apons Frage gelesen hatte , dachte ich, dass es nützlich sein könnte (insbesondere für Nachwuchsforscher und Doktoranden wie mich), eine umfassendere und allgemeinere Frage zu stellen, damit wir aus den Erfahrungen älterer Forscher lernen können. Also hier ist die Frage: Welche...

Es gab mehrere Fragen mit demselben Schema wie dieses: Welche Papiere sollten alle lesen? Welche Bücher sollten alle lesen? Was sind die neuesten TCS-Bücher, deren Entwürfe online verfügbar sind? Welche Videos sollte jeder sehen Ich zögerte, noch einen zu posten, aber Jeff Ericksons...

Ich möchte um Hilfe bei der Zusammenstellung einer Liste mit möglichst vielen TCS-bezogenen Konferenzen und Workshops bitten. Meine Hauptmotivation dafür ist es, eine mögliche Blog-Berichterstattung über mehr theoretische Veranstaltungsorte zu planen - Korrespondenten zu finden, die an diesen...

Ich lese gerade über Lambda-Kalkül nach, um "es kennenzulernen". Ich sehe es als alternative Form der Berechnung im Gegensatz zur Turing-Maschine. Es ist eine interessante Art, Dinge mit Funktionen / Reduzierungen zu tun (grob gesagt). Einige Fragen quälen mich jedoch immer wieder: Was ist der Sinn...

Was ist das lustigste veröffentlichte Werk zum Thema TCS, das Sie kennen? Bitte geben Sie nur diejenigen an, die lustig sein sollen. Es werden Werke bevorzugt, die explizit so gestaltet sind, dass sie auf intelligente Weise humorvoll sind (und nicht etwa eine veröffentlichte Sammlung von kurzen...

Ich bin derzeit ein Student im Grundstudium, der in diesem Jahr seinen Abschluss machen muss. Nach dem Abschluss überlege ich, auf einen TCS-Master / PhD hinzuarbeiten. Ich habe mich gefragt, welche Bereiche der Mathematik für das TCS hilfreich sind, insbesondere die (klassische)...

Diese Frage passt vielleicht nicht hierher, aber ich konnte keinen besseren Ort finden (es war in SO geschlossen). Ich finde Forschungsarbeiten zur Informatik schwer zu verstehen. Natürlich sind die Themen kompliziert. Aber wenn ich ein Papier in der Regel verstanden habe, kann ich es jemandem in...

Bitte führen Sie Beispiele auf, bei denen ein Satz aus der Mathematik, der normalerweise nicht in der Informatik angewendet wurde, zum ersten Mal verwendet wurde, um ein Ergebnis in der Informatik zu beweisen. Die besten Beispiele sind solche, bei denen die Verbindung nicht offensichtlich war, aber...

Ich komme aus einem mathematischeren Umfeld und habe nie wirklich gelernt, wie man programmiert. Ich beginne eine Promotion in TCS und viele Leute waren überrascht, wie wenig ich über Programmierung (und über Computer im Allgemeinen) wusste. Ich kann Algorithmen in Pseudocode schreiben, kenne aber...

Unten aktualisiert Wir alle kennen die entscheidende Bedeutung von Peer-Review. Es ist die Hauptform der Qualitätskontrolle und des Feedbacks zur Forschung. Für einen Nachwuchsforscher (wie mich) kann dies jedoch manchmal ein verwirrendes System / Prozess sein. Dementsprechend gibt es mehrere...

Wenn wir an TCS-Konferenzen teilnehmen, bemerken wir oft einige kleine Details, für die wir uns die Organisatoren der Konferenz gewünscht hätten. Und wenn wir Konferenzen organisieren, haben wir es bereits vergessen. Daher die Frage: Welche kleinen Schritte könnten wir leicht unternehmen, um...

Über diese Frage habe ich mich eine Weile gewundert. Wenn Menschen das P-gegen-NP-Problem beschreiben, vergleichen sie die Klasse NP häufig mit Kreativität. Sie stellen fest, dass das Komponieren einer Symphonie in Mozart-Qualität (analog zu einer NP-Aufgabe) viel schwieriger zu sein scheint, als...

Was sind die allgemeinen Richtlinien für die Prüfung Ihrer Beweise? Ich glaube, das ist wichtig für Doktoranden wie mich. Ich weiß bereits, was wir tun müssen, um etwas zu beweisen, aber Sie müssen immer alles überprüfen, bevor Sie es versenden. Auch an Ihren eigenen Berater. Ich habe mir durch...

Im Laufe der Jahre habe ich mich daran gewöhnt, dass viele TCS-Theoreme mithilfe der diskreten Fourier-Analyse bewiesen wurden. Die Walsh-Fourier (Hadamard) -Transformation ist in praktisch jedem Teilbereich von TCS nützlich, einschließlich Eigenschaftstests, Pseudozufälligkeit,...

Ich bin neu auf der Website. Auf mathoverflow wäre dies ein Community-Wiki, aber ich verstehe nicht, wie man das hier einstellt. Keine Forschungsfrage, aber hoffentlich von Interesse für professionelle theoretische Informatiker. Ich bin theoretischer Student im zweiten Studienjahr und habe mich...

Nachdem ich deterministische Finite-State-Automaten (DFA) im Grundstudium studiert hatte, fühlte ich mich sehr gut verstanden. Meine Frage ist, ob es etwas gibt, das wir noch nicht verstehen. Ich meine nicht Verallgemeinerungen von DFAs, sondern die ursprünglichen, nicht modifizierten DFAs, die wir...