Je suis un programmeur professionnel autodidacte. Je suis assez bon dans ce domaine (Ruby, Unix, Clojure, Java, Objective-C), mais maintenant je pense à passer au niveau supérieur en postulant peut-être pour un programme de maîtrise ou de doctorat en CS. Quels sujets en mathématiques dois-je...
Existe-t-il des postes pour les étudiants récemment diplômés du baccalauréat ou de la maîtrise avec un dossier de recherche à travailler en tant que chercheur avant de s'engager dans leur doctorat? TCS a une culture de postes post-doctoraux pour les récents diplômés de doctorat pour faire de la...
Katz et Lindell mentionnent dans leur livre que le LFSR a été horrible comme base pour les générateurs pseudo-aléatoires, et préconisent qu'ils ne soient plus utilisés (enfin, ils recommandent également aux gens d'utiliser des chiffrements par blocs au lieu de chiffrements par flux). Mais je vois...
Je suis confronté à un dilemme plutôt difficile: - J'avais terminé M.Tech en CS 2 ans en arrière, complétant ma thèse dans le domaine des tests VLSI. Bien que j'aimais mon travail, je ne souhaite pas y retourner pour poursuivre mon doctorat en cela - je souhaitais vivement poursuivre un cours...
Je recherche des notes de cours disponibles en ligne ou d'autres ressources qui donnent une bonne introduction à la programmation parallèle, tout comme l'analogue parallèle des cours de base en informatique. Mon objectif est le suivant: alors que je suis en mesure de parler de division et de...
Je ne sais pas si la zone est correcte, mais c'est parti. Commencer un doctorat en gestion de la confiance et de la réputation dans les réseaux de communication (beaucoup de théorie des graphes, analyse probabiliste, etc.) et avoir beaucoup de lecture devant moi. Quelqu'un peut-il conseiller les...
Dans les projets Polymath, un grand groupe travaille sur un problème ouvert. Quels types de problèmes semblent fonctionner le mieux dans ce cadre? Y a-t-il de bons candidats pour un projet polymath en informatique théorique? Y a-t-il des obstacles qui rendent les projets Polymath moins susceptibles...
Que pensez-vous de lire régulièrement des articles en dehors de son domaine, même ceux qui ne sont pas liés à son domaine? Mon intuition est que cela peut donner une perspective ou une technique totalement différente qui peut m'aider dans mes propres problèmes. Mais en même temps, je suis un peu...
Je m'intéresse à divers sujets comme la logique combinatoire, le calcul lambda, la programmation fonctionnelle depuis un certain temps et je les étudie. Cependant, contrairement à la «Théorie du calcul» qui s'efforce de répondre à la question de la «calculabilité», c'est-à-dire des choses qui...
La théorie de la complexité informatique classe les problèmes en fonction de leur difficulté inhérente. La théorie des systèmes complexes aborde les systèmes qui présentent des comportements qui ne découlent évidemment pas des propriétés des différentes parties du système. Les exemples incluent les...
Dans certains domaines de recherche en CS, nous avons obtenu des résultats très intéressants. Nous envisageons maintenant de les publier. Dans le groupe que nous sommes, la philosophie est de publier immédiatement de petites choses dans des articles de conférence, ce qui est correct mais pas le...
Quel est le nombre moyen de publications (y compris les actes de conférence), par an, pour les chercheurs postdoctoraux CS aux États-Unis? Quels sont les moyens de connaître ou d'estimer ce
Quelle est la possibilité pour un informaticien de transformer son domaine en pur mathématicien? et quelle est la manière la plus simple de le faire? des exemples pour les gens qui pourraient le
Il s'agit d'une question douce visant à établir ce que les gens pensent être la meilleure pratique professionnelle pour soumettre des travaux non originaux sur l'arXiv. Il existe une ébauche d'un article [1] de Robert Szelepcsényi, dans son espace Web à l'Université de Chicago, apparemment écrit il...
Je suis un étudiant diplômé de l'Inde. Je suis très intéressé à participer aux ateliers, aux conférences et aux conférenciers invités donnés par d'éminents professeurs. À la fin de la conférence, comme d'habitude, certaines personnes poseront des questions et l'orateur y répondra. Mais mon problème...
Si je comprends bien, pour prouver que le problème est NP difficile, vous devez sélectionner tous les problèmes possibles qui sont dans NP, puis prouver qu'ils se réduisent à en utilisant une fonction calculable en temps polynomial, qui mappe les instances de chaque aux instances de...
Je suis un chercheur qui travaille dans la théorie des algorithmes et de la complexité, j'utilise la complexité paramétrée dans une certaine mesure. Il me semble que les chercheurs en complexité paramétrée sont très actifs (je ne veux pas dire que d'autres ne le sont pas) en termes de nombre de...