Die meisten Artikel werden jetzt gemeinsam verfasst, und die Mitarbeiter befinden sich häufig an verschiedenen Orten. Ich habe immer Versionskontrollsysteme für meine Dokumente und meinen Code verwendet und auch die Versionskontrolle als kritisch für kollaborative Softwareprojekte eingestuft, aber...
Ich löse ein Problem, von dem behauptet wird, dass es an anderer Stelle NP-hart ist, etwa in der Zeitung [XYZ]. Die in [XYZ] angegebene NP-Härte ist kompliziert und verwendet fortschrittliche Techniken. Nach einigen Recherchen und Arbeiten ist es mir gelungen, die NP-Härte einfach und eindeutig...
Dies ist eine Frage im Geiste dieser, auf die ich geantwortet habe, dass es wichtig ist, zu verfolgen, was Sie getan haben, warum Sie es getan haben und was nicht funktioniert. Ich persönlich benutze Notebooks für diesen Zweck, aber es hat einige Nachteile: Erstens brauche ich viel Speicherfläche,...
Entschuldigung, wenn dies eine zu breite Frage für dieses Forum ist, aber ich bin an bestimmten Taktiken und Tipps interessiert, die Forscher (in TCS) verwenden, um die Einführung einer Forschungsarbeit zu schreiben.
Das Auftragspflegeproblem (oder "Auftrag in einer Liste pflegen") besteht darin, die folgenden Vorgänge zu unterstützen: singleton: Erstellt eine Liste mit einem Element und gibt einen Zeiger darauf zurück insertAfter: einen Zeiger auf ein Element gegeben, fügt ein neues Element danach ein und gibt...
Meine Frage ist allgemein: Wie fange ich an, in Bezug auf Algorithmusdesign und Komplexität zu denken? Ich werde einen Graduate Course in Algorithm Design belegen. Ich hatte mich früher angemeldet, ließ es aber später wieder fallen, weil ich nicht mithalten konnte. Ich muss diesen Kurs als...
Ich mache derzeit einige formale Sprachrecherchen mit Sprachklassen über Regular, aber unter Context Free. Ich betrachte Dinge wie umkehrbar gebundene Multicounter-Maschinen, Single-Stack-Counter-Maschinen, deterministische CFLs usw. Ich frage mich, ob irgendjemand ein gutes Buch oder einen...
Ich versuche zu verstehen, worum es in der theoretischen Informatikforschung geht. Was machen theoretische Informatiker? Ich weiß, dass viel Zeit für das Unterrichten, die Betreuung von Doktoranden, die Beantragung von Finanzmitteln und für Abteilungsaufgaben aufgewendet wird. Wenn Sie sie beiseite...
Ich bin mir nicht sicher, ob der Bereich korrekt ist, aber hier geht es weiter. Beginn einer Promotion in Vertrauens- und Reputationsmanagement in Kommunikationsnetzwerken (viel Graphentheorie, Wahrscheinlichkeitsanalyse usw.) und viel Lesen vor mir. Kann jemand raten, wie man das akademische Lesen...
In Polymath-Projekten arbeitet eine große Gruppe an einem offenen Problem. Welche Probleme scheinen in diesem Rahmen am besten zu funktionieren? Gibt es gute Kandidaten für ein Polymath-Projekt in der theoretischen Informatik? Gibt es Hindernisse, die es weniger wahrscheinlich machen, dass...
Als professioneller Softwareentwickler habe ich viele wirklich interessante technische Arbeiten gesehen, von denen viele als technische Artikel in Fachzeitschriften und Websites wie http://www.drdobbs.com und http://www.codeproject.com veröffentlicht wurden und viele andere, hier einige Beispiele...
Eines meiner Java-Projekte ist eine Abzweigung von Parboiled , und im Gegensatz zu beispielsweise Antlr oder JavaCC werden Parser zur Laufzeit generiert. Die generierten Grammatiken sind Parsing Expression Grammatiken oder PEGs (ich höre, ein anderer Begriff für sie ist "packrat"). Während die...
Wie viele Veröffentlichungen (einschließlich Konferenzberichte) werden pro Jahr von CS-Postdoktoranden in den USA durchschnittlich veröffentlicht? Wie kann man diese Zahl herausfinden oder
Dies ist eine weiche Frage, die darauf abzielt, herauszufinden, was die Leute für die professionelle Best Practice halten, um unoriginal Arbeiten an arXiv einzureichen . Es gibt einen Entwurf eines Artikels [1] von Robert Szelepcsényi in seinem Webspace an der Universität von Chicago, der offenbar...
Was ist die Möglichkeit für einen Informatiker, sein Fachgebiet in einen reinen Mathematiker zu verwandeln? und wie geht das am reibungslosesten? Irgendwelche Beispiele für Leute, die es schaffen
Ich forsche derzeit im Bereich Pseudozufälligkeit, wozu ein Zoo wundervoller Objekte wie Pseudozufallsgeneratoren, Zufälligkeitsextraktoren, Expander-Graphen usw. gehört. Ich finde es ein faszinierendes Thema, aber eine Sache, die mich verrückt macht, ist die Flut von Parametern, die es gibt...
In einigen Forschungsbereichen in CS haben wir einige sehr interessante Ergebnisse erzielt. Jetzt denken wir darüber nach, sie zu veröffentlichen. In der Gruppe, die wir sind, besteht die Philosophie darin, sofort kleine Dinge in Konferenzbeiträgen zu veröffentlichen, was in Ordnung, aber nicht das...
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...
In den folgenden zwei Fragen Ursprünge und Anwendungen von Theorie A gegen Theorie B? und solide Anwendungen der Kategorietheorie in TCS? Viele Menschen teilten ihr Wissen und ihre Meinung über die Aufteilung dieser beiden Bereiche in theoretische CS. Ich bin ein Student der Mathematik mit...