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 Chiffren im estream-Portfolio ( Grain , auf Hardware …
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. Gibt es einen ähnlichen Mechanismus für Bachelor- oder Masterstudenten, um vor …
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 Vortrag wird ungefähr eine Stunde dauern, und …
Gibt es ein Tool, mit dem man herausfinden kann, ob zwei Personen mitautorisiert haben oder nicht? Wie das Werkzeug, mit dem man die Erdos- Nummer von jemandem herausfinden kann.
Hallo zusammen, ich versuche gerade, ein solides Thema für eine Masterarbeit zu finden, das sich auf einen Zweig der Automatentheorie bezieht oder sich auf formale Sprachen bezieht. Ich versuche, einige gute Ideen für ein akzeptables Thema zu generieren, etwas Ehrgeiziges, aber gleichzeitig Machbares. Anregungen wäre sehr dankbar!
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 Einschränkungen berechnet werden können / nicht, habe ich Schwierigkeiten, das Analogon für …
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 Mathematik sollte ich studieren, um mich …
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 tun). Ich habe gesehen, dass Forscher aus den Bereichen …
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 Fällen von …
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, dass ich die meisten Fragen und Antworten …
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 vor mehr als einem Jahrzehnt …
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 könnten?
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 schätzen?
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 Beste ist. Jetzt denke ich darüber nach, …
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 chaotische Systeme, komplexe adaptive Systeme oder nichtlineare Systeme. Gibt es eine formale Brücke zwischen diesen Feldern? Für …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.