Diese Frage entspricht dem inspirierenden Gespräch für Schüler des letzten Schuljahres . Mein Ph.D. Der Berater bat mich, einen inspirierenden Vortrag für den neuen M.Sc. Studenten. Das Thema sind Grundlagen der Kryptographie , die am besten durch Goldreichs Buch veranschaulicht werden . Der...
Ich bin ein autodidaktischer professioneller Programmierer. Ich bin ziemlich gut darin (Ruby, Unix, Clojure, Java, Objective-C), aber jetzt denke ich darüber nach, es auf die nächste Stufe zu bringen, indem ich mich vielleicht für ein Master- oder PhD-Programm in CS bewerbe. Welche Themen in...
Gibt es Stellen für kürzlich abgeschlossene Bachelor- oder Masterstudenten mit Forschungsergebnissen, die vor ihrer Promotion als Forscher arbeiten können? TCS hat eine Kultur von Post-Doc-Positionen für Doktoranden, die vor dem Versuch, sich für eine Fakultätsstelle zu bewerben, forschen müssen....
Katz und Lindell erwähnen in ihrem Buch, dass LFSR als Grundlage für Pseudozufallsgeneratoren schrecklich war, und befürworten, dass sie nicht mehr verwendet werden (nun, sie empfehlen auch, dass Leute Blockchiffren anstelle von Streamchiffren verwenden). Aber ich sehe zum Beispiel, dass einer der...
Ich stehe vor einem ziemlich schwierigen Dilemma: Ich hatte M.Tech vor 2 Jahren in CS abgeschlossen und meine Dissertation im Bereich VLSI-Tests abgeschlossen. Obwohl mir meine Arbeit gefallen hat, möchte ich nicht zurückkehren, um dort zu promovieren. Ich wollte unbedingt einen theoretischen Kurs...
Ich suche nach online verfügbaren Vorlesungsskripten oder anderen Ressourcen, die eine gute Einführung in die parallele Programmierung bieten, genau wie das parallele Analogon der Grundkurse in der Informatik. Mein Fokus liegt auf Folgendem: Während ich über Divide & Conquer, gierige...
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...
Ich habe mich eine Weile für verschiedene Themen wie kombinatorische Logik, Lambda-Kalkül und funktionale Programmierung interessiert und sie studiert. Im Gegensatz zur "Theorie der Berechnung", die versucht, die Frage der "Berechenbarkeit" zu beantworten, dh Dinge, die mit verschiedenen...
Was halten Sie davon, regelmäßig Zeitungen außerhalb des eigenen Fachgebiets zu lesen, auch solche, die nicht mit seinem Gebiet zusammenhängen? Meine Intuition ist, dass es eine völlig andere Perspektive oder Technik geben kann, die mir bei meinen eigenen Problemen helfen kann. Gleichzeitig bin ich...
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...
Die rechnergestützte Komplexitätstheorie klassifiziert Probleme nach ihrer inhärenten Schwierigkeit. Die Theorie komplexer Systeme befasst sich mit Systemen, die Verhaltensweisen aufweisen, die sich nicht offensichtlich aus den Eigenschaften der einzelnen Systemteile ergeben. Beispiele sind...
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...
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
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...
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
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...
Ich bin ein Doktorand aus Indien. Ich bin sehr daran interessiert, an den Workshops, Konferenzen und eingeladenen Dozenten von prominenten Professoren teilzunehmen. Am Ende des Gesprächs werden wie gewohnt einige Leute Fragen stellen und der Sprecher wird sie beantworten. Mein Problem ist jedoch,...
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...
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...
Wenn ich richtig verstehe, müssen Sie, um zu beweisen, dass Problem NP-schwer ist, alle möglichen Probleme B i auswählen , die sich in NP befinden, und dann beweisen, dass sie sich auf A reduzieren, indem Sie eine polynomialzeitberechnbare Funktion verwenden, die Instanzen jedes B i abbildet In den...