Trier par: votes, date
Suite du GLT sur ETH/SETH
Je propose de donner une suite au GLT que nous avons fait sur la Strong Exponential Time Hypothesis, mais en se concentrant cette fois plus sur la (Not Strong) Exponential Time Hypothesis.
Peut-être pourrait-on regarder le cours de Michael Lampis : https://www.lamsade.dauphine.fr/~kim/lecture/algorithms2021/lecturenotes/%5blecture06%5dETH.pdf ?
Peut-être pourrait-on regarder le cours de Michael Lampis : https://www.lamsade.dauphine.fr/~kim/lecture/algorithms2021/lecturenotes/%5blecture06%5dETH.pdf ?
Comment transformer une équation algébrique en une équation différentielle linéaire ?
"J'ai fait des trucs mais je ne suis pas sûr de comprendre". J.Cl.
Pseudo-inverses de matrices
Tout matrice possède des pseudo-inverses et c'est ça le problème : le "des" provient de définitions initiales différentes, pourquoi ? Usage cool ? (je n'ai vu aucune attaques sur les réseaux euclidiens exploitant directement ça, pourquoi ?)
Complexité de ces calculs de pseudo-inverses ?
Enfin bref, de quoi vous donner une envie folle de découvrir tout ça
PS: j'ai pas de ressource donc peut-être plus tard dans l'année
Complexité de ces calculs de pseudo-inverses ?
Enfin bref, de quoi vous donner une envie folle de découvrir tout ça
PS: j'ai pas de ressource donc peut-être plus tard dans l'année
La méthode de Borinsky pour extraire l'asymptotique d'une série formelle dont les coefficients ont une croissance factorielle
https://arxiv.org/abs/1603.01236
Des bijections dans mon GLT ?!
En écrivant mon chapitre pour l'EJCIM sur les diagrammes de cordes, je me suis rendu qu'une publi récente avait mis en avant une nouvelle famille en bijection avec les diagrammes de cordes connexes : les "arbres intubés". J'ai l'impression que leur définition d'arbre intubé n'est pas opti, à discuter si on peut faire mieux.
Soudure de fibre optique
Tu as toujours rêver de squatter la connection de ton voisin gratuitement ou d'épier l'ensemble de ses connections internet ? Ce GLT est fait pour toi !!!
Tu y apprendras :
- les bases du fonctionnement du réseaux de distribution FttH (Fiber to the Home),
- à souder une fibre optique
Tu y apprendras :
- les bases du fonctionnement du réseaux de distribution FttH (Fiber to the Home),
- à souder une fibre optique
Compter les graphes connexes à n sommets et à diamètre fixé:
Le problème a été étudié par Tomescu en 2001/2002 dans un papier de Discrete math qui n'a jamais été cité!!!
7 pages à lire durant un GLT:
https://www.sciencedirect.com/science/article/pii/S0012365X01004587/pdf?md5=8bc3d66e8ade4e825d80aaf8ced1f996&pid=1-s2.0-S0012365X01004587-main.pdf
Peut-être qu'il contient des erreurs, peut-être qu'il contient la clef pour faire de la génération aléatoire de graphe à diamètre fixé.
Mystère....
7 pages à lire durant un GLT:
https://www.sciencedirect.com/science/article/pii/S0012365X01004587/pdf?md5=8bc3d66e8ade4e825d80aaf8ced1f996&pid=1-s2.0-S0012365X01004587-main.pdf
Peut-être qu'il contient des erreurs, peut-être qu'il contient la clef pour faire de la génération aléatoire de graphe à diamètre fixé.
Mystère....
Il est connu en théorie des graphes que les graphes planaires on des séparateurs de tailles racine(n). La notion de bounded expansion en théorie des graphes permet de généraliser ce genre de chose, en regardant des graphes sont un certain type de mineur (shallow minor) sparse. On peut regarder un peu comment ça fonctionne, quelques résultats sympa (notamment sur l'existence de séparateurs dans les graphes de bounded expansion polynomiale), et aussi regarder des résultats + récents qui sont assez sympa.
Suite GLT séries graphiques
La dernière fois on a surtout fait un récap sur comment on utilise les séries génératrices en combinatoire énumérative pour justifier l'introduction des séries graphiques à la fin. Je propose de continuer avec quelques exemples d'application des séries graphiques.
Degrés Turing
vous avez toujours rêvé de connaître la structure des degrés, savoir ce qu'est une méthode de priorité. Je propose en particulier qu'on s'intéresse à un résultat sur les degrés calculablement énumérables : le fait qu'ils forment un ordre dense, pour tout a<b, il existe c tq a<c<b. On pourra se baser sur le chapitre 13 du Monin/Patey : https://ludovicpatey.com/courses/comp-thy-2023/cr11-fr.pdf
PGM-Index:
Vous pensiez qu'on ne peut pas faire mieux que la recherche dichotomique?
Bah moi oui, et mon cerveau a explosé devant l'exposé de l'auteur du papier ci-dessous.
Si vous aimez les structures de données, les algos rapides et les chips, ce GLT est fait pour vous.
https://arpi.unipi.it/handle/11568/1040770