Je suis nouveau dans le domaine CS et j'ai remarqué que dans la plupart des articles que j'ai lus, il n'y a pas de résultats empiriques (pas de code, juste des lemmes et des preuves). Pourquoi donc? Étant donné que l'informatique est une science, ne devrait-elle pas suivre la méthode …
En tant qu'ingénieur logiciel pendant la plus grande partie de ma vie, je n'ai absolument aucune idée de comment commencer par publier un type de papier "académique". Au cours de mes dernières recherches, j'ai trouvé un algorithme intéressant pour la tâche que j'ai résolue (lié à certains calculs sur les …
Je reçois récemment mes articles rejetés des revues (c.-à-d., TALG) sur la simple base de ne pas avoir une différence significative entre la version du journal et des actes (c.-à-d., SODA). La principale raison pour laquelle je soumets à une revue est son processus d'examen approfondi. En dehors de cela, …
Je me demandais quels outils les gens de ce domaine (informatique théorique) utilisent pour créer des présentations. Puisqu'une grande partie de l'informatique ne consiste pas seulement à rédiger des articles mais aussi à faire des présentations, j'ai pensé que ce serait une question souple importante. Ceci est inspiré par la …
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 projets logiciels collaboratifs, mais il …
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 cela …
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 inconvénients: d'abord, j'ai …
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 élément delete: donne …
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 suivre ce …
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 quelqu'un connaît un …
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 ministérielles. Les mettre de côté comment …
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 de réussir en informatique …
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 meilleures façons …
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.