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.

5
Historische Gründe für die Einführung von Turing Machine als primäres Berechnungsmodell.
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 oder der Lambda-Kalkül (ich verstehe) dass erstere …
16
Physikergebnisse in TCS?
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. Meine Frage ist also, ob ich wichtige Bereiche vermisse. Meine Motivation ist sehr einfach: Ich …
10
Echte Computer haben nur eine begrenzte Anzahl von Zuständen. Welche Relevanz haben Turing-Maschinen für echte Computer?
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 stärkeren Modelle in Bezug auf echte Computer zu untersuchen? Warum reicht …
8
Strenge führt zu Einsicht
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 müssen Beweise in der theoretischen Informatik …
1
Bedeutung einzelner Autorenpapiere?
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, mehr dieser Artikel …
3
Papiere zum Lesen auswählen
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 ich an einem Forschungsproblem für ein Kursprojekt arbeite, stelle ich fest, dass ich, wenn ich …
4
Einzelne Autorenpapiere gegen den Willen meines Beraters?
Ich bin ein Doktorand im dritten Jahr in einem Bereich der theoretischen CS, der mit meinem Berater für eine schwierige Situation beraten werden möchte. Mein Berater ist an meinen Forschungsprojekten überhaupt nicht beteiligt. Insbesondere habe ich mir alle meine Papierideen ausgedacht und die Papiere alleine ausgeführt. Sie besteht jedoch immer …
14
Wie praktisch ist die Automatentheorie?
Es gibt immer eine Möglichkeit zur Anwendung in Themen der theoretischen Informatik. Lehrbücher und Grundstudiengänge erklären jedoch in der Regel nicht, warum die Automatentheorie ein wichtiges Thema ist und ob sie in der Praxis noch Anwendung findet. Daher haben Studenten im Grundstudium möglicherweise Probleme, die Bedeutung der Automatentheorie zu verstehen, …
5
Wann sollten Sie sagen, was Sie wissen?
Was sollten Sie tun, wenn Sie eine öffentlich gestellte Frage sehen, hier zum Stapelaustausch, auf die Sie die Antwort kennen, weil Sie sie im Rahmen eines aktuellen Forschungsprojekts prüfen? Zum Beispiel sehe ich eine TCS.SX-Frage, auf die ich die Antwort kenne, weil ich kürzlich an dem Problem gearbeitet habe. Ich …
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.