Ich bin ein Forscher, der in der Algorithmen- und Komplexitätstheorie arbeitet. Ich verwende zum Teil parametrisierte Komplexität. Mir scheint, dass Forscher mit parametrisierter Komplexität in Bezug auf die Anzahl der Forschungsarbeiten sehr aktiv sind (ich meine nicht, dass andere dies nicht...
Es wird das erste Mal sein, dass ich Graphentheorie lerne. Welchen mathematischen Hintergrund brauche ich, um in den folgenden Jahren Masterarbeiten zu diesem Thema vorzubereiten? Welche Themen sollten überprüft werden, und gibt es ein Buch, das alle Themen
Gibt es andere Möglichkeiten, sich über neue Doktorandenstellen in TCS zu informieren, als nur über die Websites von Universitäten / Forschungsgruppen zu schauen? Vielleicht können Leute aus verschiedenen Branchen (Typentheorie, Verifikation, Komplexität usw.) einige spezielle Mailinglisten nennen,...
Erfolgreiche Autodidaktmusiker, Maler, Autoren und Architekten sind zwar sehr häufig anzutreffen, aber ich kenne keine berühmten Autodidakten auf dem Gebiet der TCS. Gibt es Beispiele für einen versierten autodidaktischen theoretischen Informatiker (dh jemanden, der eine bedeutende Arbeit...
Ich habe das berühmte Buch von Alon und Spencer über die probabilistische Methode in der Kombinatorik gelesen. Gibt es eine Umfrage oder Vorlesungsunterlagen zu den jüngsten Fortschritten und Beziehungen zu den folgenden komplexitätstheoretischen Themen dieser Methode über dieses Lehrbuch hinaus?...
Um Nicht-Mathematikern das P vs NP-Problem erklären zu können, hätte ich gerne ein pädagogisches Beispiel dafür, wann eine Brute-Force-Suche vermieden werden kann. Das Problem sollte im Idealfall sofort verständlich sein und der Trick sollte weder zu einfach noch zu schwer sein. Das Beste, was ich...
Kürzlich gab es einige neue Ergebnisse zur computergestützten experimentellen Untersuchung des Erdos-Diskrepanzproblems (EDP) (über SAT-Löser, siehe unten). Dieses Problem wurde von mehreren (T) CS-Forschern angeführt und untersucht. Die (möglicherweise tiefen?) Links zu (T) CS sind jedoch nicht so...
Ich habe an einem unabhängigen Projekt mit Schwerpunkt auf zellularen Automaten gearbeitet und mich gefragt, ob dies etwas sein könnte, das ich irgendwo in der Graduiertenschule fortsetzen könnte. Ich habe einige mathematische Abteilungen mit symbolischer Dynamik sowie einige CS-Abteilungen mit...
Ich bin derzeit mit einer Situation konfrontiert, bei der ich nicht sicher bin, wie ich damit umgehen soll. Grundsätzlich gibt es dieses Problem EINEINA . Problem EINEINA war in den letzten 555 Jahren ein heißes Thema . Letztes Jahr wurde in einer sehr angesehenen Zeitschrift (IEEE Transactions on...