Undergrad Complexity at CMU - Lecture 12: NP-Completeness Reductions
Complexité de premier cycle à CMU - Leçon 12 : Réductions de NP-complétude
★
★
★
★
☆
4/5
Catalogue de tuit
Notes de synthèse d'analyses vidéo, évaluées et condensées, en français et en anglais.
49 325 tuit
·
936 chaînes
·
42 domaines
·
Mise à jour : 14 oct. 2026
Agriculture & Alimentation
147
Archéologie
133
Arts & Architecture
1386
Astronomie & Cosmologie
3580
Automatique & Robotique
348
Biologie
2011
Chimie
332
Climat & Écologie
970
Développement Personnel
843
Droit & Justice
551
Économie & Finance
3375
Éducation
710
Énergie
1342
Exploration Spatiale
885
Géopolitique & Défense
528
Histoire
706
IA — Actualité & Applications
1949
IA — Modèles & Recherche
4194
IA & Société
991
Informatique & Cybersécurité
3716
Ingénierie & Technologies
3142
Jeux Vidéo
861
Langues & Linguistique
307
Littérature & Récits
885
Loisirs & Pratique
338
Mathématiques
2135
Médecine & Santé
2925
Médias & Information
283
Neurosciences
415
Paléontologie
91
Philosophie & Éthique
831
Physique
3303
Politique & Institutions
650
Prospective & Science-Fiction
344
Psychologie
566
Religion & Croyances
240
Sciences — Généralités & Histoire
1688
Sciences De La Terre & Géographie
274
Société & Culture
1033
Sports
85
Transports & Mobilité
148
Urbanisme & Mobilité
84
JNK
Administration et organisation de l’éducation
20
MBPM
Administration médicale et gestion
20
JPP
Administration publique
36
KJ
Affaires et gestion
54
VSPM
Affirmation de soi, motivation, estime de soi et attitude mentale positive
330
TVF
Agriculture durable
22
VS
Aide personnelle, développement personnel et conseils pratiques
25
PBF
Algèbre
250
UMB
Algorithmes et structures des données
56
PBV
Analyse combinatoire et théorie des graphes
51
PBKD
Analyse complexe, variables complexes
60
PBKF
Analyse fonctionnelle et transformations
29
PBKS
Analyse numérique
39
PBKB
Analyse réelle, variables réelles
40
JBFU
Animaux et société
22
PDG
Applications industrielles de la recherche scientifique et innovation technologique
47
UYQM
Apprentissage par la machine
1143
NK
Archéologie
43
NKD
Archéologie par période
29
AMB
Architectes et cabinets d’architecture
30
AM
Architecture
32
UYF
Architecture informatique et conception logique
111
TTMW
Artillerie, technologie de l’armement
20
AGB
Artistes, monographies d’art
33
CBW
Arts de l’écriture et techniques de rédaction
27
TTDS
Astronautique
987
WNX
Astronomie populaire et espace
796
PGC
Astronomie théorique et mathématique
75
PG
Astronomie, espace et temps
905
PHVB
Astrophysique
120
TJFM
Automatique
70
KFFK
Banque
23
PSB
Biochimie
303
RNCB
Biodiversité
33
PSAD
Bioéthique
35
DNBL
Biographie : auteurs
39
DNBH
Biographie : historique, politique et militaire
81
DNBM
Biographie : philosophie et sciences sociales
20
DNBR
Biographie : royauté
25
DNBT
Biographie : science, technologie et médecine
61
PSF
Biologie cellulaire (cytologie)
121
PSAX
Biologie computationnelle
87
PSX
Biologie de l’homme
25
PSC
Biologie liée au développement
36
PSPM
Biologie marine
21
PSD
Biologie moléculaire
165
PSTB
Biologie végétale
30
PS
Biologie, sciences de la vie
23
PHVN
Biophysique
26
TCB
Biotechnologie
56
PBKA
Calcul
41
PBKJ
Calcul différentiel et équations
92
PBK
Calcul et analyse mathématique
60
PBKL
Calcul intégral et équations
26
RNR
Catastrophe naturelle
26
RNPG
Changement climatique
213
PN
Chimie
27
PNRL
Chimie nucléaire, photochimie et radiation
26
PNN
Chimie organique
65
PNR
Chimie physique
68
MJCL2
Chimiothérapie
26
RBPC
Climatologie et modélisation du climat
31
UTC
Cloud computing
24
JMR
Cognition et psychologie cognitive
122
JMHC
Communication et compétences interpersonnelles
23
TRPS
Compétences en aviation et pilotage
22
JBFX
Comportement social
20
UGG
Conception de jeux vidéos
230
VSC
Conseils professionnels et pour atteindre le succès
77
RNKH
Conservation de la faune et des habitats
22
LNDX
Constitution
31
TNK
Construction et matériaux de construction
22
PGK
Cosmologie et univers
1003
CBV
Création littéraire et guides de création littéraire
20
KCX
Crises et désastres économiques et financières
32
GTS
Décolonisation du savoir
48
JBCT5
Désinformation et mésinformation
71
KCM
Développement économique et économies émergentes
63
UMK
Développement et programmation de jeux
41
MBNH3
Diététique et nutrition
25
WNA
Dinosaures et monde préhistorique : généralités
69
JPSD
Diplomatie
32
JPHL
Dirigeants politiques et leadership
41
DNS
Discours
40
TJFD
Dispositifs électroniques et matériels
207
ATFR
Documentaires
23
LNCR
Droit de l’énergie et des ressources naturelles
38
LNCH
Droit de la concurrence
20
JPVH
Droits de l’homme, droits civils
39
RNU
Durabilité
55
PHDT
Dynamique et statique
78
KC
Economie
21
KCVG
Economie de l’environnement
101
KCF
Economie du travail, revenu
84
KCBM
Economie monétaire
76
KCVM
Economie numérique ou de l’Internet
37
KCP
Economie politique
112
JN
Education
22
JNDH
Education : examens et évaluations
30
JPHF
Elections et référendums
34
PHK
Electricité, électromagnétisme et magnétisme
265
TJFC
Electronique : circuits et composants
174
THR
Electrotechnique
58
VSPQ
Emotions et intelligence émotionnelle
22
MJG
Endocrinologie
24
PHDY
Energie
23
THVW
Energie éolienne
28
THVH
Energie hydraulique
22
THVS
Energie solaire
183
THY
Energie, production d’énergie, distribution et stockage
353
JBF
Enjeux sociaux et éthiques
33
JKVF
Enquête et détection criminelles
39
JNU
Enseignement de sujets spécifiques
30
JNM
Enseignement supérieur
228
KJH
Entreprenariat
129
KJJ
Entreprises et environnement ; approches durables des entreprises
39
MBNS
Epidémiologie et statistiques médicales
115
JNV
Equipement et technologie pour l’éducation, enseignement assisté par ordinateur (EAO)
68
NHTS
Esclavage, personnes réduites en esclavage et abolition de l’esclavage
28
SXE
eSports
24
MBGR1
Essais cliniques
21
QDTQ
Ethique et philosophie morale
50
PSVP
Ethologie et comportement animal
32
GTK
Études cognitives
39
GTC
Études de communication
33
GTP
Études de développement
37
JBSF
Études de genre
25
JBSF1
Études de genre : femmes et filles
82
JBCT
Études des médias
26
JBCT1
Études des médias : Internet, médias numériques et société
62
JBCT4
Études des médias : journalisme
84
GTZ
Études générales et connaissances générales
27
DSBB
Études littéraires : antiques, classiques et médiévales
21
DSK
Études littéraires : auteurs de fictions, nouvelles et prose
70
DSC
Études littéraires : poésie et poètes
50
ATD
études théâtrales
26
PSAJ
Evolution
162
DSRC
Explication de textes littéraires, critiques de livres et guides
32
TTDX
Exploration spatiale
538
MBNH2
Facteurs environnementaux
50
ATFN
Film : styles et genres
342
KCLT
Finance et commerce international
49
KFF
Finance et secteur financier
36
KFFD
Finance publique et fiscalité
43
KFFS
Finance verte
56
PDK
Financement et politique des sciences
66
VSB
Finances personnelles
48
MQCA
Fondamentaux et compétences en soins infirmiers
34
URH
Fraude et piratage informatique
253
PGM
Galaxie et étoiles
314
PSAK
Génétique (non médicale)
636
MFN
Génétique médicale
165
TCBG
Génie génétique
49
UMZ
Génie logiciel
75
THK
Génie nucléaire
192
TGMB
Génie thermodynamique
23
RBGF
Géologie historique et la paléogéologie
49
RBG
Géologie, géomorphologie et lithosphère
23
PBMW
Géométrie algébrique
154
PBMP
Géométrie différentielle et riemannienne
39
PBMH
Géométrie euclidienne
43
PHVG
Géophysique
36
JPSL
Géopolitique
290
THVG
Géothermie
34
KJMB
Gestion : direction et motivation
48
KJMV3
Gestion de l’informatique et des systèmes d’information
40
UT
Gestion de réseaux informatiques et des communications
24
KJMV7
Gestion des ventes et marketing
44
KJMV2
Gestion du personnel et des ressources humaines
31
UGB
Graphisme et conception Web
24
PHDV
Gravité
33
JPWG
Groupes de pression, mouvements de protestation et actions non violentes
27
PBG
Groupes et théorie des groupes
104
JWD
Guerre de l’information
28
NHWR3
Guerres civiles
20
CBP
Guides et conseils pour parler en public
21
ATFG
Guides et critiques de film
101
JBFM
Handicap : aspects sociaux
22
MJF
Hématologie
20
MJJ
Hépatologie
40
NH
Histoire
38
NHT
Histoire : événements et thèmes spécifiques
25
NHC
Histoire ancienne
31
NHQ
Histoire d’autres groupes géographiques et régions ou de cultures
25
AGA
Histoire de l’art
40
NHD
Histoire de l’Europe
24
UBB
Histoire de l’informatique, du numérique et des technologies de l’information
49
TBX
Histoire de l’ingénierie et des technologies
26
KJZ
Histoire de sociétés, d’entreprises, d’activité
24
NHK
Histoire des Amériques
53
PBX
Histoire des mathématiques
31
PDX
Histoire des sciences
148
NHTM
Histoire maritime
32
NHTB
Histoire sociale et culturelle
69
ATFA
Histoire, théorie ou critique cinématographique
41
NHAH
Historiographie
34
UXA
Humanités numériques
46
MKS
Imagerie médicale
20
MJCM
Immunologie
96
PDR
Impact de la science et de la technologie sur la société
119
RNT
Impact social des questions environnementales
41
KNTV
Industrie des jeux informatiques et vidéo
189
KNB
Industries de l’énergie et de service public
214
KNBL
Industries de la production et distribution de l’électricité
266
KNTX
Industries de technologie de l’information
279
KNBT
Industries des énergies alternatives et renouvelables
129
KNBP
Industries du pétrole et du gaz
89
PBTB
Inférence bayésienne
31
UY
Informatique
59
MBF
Informatique médicale et de santé
57
UYX
Informatique naturelle
826
UYA
Informatique théorique
211
TGMF
Ingénierie : mécanique des fluides
22
TGMD
Ingénierie : mécanique des solides
24
MQW
Ingénierie biomédicale
21
KJD
Innovation dans les affaires
29
GTV
Institutions et sociétés savantes : généralités
31
JPSN
Institutions internationales
24
UYQ
Intelligence artificielle (IA)
1948
UYQD
Intelligence artificielle générale (IAG)
46
UYQF
Intelligence artificielle générative
2277
UBW
Internet : travaux généraux
40
ATN
Internet et médias numériques : art et pratiques
50
DNPB
Interviews
38
KFFM
Investissement et titres
133
UDX
Jeux informatiques
592
JPZ
La corruption dans la politique, le gouvernement et la société
30
MBGL
Laboratoire médical et techniques
20
UYQL
Langage naturel et traduction automatique
143
DSM
Littérature comparée
23
JBFD
Logement et itinérance
21
UFL
Logiciel d’entreprise
53
PBCD
Logique des mathématiques
104
LNQH
Lois et réglementations sur l’intelligence artificielle
20
KCB
Macroéconomie
23
MKJD
Maladie d’Alzheimer, démence, maladie de Parkinson et autres maladies neurodégénératives
66
MJCJ
Maladies infectieuses et contagieuses
54
KJSG
Marketing digital
27
PB
Mathématiques
113
PDZM
Mathématiques populaires et récréatives
79
MFKH3
Maturité et vieillissement
60
PHD
Mécanique classique
192
PHDB
Mécanique élémentaire
36
PHDS
Mécanique ondulatoire (vibration et acoustique)
39
MJD
Médecine cardiovasculaire
30
MKCM
Médecine materno-fœtale
41
MKR
Médecine nucléaire
66
MKB
Médecine palliative
33
KNTP2
Médias d’information et journalisme
21
RBPM
Météorologie
29
GPS
Méthodes de recherche
97
PSG
Microbiologie (non médicale)
53
JBFH
Migration, immigration et émigration
31
PBWH
Modèles mathématiques
51
UYM
Modélisation et simulation informatiques
23
GLZ
Muséologie et conservation du patrimoine
48
TBN
Nanotechnologie
25
WN
Nature et monde naturel : généralités
47
MKJ
Neurologie et neurophysiologie clinique
55
PSAN
Neurosciences
115
PSAN1
Neurosciences cellulaires et moléculaires
21
PSAN5
Neurosciences cognitives et comportementales
237
UTP
Normes et protocoles réseaux
25
UB
Numérique et technologies de l’information : thèmes généraux
33
PGG
Observation astronomique : observatoires, équipements et méthodes
109
RBKC
Océanographie (mers et océans)
50
MJCL
Oncologie
125
PBU
Optimisation
29
TTB
Optique appliquée
36
PHJ
Optique physique
155
JNR
Orientation professionnelle
33
RBX
Paléontologie
91
RNA
Pensée et idéologie écologistes
79
MKG
Pharmacologie
60
QD
Philosophie
45
QDTK
Philosophie : épistémologie et théorie de la connaissance
123
QDTL
Philosophie : logique
47
QDTJ
Philosophie : métaphysique et ontologie
41
QDHA
Philosophie ancienne grecque et romaine
48
QDHC
Philosophie de l’Asie de l’Est et de l’Inde
27
QDTM
Philosophie de l’esprit
72
PBB
Philosophie des mathématiques
30
PDA
Philosophie des sciences
148
JNA
Philosophie et théorie de l’éducation
29
QDXB
Philosophie populaire : Sens de la vie
26
QDTS
Philosophie sociale et politique
81
MFG
Physiologie
51
MFGG
Physiologie régionale
25
PH
Physique
184
PHDF
Physique : mécanique des fluides
51
PHM
Physique atomique et moléculaire
73
PHFC
Physique de la matière condensée (physique de l’état liquide et de l’état solide)
129
PHR
Physique de la relativité
316
PHJL
Physique des lasers
48
PHP
Physique des particules et des hautes énergies
132
PHFP
Physique des plasmas
32
PHU
Physique mathématique
157
PHVD
Physique médicale
20
PHN
Physique nucléaire
110
PHQ
Physique quantique (mécanique quantique et théorie quantique des champs)
893
PHS
Physique statistique
53
RPT
Planification et politique des transports
20
RPC
Planification et politique urbaines et municipales
56
RND
Politique environnementale et protocoles
192
JP
Politique et gouvernement
64
JNF
Politique et stratégies de l’éducation
20
JPQB
Politiques du gouvernement central
51
RNP
Pollution et menaces pour l’environnement
32
PSXE
Premiers hommes
89
JBFZ
Prévisions sociales, études sur le futur
29
PBT
Probabilité et statistiques
241
TGP
Productique et génie industriel
40
UMS
Programmation d’appareils mobiles
22
GPJ
Programmation et cryptologie
39
UMX
Programmation et langage de script : généralités
102
UMW
Programmation Web
71
URD
Protection de la vie privée et des données
33
JM
Psychologie
66
JMQ
Psychologie : émotions
27
JMT
Psychologie : états de conscience
34
JMS
Psychologie : le soi, l’ego, l’identité, la personnalité
21
JNC
Psychologie de l’éducation
26
JMC
Psychologie de l’enfant, psychologie du développement
24
JMM
Psychologie physiologique, neuropsychologie, biopsychologie
25
VSP
Psychologie populaire
189
JMH
Psychologie sociale, de groupe ou collective
65
MKGW
Psychopharmacologie
37
RNQ
Questions nucléaires
29
JBFA1
Racisme et discrimination raciale
29
ATFB
Réalisateurs et producteurs de films
30
MBGR
Recherche médicale
53
PDM
Recherche scientifique
50
GTU
Recherche sur la paix et la résolution de conflits
39
JPS
Relations internationales
24
QRAM2
Religion et politique
22
QRAM3
Religion et science
26
THYC
Rendement énergétique
56
DNP
Reportage, le journalisme d’investigation ou les chroniques
69
UYQN
Réseaux neuronaux et systèmes flous
432
RNFY
Ressources énergétiques
53
TJFM1
Robotique
278
VFMD
Santé : régimes et nutrition
21
MBNH
Santé personnelle et santé publique
22
MBN
Santé publique et médecine préventive
65
JBFN
Santé, maladie ou addiction : aspects sociaux
23
UFLS
SAP (« Systems, applications & products in databases »)
24
TGM
Science des matériaux
45
PSAF
Science écologique, biosphère
35
GPH
Science et analyse de données
36
PDZ
Science populaire
419
FLU
Science-fiction : aliens
77
FLW
Science-fiction : exploration spatiale
200
FLS
Science-fiction : space opéra
35
PD
Sciences : généralités
53
TTD
Sciences de l’espace
278
PSA
Sciences de la vie : généralités
22
JPA
Sciences politiques et théorie
26
RNFD
Sécheresse et approvisionnement en eau
22
NHWR7
Seconde Guerre mondiale
48
RNFF
Sécurité alimentaire et approvisionnement
34
UR
Sécurité informatique
688
UTN
Sécurité réseau
55
CFG
Sémantique, analyse du discours, stylistique
32
GTD
Sémiotique
63
NKDS
Sites archéologiques
32
CFB
Sociolinguistique
38
MQC
Soins infirmiers
20
THV
Sources d’énergie alternative et renouvelable et technologie
160
PBWL
Stochastique
43
KJC
Stratégie d’affaires
31
JWK
Stratégie militaire et de défense
38
JPHV
Structures
43
PGS
Système solaire : soleil et planètes
320
MBP
Systèmes et services de santé
36
UYQE
Systèmes experts
26
PSAN4
Systèmes sensoriels et moteurs
21
UMA
Techniques de programmation
33
TDCX
Techniques et génie des procédés
21
THYB
Technologie de batterie
144
TRP
Technologie de l’aérospatiale et de l’aéronautique
863
TJK
Technologie des communications
35
TTBM
Technologie et systèmes d’imagerie
23
KFFF
Technologie financière (fintech)
33
TTBL
Technologie laser et holographie
22
THD
Technologies de l’hydrogène
56
UBJ
Technologies numériques et de l’information : aspects sociaux et éthiques
985
ATJ
Télévision
41
ATJS
Télévisions : styles et genres
20
PGZ
Temps (chronologie), systèmes et normes de temps
46
UMZT
Test et vérification de logiciel
27
AMA
Théorie de l’architecture
22
ABA
Théorie de l’art
49
PBH
Théorie des nombres
187
KCA
Théorie et philosophie économique
35
DSA
théorie littéraire
28
JMA
Théorie psychologique, systèmes, écoles et points de vue
24
JBGX
Théories du complot
49
MKZV
Thérapie génique
37
PHH
Thermodynamique et chaleur
32
PBP
Topologie
24
PBPD
Topologie algébrique
54
TJKH
Traitement du signal
34
UYFP
Traitement parallèle
27
MKJA
Trouble du spectre autistique
20
AMVD
Urbanisme et aménagement du territoire : aspects architecturaux
29
MBNK
Vaccination
28
TRV
Véhicules électriques
57
KJS
Ventes et marketing
42
URJ
Virus informatiques, chevaux de Troie et vers
29
UYQV
Vision assistée par ordinateur
116
RBC
Volcanologie et sismologie
34
PSV
Zoologie et sciences des animaux
22
Game of Thrones Season 7 Trailer #2 Explained
Game Of Thrones Saison 7 Bande Annonce #2 Expliqué
★
★
★
★
☆
4/5
Fermi Paradox Great Filters: Space & Time
Paradoxe de Fermi Grands filtres : espace et temps
★
★
★
★
☆
4/5
Game of Thrones (Winter Is Here) Trailer Breakdown + Morality of Daenerys
Game of Thrones (L'Hiver Est Ici) Analyse de la Bande-annonce + Moralité de Daenerys
★
★
★
☆
☆
3/5
The Truth is in the Stars Public Lecture: A Panel on Science & Creativity
La vérité est dans les étoiles : Conférence publique sur la science et la créativité
★
★
★
★
☆
4/5
AstroNight: Gamma-Ray Bursts - The Biggest Explosions since the Big Bang
AstroNight: Sursauts gamma - Les plus grandes explosions depuis le Big Bang
★
★
★
★
☆
4/5
Comment construire les Pyramides - RDM #26
★
★
★
★
☆
4/5
Undergrad Complexity at CMU - Lecture 3: Simulations and Turing Machine Variants
Complexité de premier cycle à CMU - Cours 3 : Simulations et variantes de la machine de Turing
★
★
★
★
★
5/5
Undergrad Complexity at CMU - Lecture 2: Turing Machines
Complexité de premier cycle à CMU - Leçon 2 : Machines de Turing
★
★
★
★
★
5/5
Can Alien Civilizations Detect Us?
Les civilisations extraterrestres peuvent-elles nous détecter ?
★
★
★
★
☆
4/5
Undergrad Complexity at CMU - Lecture 1: Course Overview
Complexité du cursus de premier cycle à CMU - Cours 1 : Aperçu du cours
★
★
★
★
☆
4/5
Éditorialisation de l'espace
★
★
★
★
☆
4/5
Los amantes regresivos de la oscuridad parte 2
Les amants régressifs des ténèbres partie 2
★
★
☆
☆
☆
2/5
Tails OS Installation And Review - Access The Deep Web/Dark Net
Installation et avis de Tails OS - Accédez au Deep Web/Dark Net
★
★
★
☆
☆
3/5
🛰 ISS : Réalité ou complot ?
★
★
★
★
☆
4/5
All possible pythagorean triples, visualized
Tous les triplets pythagoriciens possibles, visualisés
★
★
★
★
★
5/5
A Theory for Tabby's Star (Without Aliens) | Metzger & Stone
Une théorie pour l'étoile de Tabby (sans extraterrestres) | Metzger & Stone
★
★
★
★
☆
4/5
Psychohistory & Mathematically Predicting The Future
Psychohistoire et prédiction mathématique de l'avenir
★
★
★
★
☆
4/5
Equation de la Rémanence, Aurélien Barrau
★
★
★
★
☆
4/5
The KingKiller Chronicles | Fantasy Series Review
The KingKiller Chronicles | Critique de la série fantastique
★
★
★
★
☆
4/5
Live Q&A on Tabby's Star with Prof Tabby Boyajian
Questions-réponses en direct sur l'étoile de Tabby avec le professeur Tabby Boyajian
★
★
★
★
☆
4/5
Knight of the Laughing Tree: how did Jon Snow's parents meet?
Le Chevalier au Rire : comment les parents de Jon Snow se sont-ils rencontrés ?
★
★
★
★
★
5/5