Undergrad Complexity at CMU - Lecture 7: SAT
Complexité de premier cycle à CMU - Leçon 7 : SAT
★
★
★
★
☆
4/5
Catalogue de tuit
Notes de synthèse d'analyses vidéo, évaluées et condensées, en français et en anglais.
43 932 tuit
·
901 chaînes
·
42 domaines
·
Mise à jour : 8 sept. 2026
Agriculture & Alimentation
120
Archéologie
112
Arts & Architecture
1234
Astronomie & Cosmologie
3421
Automatique & Robotique
336
Biologie
1873
Chimie
310
Climat & Écologie
883
Développement Personnel
529
Droit & Justice
501
Économie & Finance
3002
Éducation
647
Énergie
1175
Exploration Spatiale
842
Géopolitique & Défense
474
Histoire
599
IA — Actualité & Applications
1720
IA — Modèles & Recherche
3669
IA & Société
842
Informatique & Cybersécurité
3180
Ingénierie & Technologies
2966
Jeux Vidéo
778
Langues & Linguistique
268
Littérature & Récits
790
Loisirs & Pratique
268
Mathématiques
1975
Médecine & Santé
2619
Médias & Information
254
Neurosciences
390
Paléontologie
61
Philosophie & Éthique
734
Physique
2904
Politique & Institutions
585
Prospective & Science-Fiction
340
Psychologie
466
Religion & Croyances
226
Sciences — Généralités & Histoire
1454
Sciences De La Terre & Géographie
230
Société & Culture
884
Sports
75
Transports & Mobilité
127
Urbanisme & Mobilité
69
JNK
Administration et organisation de l’éducation
20
JPP
Administration publique
25
KJ
Affaires et gestion
51
VSPM
Affirmation de soi, motivation, estime de soi et attitude mentale positive
191
PBF
Algèbre
238
UMB
Algorithmes et structures des données
51
PBV
Analyse combinatoire et théorie des graphes
49
PBKD
Analyse complexe, variables complexes
51
PBKF
Analyse fonctionnelle et transformations
26
PBKS
Analyse numérique
33
PBKB
Analyse réelle, variables réelles
36
JBFU
Animaux et société
20
PDG
Applications industrielles de la recherche scientifique et innovation technologique
44
UYQM
Apprentissage par la machine
998
NK
Archéologie
39
NKD
Archéologie par période
20
AMB
Architectes et cabinets d’architecture
23
AM
Architecture
29
UYF
Architecture informatique et conception logique
104
TTMW
Artillerie, technologie de l’armement
20
AGB
Artistes, monographies d’art
30
CBW
Arts de l’écriture et techniques de rédaction
25
TTDS
Astronautique
979
WNX
Astronomie populaire et espace
769
PGC
Astronomie théorique et mathématique
75
PG
Astronomie, espace et temps
889
PHVB
Astrophysique
109
TJFM
Automatique
69
KFFK
Banque
21
PSB
Biochimie
297
RNCB
Biodiversité
30
PSAD
Bioéthique
30
DNBL
Biographie : auteurs
38
DNBH
Biographie : historique, politique et militaire
77
DNBM
Biographie : philosophie et sciences sociales
20
DNBR
Biographie : royauté
24
DNBT
Biographie : science, technologie et médecine
56
PSF
Biologie cellulaire (cytologie)
114
PSAX
Biologie computationnelle
78
PSX
Biologie de l’homme
24
PSC
Biologie liée au développement
36
PSD
Biologie moléculaire
159
PSTB
Biologie végétale
28
PS
Biologie, sciences de la vie
21
PHVN
Biophysique
25
TCB
Biotechnologie
53
PBKA
Calcul
40
PBKJ
Calcul différentiel et équations
87
PBK
Calcul et analyse mathématique
60
PBKL
Calcul intégral et équations
23
RNR
Catastrophe naturelle
25
RNPG
Changement climatique
195
PN
Chimie
21
PNRL
Chimie nucléaire, photochimie et radiation
26
PNN
Chimie organique
65
PNR
Chimie physique
66
MJCL2
Chimiothérapie
26
RBPC
Climatologie et modélisation du climat
24
UTC
Cloud computing
23
JMR
Cognition et psychologie cognitive
106
TRPS
Compétences en aviation et pilotage
21
UGG
Conception de jeux vidéos
218
VSC
Conseils professionnels et pour atteindre le succès
52
LNDX
Constitution
31
TNK
Construction et matériaux de construction
20
PGK
Cosmologie et univers
945
KCX
Crises et désastres économiques et financières
28
GTS
Décolonisation du savoir
34
JBCT5
Désinformation et mésinformation
66
KCM
Développement économique et économies émergentes
57
UMK
Développement et programmation de jeux
37
MBNH3
Diététique et nutrition
23
WNA
Dinosaures et monde préhistorique : généralités
51
JPSD
Diplomatie
29
JPHL
Dirigeants politiques et leadership
36
DNS
Discours
35
TJFD
Dispositifs électroniques et matériels
179
ATFR
Documentaires
23
LNCR
Droit de l’énergie et des ressources naturelles
35
JPVH
Droits de l’homme, droits civils
39
RNU
Durabilité
47
PHDT
Dynamique et statique
75
KC
Economie
21
KCVG
Economie de l’environnement
86
KCF
Economie du travail, revenu
80
KCBM
Economie monétaire
71
KCVM
Economie numérique ou de l’Internet
30
KCP
Economie politique
101
JNDH
Education : examens et évaluations
30
JPHF
Elections et référendums
28
PHK
Electricité, électromagnétisme et magnétisme
239
TJFC
Electronique : circuits et composants
165
THR
Electrotechnique
52
MJG
Endocrinologie
22
PHDY
Energie
21
THVW
Energie éolienne
24
THVH
Energie hydraulique
21
THVS
Energie solaire
152
THY
Energie, production d’énergie, distribution et stockage
300
JBF
Enjeux sociaux et éthiques
28
JKVF
Enquête et détection criminelles
35
JNU
Enseignement de sujets spécifiques
28
JNM
Enseignement supérieur
217
KJH
Entreprenariat
99
KJJ
Entreprises et environnement ; approches durables des entreprises
30
MBNS
Epidémiologie et statistiques médicales
109
JNV
Equipement et technologie pour l’éducation, enseignement assisté par ordinateur (EAO)
59
NHTS
Esclavage, personnes réduites en esclavage et abolition de l’esclavage
27
SXE
eSports
23
MBGR1
Essais cliniques
20
QDTQ
Ethique et philosophie morale
45
PSVP
Ethologie et comportement animal
28
GTK
Études cognitives
38
GTC
Études de communication
26
GTP
Études de développement
33
JBSF
Études de genre
22
JBSF1
Études de genre : femmes et filles
69
JBCT
Études des médias
23
JBCT1
Études des médias : Internet, médias numériques et société
54
JBCT4
Études des médias : journalisme
80
GTZ
Études générales et connaissances générales
21
DSK
Études littéraires : auteurs de fictions, nouvelles et prose
63
DSC
Études littéraires : poésie et poètes
43
ATD
études théâtrales
23
PSAJ
Evolution
134
DSRC
Explication de textes littéraires, critiques de livres et guides
25
TTDX
Exploration spatiale
520
MBNH2
Facteurs environnementaux
49
ATFN
Film : styles et genres
340
KCLT
Finance et commerce international
46
KFF
Finance et secteur financier
35
KFFD
Finance publique et fiscalité
43
KFFS
Finance verte
49
PDK
Financement et politique des sciences
64
VSB
Finances personnelles
38
URH
Fraude et piratage informatique
219
PGM
Galaxie et étoiles
295
PSAK
Génétique (non médicale)
603
MFN
Génétique médicale
155
TCBG
Génie génétique
47
UMZ
Génie logiciel
64
THK
Génie nucléaire
174
RBGF
Géologie historique et la paléogéologie
36
RBG
Géologie, géomorphologie et lithosphère
20
PBMW
Géométrie algébrique
154
PBMP
Géométrie différentielle et riemannienne
34
PBMH
Géométrie euclidienne
41
PHVG
Géophysique
32
JPSL
Géopolitique
258
THVG
Géothermie
33
KJMB
Gestion : direction et motivation
36
KJMV3
Gestion de l’informatique et des systèmes d’information
36
UT
Gestion de réseaux informatiques et des communications
22
KJMV7
Gestion des ventes et marketing
42
KJMV2
Gestion du personnel et des ressources humaines
27
PHDV
Gravité
28
JPWG
Groupes de pression, mouvements de protestation et actions non violentes
25
PBG
Groupes et théorie des groupes
103
JWD
Guerre de l’information
25
NHWR3
Guerres civiles
20
ATFG
Guides et critiques de film
90
JBFM
Handicap : aspects sociaux
21
MJF
Hématologie
20
MJJ
Hépatologie
40
NH
Histoire
36
NHT
Histoire : événements et thèmes spécifiques
21
AGA
Histoire de l’art
25
NHD
Histoire de l’Europe
22
UBB
Histoire de l’informatique, du numérique et des technologies de l’information
43
TBX
Histoire de l’ingénierie et des technologies
21
KJZ
Histoire de sociétés, d’entreprises, d’activité
21
NHK
Histoire des Amériques
50
PBX
Histoire des mathématiques
25
PDX
Histoire des sciences
135
NHTB
Histoire sociale et culturelle
59
ATFA
Histoire, théorie ou critique cinématographique
26
NHAH
Historiographie
30
MKS
Imagerie médicale
20
MJCM
Immunologie
79
PDR
Impact de la science et de la technologie sur la société
109
RNT
Impact social des questions environnementales
37
KNTV
Industrie des jeux informatiques et vidéo
162
KNB
Industries de l’énergie et de service public
186
KNBL
Industries de la production et distribution de l’électricité
244
KNTX
Industries de technologie de l’information
266
KNBT
Industries des énergies alternatives et renouvelables
113
KNBP
Industries du pétrole et du gaz
80
PBTB
Inférence bayésienne
30
UY
Informatique
48
MBF
Informatique médicale et de santé
55
UYX
Informatique naturelle
723
UYA
Informatique théorique
189
TGMD
Ingénierie : mécanique des solides
24
MQW
Ingénierie biomédicale
21
KJD
Innovation dans les affaires
22
GTV
Institutions et sociétés savantes : généralités
31
JPSN
Institutions internationales
23
UYQ
Intelligence artificielle (IA)
1719
UYQD
Intelligence artificielle générale (IAG)
39
UYQF
Intelligence artificielle générative
2003
UBW
Internet : travaux généraux
40
ATN
Internet et médias numériques : art et pratiques
49
DNPB
Interviews
32
KFFM
Investissement et titres
121
UDX
Jeux informatiques
525
JPZ
La corruption dans la politique, le gouvernement et la société
26
MBGL
Laboratoire médical et techniques
20
UYQL
Langage naturel et traduction automatique
119
DSM
Littérature comparée
23
JBFD
Logement et itinérance
20
UFL
Logiciel d’entreprise
46
PBCD
Logique des mathématiques
99
KCB
Macroéconomie
21
MKJD
Maladie d’Alzheimer, démence, maladie de Parkinson et autres maladies neurodégénératives
62
MJCJ
Maladies infectieuses et contagieuses
54
KJSG
Marketing digital
20
PB
Mathématiques
77
PDZM
Mathématiques populaires et récréatives
71
MFKH3
Maturité et vieillissement
60
PHD
Mécanique classique
188
PHDB
Mécanique élémentaire
33
PHDS
Mécanique ondulatoire (vibration et acoustique)
34
MJD
Médecine cardiovasculaire
25
MKCM
Médecine materno-fœtale
34
MKR
Médecine nucléaire
66
MKB
Médecine palliative
32
KNTP2
Médias d’information et journalisme
20
RBPM
Météorologie
23
GPS
Méthodes de recherche
95
PSG
Microbiologie (non médicale)
50
JBFH
Migration, immigration et émigration
27
PBWH
Modèles mathématiques
51
UYM
Modélisation et simulation informatiques
21
GLZ
Muséologie et conservation du patrimoine
23
TBN
Nanotechnologie
25
WN
Nature et monde naturel : généralités
46
MKJ
Neurologie et neurophysiologie clinique
54
PSAN
Neurosciences
106
PSAN5
Neurosciences cognitives et comportementales
227
UTP
Normes et protocoles réseaux
21
UB
Numérique et technologies de l’information : thèmes généraux
26
PGG
Observation astronomique : observatoires, équipements et méthodes
101
RBKC
Océanographie (mers et océans)
42
MJCL
Oncologie
113
PBU
Optimisation
28
TTB
Optique appliquée
27
PHJ
Optique physique
139
JNR
Orientation professionnelle
31
RBX
Paléontologie
61
RNA
Pensée et idéologie écologistes
75
MKG
Pharmacologie
46
QD
Philosophie
28
QDTK
Philosophie : épistémologie et théorie de la connaissance
110
QDTL
Philosophie : logique
47
QDTJ
Philosophie : métaphysique et ontologie
38
QDHA
Philosophie ancienne grecque et romaine
38
QDHC
Philosophie de l’Asie de l’Est et de l’Inde
26
QDTM
Philosophie de l’esprit
65
PBB
Philosophie des mathématiques
29
PDA
Philosophie des sciences
136
QDXB
Philosophie populaire : Sens de la vie
22
QDTS
Philosophie sociale et politique
67
MFG
Physiologie
49
MFGG
Physiologie régionale
23
PH
Physique
165
PHDF
Physique : mécanique des fluides
40
PHM
Physique atomique et moléculaire
70
PHFC
Physique de la matière condensée (physique de l’état liquide et de l’état solide)
113
PHR
Physique de la relativité
278
PHJL
Physique des lasers
42
PHP
Physique des particules et des hautes énergies
107
PHFP
Physique des plasmas
22
PHU
Physique mathématique
131
PHN
Physique nucléaire
104
PHQ
Physique quantique (mécanique quantique et théorie quantique des champs)
750
PHS
Physique statistique
48
RPC
Planification et politique urbaines et municipales
47
RND
Politique environnementale et protocoles
176
JP
Politique et gouvernement
59
JPQB
Politiques du gouvernement central
42
RNP
Pollution et menaces pour l’environnement
31
PSXE
Premiers hommes
74
JBFZ
Prévisions sociales, études sur le futur
20
PBT
Probabilité et statistiques
216
TGP
Productique et génie industriel
35
GPJ
Programmation et cryptologie
36
UMX
Programmation et langage de script : généralités
89
UMW
Programmation Web
53
URD
Protection de la vie privée et des données
28
JM
Psychologie
58
JMQ
Psychologie : émotions
22
JMT
Psychologie : états de conscience
31
JNC
Psychologie de l’éducation
25
JMM
Psychologie physiologique, neuropsychologie, biopsychologie
24
VSP
Psychologie populaire
92
JMH
Psychologie sociale, de groupe ou collective
44
MKGW
Psychopharmacologie
35
RNQ
Questions nucléaires
27
JBFA1
Racisme et discrimination raciale
26
ATFB
Réalisateurs et producteurs de films
30
MBGR
Recherche médicale
42
PDM
Recherche scientifique
46
GTU
Recherche sur la paix et la résolution de conflits
34
JPS
Relations internationales
21
QRAM2
Religion et politique
21
QRAM3
Religion et science
24
THYC
Rendement énergétique
50
DNP
Reportage, le journalisme d’investigation ou les chroniques
68
UYQN
Réseaux neuronaux et systèmes flous
367
RNFY
Ressources énergétiques
50
TJFM1
Robotique
267
VFMD
Santé : régimes et nutrition
20
MBN
Santé publique et médecine préventive
59
JBFN
Santé, maladie ou addiction : aspects sociaux
21
UFLS
SAP (« Systems, applications & products in databases »)
24
TGM
Science des matériaux
45
PSAF
Science écologique, biosphère
31
GPH
Science et analyse de données
33
PDZ
Science populaire
382
FLU
Science-fiction : aliens
77
FLW
Science-fiction : exploration spatiale
199
FLS
Science-fiction : space opéra
34
PD
Sciences : généralités
51
TTD
Sciences de l’espace
278
JPA
Sciences politiques et théorie
21
RNFD
Sécheresse et approvisionnement en eau
20
NHWR7
Seconde Guerre mondiale
40
RNFF
Sécurité alimentaire et approvisionnement
33
UR
Sécurité informatique
604
UTN
Sécurité réseau
43
CFG
Sémantique, analyse du discours, stylistique
28
NKDS
Sites archéologiques
26
CFB
Sociolinguistique
34
THV
Sources d’énergie alternative et renouvelable et technologie
131
PBWL
Stochastique
43
KJC
Stratégie d’affaires
24
JWK
Stratégie militaire et de défense
34
JPHV
Structures
42
PGS
Système solaire : soleil et planètes
291
MBP
Systèmes et services de santé
35
UYQE
Systèmes experts
25
PSAN4
Systèmes sensoriels et moteurs
20
UMA
Techniques de programmation
25
THYB
Technologie de batterie
136
TRP
Technologie de l’aérospatiale et de l’aéronautique
821
TJK
Technologie des communications
30
TTBM
Technologie et systèmes d’imagerie
20
KFFF
Technologie financière (fintech)
29
TTBL
Technologie laser et holographie
20
THD
Technologies de l’hydrogène
50
UBJ
Technologies numériques et de l’information : aspects sociaux et éthiques
836
ATJ
Télévision
41
ATJS
Télévisions : styles et genres
20
PGZ
Temps (chronologie), systèmes et normes de temps
44
ABA
Théorie de l’art
32
PBH
Théorie des nombres
181
KCA
Théorie et philosophie économique
34
DSA
théorie littéraire
22
JMA
Théorie psychologique, systèmes, écoles et points de vue
20
JBGX
Théories du complot
45
MKZV
Thérapie génique
36
PHH
Thermodynamique et chaleur
25
PBP
Topologie
21
PBPD
Topologie algébrique
42
TJKH
Traitement du signal
34
UYFP
Traitement parallèle
24
AMVD
Urbanisme et aménagement du territoire : aspects architecturaux
27
MBNK
Vaccination
27
TRV
Véhicules électriques
42
KJS
Ventes et marketing
37
URJ
Virus informatiques, chevaux de Troie et vers
24
UYQV
Vision assistée par ordinateur
108
RBC
Volcanologie et sismologie
24
PSV
Zoologie et sciences des animaux
22
Undergrad Complexity at CMU - Lecture 6: Problems in P
Complexité de premier cycle à CMU - Cours 6 : Problèmes dans P
★
★
★
★
★
5/5
Undergrad Complexity at CMU - Lecture 5: Time Hierarchy Theorem
Complexité de premier cycle à CMU - Leçon 5 : Théorème de la hiérarchie temporelle
★
★
★
★
★
5/5
Undergrad Complexity at CMU - Lecture 4: Time Complexity and Universal Turing Machines
Complexité de premier cycle à CMU - Cours 4 : Complexité temporelle et machines de Turing universelles
★
★
★
★
★
5/5
Undergrad Complexity at CMU - Lecture 14: Ladner's Theorem and Mahaney's Theorem
Complexité de premier cycle à CMU - Cours 14 : Théorème de Ladner et théorème de Mahaney
★
★
★
★
★
5/5
Undergrad Complexity at CMU - Lecture 13: Search-to-Decision, Padding, Dichotomy Theorems
Complexité de premier cycle à CMU - Leçon 13 : Recherche-à-Décision, Remplissage, Théorèmes de Dichotomie
★
★
★
★
★
5/5
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
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
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
Los amantes regresivos de la oscuridad parte 2
Les amants régressifs des ténèbres partie 2
★
★
☆
☆
☆
2/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
ASOIAF Theories: The Grand Game | Understanding the Birth of Dragons II
Théories d'ASOIAF : Le Grand Jeu | Comprendre la naissance des dragons II
★
★
★
★
☆
4/5
