Als «soft-question» getaggte Fragen

Eine weiche Frage ist eine (möglicherweise subjektive) Frage zum Bereich der theoretischen Informatik und keine Frage zur theoretischen Informatik.

3
Warum funktioniert die Fourier-Analyse von Booleschen Funktionen?
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, Kommunikationskomplexität und Quantencomputing. Ich habe mich zwar daran gewöhnt, die Fourier-Analyse von Booleschen Funktionen als sehr nützliches …

10
Gibt es noch offene Probleme mit DFAs?
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 in der Grundausbildung studieren. Dies ist eine vage Frage, …

7
So schießen Sie Ihre Beweise ab
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 Ausprobieren …

8
Welche Komplexitätsklasse ist am engsten mit dem verbunden, was der menschliche Verstand schnell erreichen kann?
Ü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 zu bestätigen, dass eine bereits komponierte Symphonie Mozart-Qualität …

6
Wie bekomme ich einen Job?
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 gefragt, welchen Rat die Gemeinde dazu hat, was ich …

15
Open Access-Zeitschriften
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 Konferenzen (in Bezug auf theoretische Informatik, Graphentheorie, Kombinatorik, kombinatorische Optimierung), die alle akzeptierten Publikationen für jedermann …

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. …


5
Welche CS-Blogs sollten alle lesen?
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 wichtigen technischen Details weglassen und die Intuition betonen (welche Artikel im …

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 …

6
Möglichkeiten für einen Mathematiker, sich über die aktuelle Forschung in der Komplexitätstheorie zu informieren
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 Neuigkeiten. Ich versuche, etwas davon zu tun, …


6
Gute Beispiele, wie man in TCS gut schreibt
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 für qualitativ hochwertiges mathematisches Schreiben, die Sie …

5
Lässige Touren rund um Beweise
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 Lob), sondern auf den Stil des Papiers. …

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.