Une question douce est une question (éventuellement subjective) sur le domaine de l'informatique théorique par opposition à une question de l'informatique théorique.
Au fil des années, je me suis habitué à voir de nombreux théorèmes du TCS prouver à l'aide d'une analyse de Fourier discrète. La transformation de Walsh-Fourier (Hadamard) est utile dans pratiquement tous les sous-domaines du SCS, notamment les tests de propriété, le pseudo-aléatoire, la complexité de la communication et …
Après avoir étudié les automates à états finis (DFA) déterministes chez les étudiants de premier cycle, j’ai eu le sentiment qu’ils étaient extrêmement bien compris. Ma question est de savoir s'il y a quelque chose que nous ne comprenons toujours pas à leur sujet. Je ne parle pas de généralisations …
Quelles sont les directives générales pour vérifier vos preuves? Je crois que c'est important pour les étudiants diplômés comme moi. Je sais déjà ce que nous devons faire pour prouver quelque chose, mais vous devez toujours tout vérifier avant de l'envoyer. Même à votre propre conseiller. J'ai élaboré moi-même des …
Cette question est quelque chose que je me pose depuis un moment. Lorsque les gens décrivent le problème P vs NP, ils comparent souvent la classe NP à la créativité. Ils notent que la composition d'une symphonie de qualité Mozart (analogue à une tâche NP) semble beaucoup plus difficile que …
Je suis nouveau sur le site. Sur mathoverflow, ce serait un wiki de communauté, mais je ne vois pas comment le définir ici. Pas une question de recherche, mais, espérons-le, d'intérêt pour les informaticiens professionnels. Je suis un étudiant de 2e année en théorie et je me demandais quels conseils …
Avec l'avènement d'Internet (et du bon sens), la recherche en libre accès est de plus en plus demandée. Plusieurs chercheurs (dont moi-même) trouvent frustrant que des articles de recherche publiés et revus par des pairs soient à l'origine de systèmes de paiement. Je suis à la recherche de revues et …
Quels outils utilisez-vous pour écrire des papiers? Du fait de mon peu d’expérience, les théoriciens passent beaucoup de temps à écrire et à peaufiner des papiers, en plus d’être réellement créatifs. C'est-à-dire communiquer leur travail à d'autres personnes. Peut-être que les papiers ne sont pas la bonne façon de le …
C'est ma première question sur ce site. Je suis en train de suivre un cours de maîtrise sur la théorie du calcul. Comment expliqueriez-vous le problème P = NP à un enfant de 10 ans et pourquoi a-t-il une telle récompense monétaire? Votre prendre? Je mettrai à jour la question …
De nombreux chercheurs et groupes de recherche en informatique de premier plan maintiennent des blogs actifs qui nous tiennent au courant des dernières recherches dans les domaines d’intérêt des auteurs. Dans la plupart des cas, les articles de blog sont plus faciles à comprendre que les documents officiels, car ils …
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 …
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 …
La théorie de la complexité est un intérêt secondaire fort pour moi, mais ce n’est pas mon principal intérêt de recherche. Il n’ya donc aucun espoir pour moi d’assister à toutes les conférences, de lire tous les blogs et de faire en sorte que le "in" foule nouvelles chaudes. J'essaie …
Je me souviens que j’ai peut-être rencontré des références à des problèmes qui se sont révélés pouvoir être résolus avec une complexité particulière, mais sans aucun algorithme connu pour atteindre réellement cette complexité. J'ai du mal à comprendre comment cela peut être le cas; à quoi ressemblerait une preuve non …
Je révisais un manuscrit d'étudiant. L'élève a fait remarquer qu'il serait bien de voir des exemples d'écriture de qualité dans les publications, et je me suis rendu compte que je ne pouvais pas vraiment trouver de bons exemples par cœur. Quels sont les meilleurs exemples d'écriture mathématique de qualité que …
Aujourd'hui, Ryan Williams a publié un article sur arXiv (précédemment publié dans SIGACT News) contenant une version moins technique de sa récente technique de limite inférieure ACC . Ma question ne concerne pas la technique elle-même (bien sûr mérite des éloges), mais concerne le style du papier. Dans l'abstrait, il …
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.