Als «big-list» getaggte Fragen

Fragen, deren Antworten eine große Liste von Elementen sind (Bücher, Theoreme, Software, ...)

11
Gemeinsame falsche Überzeugungen in der theoretischen Informatik
BEARBEITEN AM 12.10.08: Ich werde versuchen, die Frage so zu ändern, dass möglicherweise mehr Menschen daran interessiert sind, ihre Meinung mitzuteilen. Wir brauchen Ihre Beiträge! Dieser Beitrag ist inspiriert von dem Beitrag in MO: Beispiele für verbreitete falsche Vorstellungen in der Mathematik . Große Listen generieren manchmal eine enorme Anzahl …
3
Wie referiere ich eine Arbeit?
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 Abhandlungen zum wissenschaftlichen Schiedsgerichtsverfahren, die als Orientierungshilfe dienen. Zwei (sehr …
30
Kleine Schritte für bessere TCS-Konferenzen?
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 TCS-Konferenzen zu verbessern ? Wir hoffen, dass diese …
17
Anwendungen von TCS in der klassischen Mathematik?
Wir in TCS verwenden häufig leistungsstarke Ergebnisse und Ideen aus der klassischen Mathematik (Algebra, Topologie, Analyse, Geometrie usw.). Was sind einige Beispiele dafür, wann es umgekehrt gegangen ist? Hier sind einige, die ich kenne (und die auch einen Vorgeschmack auf die Art der Ergebnisse geben sollen, nach denen ich frage): …
13
Offene Probleme an den Grenzen von TCS
Im Thread Wichtige ungelöste Probleme in der theoretischen Informatik? , Iddo Tzameret machte den folgenden ausgezeichneten Kommentar: Ich denke, wir sollten zwischen großen offenen Problemen, die als grundlegende Probleme angesehen werden, wie , und großen offenen Problemen unterscheiden, die einen technischen Durchbruch darstellen, wenn sie gelöst werden, aber nicht unbedingt …
5
Übergeordnete Gründe, warum Probleme in P oder BPP liegen
Kürzlich, als ich mit einem Physiker sprach, behauptete ich, dass meiner Erfahrung nach, wenn sich herausstellt, dass ein Problem, das naiv exponentiell zu dauern scheint, nicht trivialerweise in P oder BPP vorkommt, ein "übergeordneter Grund" für die Reduktion in der Regel identifiziert werden kann --- und fast immer gehört dieser …
16
Mit welchen Tools schreiben Sie Papiere?
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 richtige Weg, aber das sollte für eine weitere Diskussion bleiben. …
13
Informationstheorie zum Nachweis ordentlicher kombinatorischer Aussagen?
Was sind Ihre Lieblingsbeispiele, bei denen die Informationstheorie verwendet wird, um eine übersichtliche kombinatorische Aussage auf einfache Weise zu beweisen? Einige Beispiele, die ich mir vorstellen kann, beziehen sich auf Untergrenzen für lokal dekodierbare Codes, z. B. in diesem Artikel: Nehmen wir an, dass für ein Bündel von Binärzeichenfolgen der …
21
Tischbeschreibung der theoretischen Informatik?
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, die von Menschen verstanden werden können, …
18
Die denkwürdigsten CS-Papiertitel
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 zu werfen) (zumindest tue …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.