Als «soft-question» getaggte Fragen

Ich bin derzeit im zweiten Jahr an TCS interessiert. Vor kurzem hat mich die Schwierigkeit, in Zukunft in Doktorandenprogramme einzusteigen, etwas gestört, da die Auswahl in der Tat sehr wettbewerbsfähig ist. Ich habe die Webseiten einiger Top-CS-Schulen durchgesehen und festgestellt, dass ihre derzeitigen Absolventen meist auch aus Top-Grundschulen und vielen …

9 soft-question 

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 in einigen Bereichen von Interesse: Algorithmus Engineering und Implementierung: http://www.codeproject.com/Articles/18113/KD-Tree-Searching-in-N-dimensions-Part-I http://www.codeproject.com/Articles/9021/Simple-and-fast-Huffman-coding http://www.drdobbs.com/cpp/sorting-an-immutable-list/240163397 http://www.codeproject.com/Articles/33781/Calculate-Percentiles-in-O-1-space-and-On-time Datenstrukturen: http://www.codeproject.com/Articles/43103/SlimList http://www.codeproject.com/Articles/2839/C-AVL-Tree-Template http://www.codeproject.com/Articles/9138/Fast-Binary-Tree-Operations …

9 soft-question  research-practice 

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 beteiligt. Ich verstehe, dass diese Objekte sehr komplex sind, aber ich kann …

9 soft-question  research-practice 

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 Information Theory) …

8 soft-question  research-practice  conferences  journals 

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 Forschern gesehen, die sich für CA interessieren. Die Liste ist …

8 soft-question  cellular-automata 

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 offensichtlich. Was sind die Links der EDV zu (T) CS? Hier sind …

8 reference-request  co.combinatorics  soft-question  big-picture 

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 mir bisher ausgedacht habe, ist …

8 cc.complexity-theory  np-hardness  soft-question  complexity-classes  p-vs-np 

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? Pseudozufallsgeneratoren, die konkrete Berechnungsmodelle täuschen, Expander-Graphen. Komplexitätsuntergrenzen für konkrete Berechnungsmodelle …

8 cc.complexity-theory  reference-request  co.combinatorics  soft-question  survey 

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 veröffentlicht hat, ohne jemals zur Schule zu gehen)?

8 soft-question 

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, auf denen Ankündigungen von Doktorandenstellen durchaus üblich sind. PS An meiner Universität haben …

8 soft-question  career 

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 abdeckt?

8 graph-theory  co.combinatorics  soft-question  advice-request