La plupart des articles sont maintenant rédigés en collaboration, et les collaborateurs sont souvent situés dans des endroits différents. J'ai toujours utilisé des systèmes de contrôle de version pour mes documents et mon code, et j'ai également trouvé le contrôle de version critique pour les...
Je résout un problème qui est censé être NP-difficile ailleurs, disons dans l'article [XYZ]. La dureté NP fournie dans [XYZ] est compliquée et utilise des techniques avancées. Après quelques recherches et travaux, j'ai réussi à donner une preuve simple et claire de la dureté NP. Je me demande si...
Toutes mes excuses si c'est une question trop large pour ce forum, mais je m'intéresse aux tactiques et astuces spécifiques que les chercheurs (dans TCS) utilisent pour rédiger l'introduction d'un document de recherche.
C'est une question dans l'esprit de celle-ci où j'ai répondu qu'il est important de garder une trace de ce que vous avez fait quelque chose, pourquoi vous l'avez fait et ce qui ne fonctionne pas. J'utilise personnellement des ordinateurs portables à cette fin, mais cela présente plusieurs...
Le problème de maintenance des commandes (ou «maintien de l'ordre dans une liste») est de supporter les opérations: singleton: crée une liste avec un élément, lui renvoie un pointeur insertAfter: donné un pointeur sur un élément, insère un nouvel élément après, renvoyant un pointeur sur le nouvel...
Ma question est d'ordre général: comment commencer à penser en termes de conception d'algorithmes et de complexité? Je vais suivre un cours d'études supérieures en conception d'algorithmes. Je m'y étais inscrit plus tôt mais je l'ai abandonné plus tard parce que je ne pouvais pas suivre. Je dois...
Je fais actuellement des recherches sur le langage formel impliquant des classes de langues au-dessus de Regular mais en dessous de Context Free. Je regarde des choses comme les machines à compteurs multiples inversées, les compteurs à pile unique, les LFC déterministes, etc. Je me demande si...
J'essaie de comprendre ce qui est impliqué dans la recherche théorique en informatique. Que font les informaticiens théoriques? Je sais que l'on consacre beaucoup de temps à l'enseignement, à la supervision des étudiants des cycles supérieurs, à la demande de financement et aux fonctions...
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...
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...
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
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...
Un de mes projets Java est une fourchette d'étuvage , et contrairement à, disons, Antlr ou JavaCC, les analyseurs sont générés au moment de l'exécution. Les grammaires générées sont des grammaires d'expression syntaxique ou PEG (j'entends un autre terme pour eux est "packrat"). Alors que la...