Questions marquées «big-list»

Questions dont les réponses sont une grande liste d'articles (livres, théorèmes, logiciels, ...)

11
Fausses croyances communes en informatique théorique
EDIT AU 10/12/08: Je vais essayer de modifier la question pour que plus de personnes puissent partager leurs opinions. Nous avons besoin de vos contributions! Ce billet est inspiré de celui de MO: Exemples de fausses croyances courantes en mathématiques . Les grandes listes génèrent parfois un nombre considérable de …
3
Comment arbitrer un papier?
Mis à jour ci-dessous Nous connaissons tous l'importance cruciale de l'examen par les pairs. C’est la principale forme de contrôle de la qualité et de retour d’information sur la recherche. Cependant, pour un chercheur débutant (comme moi), cela peut parfois être un système / processus déroutant. En conséquence, plusieurs traités …
30
Des petits pas pour de meilleures conférences sur le SDC?
Souvent, lorsque nous participons aux conférences du SDC, nous remarquons quelques petits détails dont nous souhaitons que les organisateurs de la conférence se soient occupés. Et lorsque nous organisons des conférences, nous l’avons déjà oublié. D'où la question: quelles petites mesures pourrions-nous facilement prendre pour améliorer les conférences du SDC …
17
Applications du TCS aux mathématiques classiques?
En TCS, nous utilisons souvent des résultats et des idées puissants issus des mathématiques classiques (algèbre, topologie, analyse, géométrie, etc.). Quels sont quelques exemples de quand il est allé dans le sens inverse? Voici quelques exemples que je connaisse (et aussi pour donner une idée du type de résultats que …
17
Algorithmes polynomiaux à grand exposant / constant
Connaissez-vous des algorithmes sensés fonctionnant en temps polynomial en (Longueur d’entrée + longueur en sortie), mais dont le temps de fonctionnement asymptotique dans la même mesure a un exposant / une constante vraiment énorme (au moins, où la limite supérieure prouvée du temps de fonctionnement est en de telle sorte)?
13
Problèmes ouverts aux frontières du TCS
Dans le fil Problèmes majeurs non résolus en informatique théorique? Iddo Tzameret a formulé l’excellent commentaire suivant: Je pense que nous devrions faire la distinction entre les grands problèmes ouverts qui sont considérés comme des problèmes fondamentaux, comme , et les grands problèmes ouverts qui constitueront une avancée technique, s’ils …
5
Principales raisons pour lesquelles les problèmes sont dans P ou BPP
Récemment, quand j'ai parlé à un physicien, j'ai affirmé que, selon mon expérience, lorsqu'un problème qui semble naïvement prendre un temps exponentiel se révèle non trivialement en P ou en BPP, il est généralement possible d'identifier une "raison primordiale" de la réduction. --- et presque toujours, cette raison appartient à …
13
La théorie de l'information est-elle utilisée pour prouver des déclarations combinatoires ordonnées?
Quels sont vos exemples préférés dans lesquels la théorie de l’information est utilisée pour prouver de façon simple une déclaration combinatoire nette? Certains exemples auxquels je peux penser sont liés aux limites inférieures pour les codes localement décodables, par exemple, dans cet article: supposons que pour un tas de chaînes …
21
Description de l’informatique théorique à la table?
On me demande souvent ce que fait un informaticien théorique. Ce serait bien d'avoir de bonnes réponses à cette question. J'ai tendance à retomber dans le jargon technique et les yeux des gens brillent généralement à ce stade. Que fait un informaticien théorique en termes compréhensibles par des non-informaticiens? Une …
18
Titres de papier CS les plus mémorables
Après une question fructueuse dans MO , j’ai pensé qu’il serait intéressant de discuter de noms de papier notables dans CS. Il est clair que la plupart d’entre nous pourraient être attirés par la lecture (ou au moins jeter un coup d’œil sur un article avec un titre intéressant) (du …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.