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.

7
Algorithmisches Objektiv in den Sozialwissenschaften
Das Betrachten von Fragen durch die algorithmische Linse (dh aus algorithmischer oder komplexer Sicht) hat sich in Disziplinen außerhalb des "Standardbereichs" der Informatik als nützlich erwiesen. Insbesondere hat CS durch Computational Biology (Biologie), durch Quanteninformationsverarbeitung (Physik) einen Einfluss auf die Biologie, und KI und Komplexitätstheorie scheinen regelmäßig mit den Neurowissenschaften …

1
Eilenbergs rationale Hierarchie nichtrationaler Automaten und Sprachen - wo ist sie jetzt?
Samuel Eilenberg versprach im Vorwort zu seinen sehr einflussreichen Büchern Automaten, Sprachen und Maschinen (Bände A, B) auf spannende Weise die Bände C und D, die sich mit "einer Hierarchie (genannt rationale Hierarchie) der nichtrationalen Phänomene ... unter Verwendung rationaler Beziehungen als" befassen Rationale Mengen stehen am Ende dieser Hierarchie. …

6
Empirische Ergebnisse in CS-Papieren
Ich bin neu im CS-Bereich und habe festgestellt, dass es in vielen der von mir gelesenen Artikel keine empirischen Ergebnisse gibt (kein Code, nur Lemmata und Beweise). Warum das? Wenn man bedenkt, dass Informatik eine Wissenschaft ist, sollte sie nicht der wissenschaftlichen Methode folgen?

1
Constraint-Zufriedenheitsproblem (CSP) vs. Erfüllbarkeitsmodulo-Theorie (SMT); mit einer Coda zur Constraint-Programmierung
Traut sich jemand zu klären, in welchem ​​Verhältnis diese Fachrichtungen zueinander stehen, oder gibt er vielleicht auf der Ebene der Probleme eine konkretere Antwort? Wie welche beinhaltet welche unter der Annahme einiger weithin akzeptierter Formulierungen. Wenn ich das richtig verstanden habe, betreten Sie beim Wechsel von SAT zu SMT im …

7
Sollten wir
Viele Experten glauben, dass die Vermutung wahr ist, und verwenden sie für ihre Ergebnisse. Meine Sorge ist, dass die Komplexität stark von der P ≠ N P- Vermutung abhängt .P≠NPP≠NP\mathsf{P} \neq \mathsf{NP}P≠NPP≠NP\mathsf{P} \neq \mathsf{NP} Meine Frage lautet also: Kann / sollte man die Vermutung, solange sie nicht bewiesen ist, als …

19
Schöne Ergebnisse in TCS
Kürzlich erwähnte ein Freund von mir (der in TCS arbeitet) in einem Gespräch, dass "er alle (oder so viel wie möglich) der schönen Ergebnisse in TCS in seinem Leben sehen / kennen wollte". Diese Art hat mich über die schönen Ergebnisse in diesem Bereich und damit die Motivation für die …


2
Wie veröffentliche ich eine Arbeit?
Als Software-Ingenieur habe ich fast mein ganzes Leben lang keine Ahnung, wie ich anfangen soll, eine "akademische" Art von Arbeit zu veröffentlichen. Während meiner letzten Recherchen habe ich einen interessanten Algorithmus für die Aufgabe gefunden, die ich gelöst habe (im Zusammenhang mit einigen Berechnungen an den Finanzmärkten). Es ist kein …

3
Präsentation in Arbeit (Folien jetzt verfügbar)
Präsentation jetzt gegeben. Folien unten verfügbar. Das Präsentieren von Work-in-Progress ist etwas, das wir alle tun sollten, um frühzeitig Feedback zu erhalten und unsere Ideen zu kristallisieren. Leider brauchen viele Doktoranden Hilfe, um diese Hürde der Präsentation früher Forschung zu überwinden, auch wenn dies nur für ihre eigene Forschungsgruppe gilt. …


6
Wie erhält man eine "physische Intuition" für die Ergebnisse in TCS?
Es tut mir leid, wenn diese Frage etwas vage ist, aber ich bin gespannt, wie erfolgreich Forscher ein "Gefühl" für die Ergebnisse in TCS bekommen. Beispielsweise kann die lineare Algebra geometrisch oder hinsichtlich ihrer physikalischen Interpretation (Eigenvektoren können als "stabile Punkte" in einem System angesehen werden) usw. verstanden werden. Es …

6
Kann man nach einer Exkursion zu einem nicht forschenden Industriejob zu einem TCS-Forschungsjob zurückkehren?
Ich habe von einigen hochrangigen Forschern in der theoretischen Informatik gehört, dass die Arbeit in einem nicht forschenden Industrieberuf, auch nur für ein paar Jahre, Ihre Karriere als TCS-Forscher töten wird. Ich bin jedoch der Behauptung misstrauisch, dass der Weg vom TCS-Forscher zum Nicht-Forschungsjob in der Branche eine Einbahnstraße ist. …

4
Fehlende Wikipedia-Artikel
Zu welchen fehlenden TCS-Themen auf Wikipedia möchten Sie am liebsten einen Artikel haben? Sie können auffällige Auslassungen sein oder nur Themen, von denen Sie denken, dass sie wirklich einen Artikel enthalten sollten. Bitte ein Thema pro Antwort, damit über die meistgesuchten abgestimmt werden kann. Update 02.05.2017 : Shuchi Chawla bemüht …

5
Dauerhafte Fehler in der Informatik
Dies ist meine erste Frage auf dem Cstheory-Stapel, sei also nicht zu unhöflich, wenn ich irgendwie gegen die Etikette verstoße. Wie wir wissen, machen in der Mathematik sogar berühmte Mathematiker, Superstars und Genies von Zeit zu Zeit schwere Fehler. Zum Beispiel liefern sowohl der 4-Farben-Satz als auch der Fermat-Satz dramatische …

2
Ist es manchmal besser, überhaupt nicht zu veröffentlichen?
Ich hoffe, dass dies keine politisch inkorrekte Frage ist, aber für einen Doktoranden, der normalerweise bei CCC / ITCS / ICALP (und gelegentlich bei FOCS / STOC) publiziert, könnte es schädlich sein (karrierebedingt), weniger bedeutende Werke in zu publizieren weniger angesehene Konferenzen (zB MFCS, FCT, STACS, IPL)? Könnte es besser …

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.