Undergrad Complexity at CMU - Lecture 22: BPP
★
★
★
★
★
5/5
Tuit catalog
Synthesis notes of video analyses, assessed and condensed, in French and English.
40,707 tuit
·
879 channels
·
42 domains
·
Last update: Sep 1, 2026
Agriculture & Food
111
AI — Models & Research
2932
AI — News & Applications
1330
AI & Society
719
Archaeology
74
Arts & Architecture
1137
Astronomy & Cosmology
3187
Biology
1703
Chemistry
300
Climate & Ecology
846
Computing & Cybersecurity
3079
Control & Robotics
330
Earth Sciences & Geography
222
Economics & Finance
2762
Education
638
Energy
1168
Engineering & Technology
2868
Foresight & Science Fiction
330
Geopolitics & Defence
470
History
507
Hobbies & Practical
186
Language & Linguistics
265
Law & Justice
494
Literature & Writing
755
Mathematics
1936
Media & Information
238
Medicine & Health
2564
Neuroscience
389
Paleontology
59
Personal Development
465
Philosophy & Ethics
714
Physics
2788
Politics & Institutions
546
Psychology
453
Religion & Beliefs
196
Science — General & History
1305
Society & Culture
819
Space Exploration
814
Sports
69
Transport & Mobility
121
Urban Planning & Mobility
68
Video Games
750
VSC
Advice on careers and achieving success
50
TRP
Aerospace and aviation technology
795
PBF
Algebra
237
PBMW
Algebraic geometry
154
PBPD
Algebraic topology
42
UMB
Algorithms and data structures
50
KNBT
Alternative and renewable energy industries
117
THV
Alternative and renewable energy sources and technology
133
MKJD
Alzheimer’s, dementia, Parkinson’s disease and other neurodegenerative diseases
61
QDHA
Ancient Greek and Roman philosophy
37
JBFU
Animals and society
20
TTB
Applied optics
27
NKDS
Archaeological sites
23
AM
Architecture
29
UYQD
Artificial general intelligence (AGI)
31
UYQ
Artificial intelligence (AI)
1330
VSPM
Assertiveness, motivation, self-esteem and positive mental attitude
171
TTDS
Astronautics
945
PGG
Astronomical observation: observatories, equipment and methods
101
PG
Astronomy, space and time
836
PHVB
Astrophysics
101
PHM
Atomic and molecular physics
67
TJFM
Automatic control engineering
69
KFFK
Banking
20
THYB
Battery technology
134
PBTB
Bayesian inference
30
PSB
Biochemistry
294
RNCB
Biodiversity
29
PSAD
Bioethics
29
DNBH
Biography: historical, political and military
77
DNBR
Biography: royalty
24
DNBT
Biography: science, technology and medicine
55
DNBL
Biography: writers
37
MQW
Biomedical engineering
21
PHVN
Biophysics
24
TCB
Biotechnology
53
TNK
Building construction and materials
20
KJ
Business and Management
35
KJJ
Business and the environment; sustainable approaches to business
30
KJD
Business innovation
22
KJC
Business strategy
24
PBKA
Calculus
37
PBK
Calculus and mathematical analysis
55
MJD
Cardiovascular medicine
25
JNR
Careers guidance
31
PSF
Cellular biology (cytology)
111
JPQB
Central
41
MJCL2
Chemotherapy
26
AMVD
City and town planning: architectural aspects
27
PHD
Classical mechanics
188
RNPG
Climate change
156
RBPC
Climatology and climate modelling
24
UTC
Cloud computing
22
GPJ
Coding theory and cryptology
36
JMR
Cognition and cognitive psychology
105
PSAN5
Cognitive and behavioural neuroscience
226
GTK
Cognitive studies
38
PBV
Combinatorics and graph theory
49
GTC
Communication studies
26
TJK
Communications engineering
29
DSM
Comparative literature
23
PBKD
Complex analysis, complex variables
45
PSAX
Computational biology
76
KNTV
Computer and video game industry
162
UYF
Computer architecture and logic design
104
URH
Computer fraud and hacking
217
UDX
Computer games
505
UGG
Computer games design
212
UYM
Computer modelling and simulation
21
UT
Computer networking and communications
22
UY
Computer science
44
UR
Computer security
599
URJ
Computer viruses, Trojans and worms
24
UYQV
Computer vision
104
PHFC
Condensed matter physics (liquid state and solid state physics)
109
JBGX
Conspiracy theories
45
LNDX
Constitution
31
JPZ
Corruption in politics, government and society
26
PGK
Cosmology and the universe
872
JKVF
Criminal investigation and detection
26
GPH
Data science and analysis
33
GTS
Decolonisation of knowledge
34
KCM
Development economics and emerging economies
55
GTP
Development studies
33
PSC
Developmental biology
36
MBNH3
Dietetics and nutrition
22
PBMP
Differential and Riemannian geometry
34
PBKJ
Differential calculus and equations
80
UBJ
Digital and information technologies: social and ethical aspects
713
KCVM
Digital or internet economics
30
WNA
Dinosaurs and the prehistoric world: general interest
36
JPSD
Diplomacy
29
JBFM
Disability: social aspects
21
JBCT5
Disinformation and misinformation
65
ATFR
Documentary films
21
RNFD
Drought and water supply
20
PHDT
Dynamics and statics
74
QDHC
East Asian and Indian philosophy
26
PSAF
Ecological science, the Biosphere
27
KCX
Economic and financial crises and disasters
28
KCA
Economic theory and philosophy
34
KC
Economics
20
JNDH
Education: examinations and assessment
30
JNK
Educational administration and organization
20
JNV
Educational equipment and technology, computer-aided learning (CAL)
56
JNC
Educational psychology
24
JPHF
Elections and referenda
26
TRV
Electric vehicles
41
THR
Electrical engineering
52
KNBL
Electrical power generation and distribution industries
245
PHK
Electricity, electromagnetism and magnetism
235
TJFD
Electronic devices and materials
176
TJFC
Electronics: circuits and components
165
PHDB
Elementary mechanics
33
MJG
Endocrinology
22
LNCR
Energy and natural resources law
35
THYC
Energy efficiency
53
KNB
Energy industries and utilities
188
RNFY
Energy resources
53
THY
Energy, power generation, distribution and storage
301
TGMD
Engineering: Mechanics of solids
24
UFL
Enterprise software
45
KJH
Entrepreneurship
98
KCVG
Environmental economics
86
MBNH2
Environmental factors
49
RND
Environmental policy and protocols
193
RNA
Environmentalist thought and ideology
76
MBNS
Epidemiology and Medical statistics
108
SXE
eSports
22
QDTQ
Ethics and moral philosophy
44
PSVP
Ethology and animal behaviour
25
PBMH
Euclidean geometry
41
NHD
European history
21
PSAJ
Evolution
81
PSXE
Evolutionary anthropology
43
UYQE
Expert systems
25
ATFG
Film guides and reviews
87
ATFA
Film history, theory or criticism
24
ATFN
Film: styles and genres
324
KFF
Finance and the finance industry
32
KFFF
Financial technology (fintech)
29
RNFF
Food security and supply
28
PBKF
Functional analysis and transforms
26
PGM
Galaxies and stars
287
UMK
Games development and programming
36
JBSF1
Gender studies: women and girls
69
MKZV
Gene therapy
36
GTZ
General studies and General knowledge
21
UYQF
Generative artificial intelligence
1375
TCBG
Genetic engineering
47
PSAK
Genetics (non-medical)
592
PHVG
Geophysics
32
JPSL
Geopolitics
256
THVG
Geothermal energy and power
33
PHDV
Gravity
24
KFFS
Green finance
51
PBG
Groups and group theory
102
MJF
Haematology
20
MBP
Health systems and services
35
VFMD
Health: Diets and nutrition
20
MJJ
Hepatology
40
JNM
Higher education, tertiary education
216
RBGF
Historical geology and palaeogeology
34
NHAH
Historiography
30
UBB
History of Computing, digital and information technologies
41
TBX
History of engineering and technology
20
PBX
History of mathematics
25
PDX
History of science
106
NHK
History of the Americas
42
NHT
History: specific events and topics
20
JBFD
Housing and homelessness
20
JPVH
Human rights, civil rights
38
THD
Hydrogen technologies
50
THVH
Hydropower
20
MJCM
Immunology
78
PDR
Impact of science and technology on society
96
AMB
Individual architects and architectural firms
23
AGB
Individual artists, art monographs
27
ATFB
Individual film directors, film-makers
26
PDG
Industrial applications of scientific research and technological innovation
44
MJCJ
Infectious and contagious diseases
53
KNTX
Information technology industries
133
JWD
Information warfare
25
GTV
Institutions and learned societies: general
31
PBKL
Integral calculus and equations
20
JPSN
International institutions
23
JPS
International relations
21
KCLT
International trade and commerce
42
ATN
Internet and digital media: arts and performance
49
DNPB
Interviews
31
KFFM
Investment and securities
107
KJMV3
IT and information systems management
34
KCF
Labour
79
PHJL
Laser physics
42
DSRC
Literary companions, book reviews and guides
24
DSK
Literary studies: fiction, novelists and prose writers
62
DSC
Literary studies: poetry and poets
43
DSA
Literary theory
22
UYQM
Machine learning
930
KCB
Macroeconomics
21
KJMB
Management: leadership and motivation
35
TGM
Materials science
45
MKCM
Materno-foetal medicine
34
PHU
Mathematical
129
PBCD
Mathematical logic
99
PBWH
Mathematical modelling
51
UYA
Mathematical theory of computation
185
PB
Mathematics
75
MFKH3
Maturation and ageing
59
JBCT
Media studies
20
JBCT1
Media studies: internet, digital media and society
47
JBCT4
Media studies: journalism
75
MBF
Medical and health informatics
55
MFN
Medical genetics
154
MKS
Medical imaging
20
MBGL
Medical laboratory testing and techniques
20
MBGR
Medical research
42
RBPM
Meteorology
22
PSG
Microbiology (non-medical)
50
JWK
Military and defence strategy
34
PSD
Molecular biology
156
KCBM
Monetary economics
71
TBN
Nanotechnology
25
UYX
Natural computing
722
RNR
Natural disasters
21
UYQL
Natural language and machine translation
113
UTN
Network security
43
UYQN
Neural networks and fuzzy systems
344
MKJ
Neurology and clinical neurophysiology
53
PSAN
Neurosciences
106
PNRL
Nuclear chemistry, photochemistry and radiation
26
RNQ
Nuclear issues
26
MKR
Nuclear medicine
66
PHN
Nuclear physics
99
THK
Nuclear power and engineering
172
PBH
Number theory
181
PBKS
Numerical analysis
30
RBKC
Oceanography (seas and oceans)
40
MJCL
Oncology
113
PHJ
Optical physics
137
PBU
Optimization
28
TTMW
Ordnance, weapons technology
20
PNN
Organic chemistry
63
RBX
Palaeontology
59
MKB
Palliative medicine
32
UYFP
Parallel processing
24
PHP
Particle and high-energy physics
102
GTU
Peace studies and conflict resolution
34
VSB
Personal finance
29
KJMV2
Personnel and human resources management
25
KNBP
Petroleum, oil and gas industries
79
MKG
Pharmacology
45
QD
Philosophy
28
PBB
Philosophy of mathematics
29
QDTM
Philosophy of mind
63
PDA
Philosophy of science
136
QDTK
Philosophy: epistemology and theory of knowledge
107
QDTL
Philosophy: logic
47
QDTJ
Philosophy: metaphysics and ontology
38
PNR
Physical chemistry
65
PH
Physics
148
PHDF
Physics: Fluid mechanics
39
JMM
Physiological psychology, neuropsychology, biopsychology
23
MFG
Physiology
48
PSTB
Plant biology
22
PHFP
Plasma physics
22
KCP
Political economy
96
JPHL
Political leaders and leadership
36
JPA
Political science and theory
20
JPHV
Political structures
41
JP
Politics and government
53
RNP
Pollution and threats to the environment
30
PDZM
Popular and recreational mathematics
68
WNX
Popular astronomy and space
704
QDXB
Popular philosophy: Meaning of life
22
VSP
Popular psychology
69
PDZ
Popular science
292
JPWG
Pressure groups, protest movements and non-violent action
25
URD
Privacy and data protection
25
PBT
Probability and statistics
214
TGP
Production and industrial engineering
34
UMX
Programming and scripting languages: general
89
UMA
Programming techniques
25
JMA
Psychological theory, systems, schools and viewpoints
20
JM
Psychology
55
JMQ
Psychology: emotions
22
JMT
Psychology: states of consciousness
31
MKGW
Psychopharmacology
35
JPP
Public administration
25
KFFD
Public finance and taxation
40
MBN
Public health and preventive medicine
57
PHQ
Quantum physics (quantum mechanics and quantum field theory)
708
JBFA1
Racism and racial discrimination
23
PBKB
Real analysis, real variables
36
MFGG
Regional physiology
23
PHR
Relativity physics
273
QRAM3
Religion and science
24
DNP
Reportage, journalism or collected columns
66
GPS
Research methods
94
TJFM1
Robotics
261
KJS
Sales and marketing
35
KJMV7
Sales and marketing management
38
UFLS
SAP (Systems, applications and products in databases)
20
FLU
Science fiction: aliens
73
FLW
Science fiction: space exploration
195
FLS
Science fiction: space opera
33
PDK
Science funding and policy
64
PD
Science: general issues
50
PDM
Scientific research
45
NHWR7
Second World War
37
CFG
Semantics, discourse analysis, stylistics
28
PSAN4
Sensory and motor systems
20
TJKH
Signal processing
27
NHTS
Slavery, enslaved persons and abolition of slavery
26
NHTB
Social and cultural history
43
JBF
Social and ethical issues
26
QDTS
Social and political philosophy
57
JBFZ
Social forecasting, future studies
20
RNT
Social impact of environmental issues
41
JMH
Social, group or collective psychology
43
CFB
Sociolinguistics
34
UMZ
Software Engineering
60
THVS
Solar power
148
PGS
Solar system: the Sun and planets
288
TTDX
Space exploration
502
TTD
Space science
274
DNS
Speeches
35
PHS
Statistical physics
47
PBWL
Stochastics
43
RNU
Sustainability
45
JNU
Teaching of a specific subject
28
ATJ
Television
37
ATJS
Television: styles and genres
20
ATD
Theatre studies
22
PGC
Theoretical and mathematical astronomy
47
ABA
Theory of art
22
PHH
Thermodynamics and heat
25
PGZ
Time (chronology), time systems and standards
40
PBP
Topology
21
RPC
Urban and municipal planning and policy
46
MBNK
Vaccination
27
RBC
Volcanology and seismology
24
PHDS
Wave mechanics (vibration and acoustics)
34
UMW
Web programming
49
THVW
Wind power
22
CBW
Writing and editing guides
25
Undergrad Complexity at CMU - Lecture 15: coNP
★
★
★
★
★
5/5
The Genetics of Autism
★
★
★
★
☆
4/5
Orbital Rings
★
★
★
★
★
5/5
SFIA 100k Subscribers Special
★
★
★
★
☆
4/5
ASOIAF Excerpts: Return of Catelyn Stark
★
★
★
★
☆
4/5
Undergrad Complexity at CMU - Lecture 8: NP
★
★
★
★
★
5/5
Undergrad Complexity at CMU - Lecture 7: SAT
★
★
★
★
☆
4/5
Game of Thrones Season 7 Trailer #2 Explained
★
★
★
★
☆
4/5
Fermi Paradox Great Filters: Space & Time
★
★
★
★
★
5/5
Space Towers & Supertall Skyscrapers
★
★
★
★
☆
4/5
La vérité dans les sciences
★
★
★
★
☆
4/5
Can Alien Civilizations Detect Us?
★
★
★
★
☆
4/5
Tips From Kardashev 2 Engineers
★
★
★
★
☆
4/5
Launch Loops
★
★
★
★
☆
4/5