Theory of Computation - Fall 2011
Dan Gusfield
This is a rigorous undergraduate course on the Theory of Computation, using the classic text "Introduction to the Theory of Computation" by Michael Sipser. The course covers machine models and languages defined by Finite State Machines, Context-Free Languages, and Turing Machines.
There are four major theorems (and their uses) that we will study during this course, providing complete proofs: the pumping Lemma for regular languages, used to show that there are languages that are not regular; the existence of a Universal Turing Machine; undecidability of the Halting problem; and Cook's theorem that NP-complete problems exist. In addition to these major results, and other results, a central goal of the course is to increase student's skill level in understanding and writing rigorous mathematical proofs.
Podcasts Similar to Theory of Computation - Fall 2011
Humanity and Beyond (87.39%)
Beyond Media Network
Numenta On Intelligence (86.39%)
Numenta
PositWitty (86.13%)
NIctophyle
Teacher Lovely Faithful (85.74%)
Faitful Pena
The 40173732's Podcast (85.65%)
Chris Halliday
London Futurists (85.63%)
London Futurists
Journey's Edge (85.61%)
Kristian Bouw
Molecular and Cellular Biology of Plants, Spring 2008 (85.26%)
John Harada
Unsupervised Thinking (85.21%)
Neuro Collective
Tied To Machines (85.1%)
Ross Hendrickson
Preprints in Motion (85.09%)
Preprints in motion
pa-relevant. (84.82%)
Angela Esmeralda
Should The Little Albert Experiment Be Considered Ethical? (84.3%)
Kylie Zangla
The Nonlinear Library: LessWrong Top Posts (84.23%)
The Nonlinear Fund
The Autodidactic Podcast (84.14%)
Rick Dearman
The Foresight Institute Podcast (83.72%)
Foresight Institute
Lefteris asks science (83.46%)
Lefteris Statharas
“Linguistics: Scientific Study of Language” (83.35%)
Charleen Paual
Butter Containers - vstimlsystem.com (83.28%)
None
English Plus (83.24%)
Danny Ballan
The Structural-Systematic Philosophy (83.24%)
Alan White
#ShareScience - an InsideScientific Podcast (83.24%)
InsideScientific
Diagnostic Medical Image Processing (DMIP) 2011/2012 (SD 640) (83.2%)
Prof. Dr. Joachim Hornegger
cryo2go (83.12%)
Benjamin Himes
Everything You Never Wanted to Know About Writing (82.97%)
Amy Carbonneau
Brain Inspired (82.92%)
Paul Middlebrooks
The Nonlinear Library (82.8%)
The Nonlinear Fund
The Nonlinear Library: LessWrong (82.78%)
The Nonlinear Fund
Breaking the Shackles of Time (82.78%)
Claremont Graduate University
The molpigs Podcast (82.35%)
molpigs
Journal Club (82.32%)
Data Skeptic
Caltech Letters (82.31%)
Caltech Letters
Fluidity (82.21%)
Matt Arnold
Materials (82.19%)
Castillo Erika
Epistimones (82.17%)
Paco Chow and Megan Lee
The Perils of Publishing (82.06%)
Society for Neuroscience
ToK Review - The Big Picture in Minutes! (82.03%)
Dale Smith, Ph.D.
Many Minds (81.95%)
Kensy Cooperrider – Diverse Intelligences Summer Institute
The P-Value (81.9%)
Rachael Brown
Power & Exponents Math PapaPodcasts (81.79%)
PapaPodcasts
Design Discussion Show (81.78%)
Supratim
IS PHARMACOLOGY DIFFICULT Podcast (81.77%)
DR RADHIKA VIJAY
SynTalk (81.71%)
SynTalk
ePsychVCE.com (81.66%)
Andrew Scott
Concrete Causation (81.63%)
Roland Pöllinger
The Reading Instruction Show (81.63%)
Dr. Andy Johnson
Convergent Science Network Podcast (81.61%)
Convergent Science Network: by Prof. Paul Verschure
Soft Matter Materials - Mathematical Design Innovations (81.61%)
Cambridge University
Abstract: The Future of Science (81.61%)
Jeremy Ullman
3 Minute 3Rs (81.49%)
The NC3Rs, the North American 3Rs Collaborative, and Lab Animal
Brainy Days (81.47%)
Brainy Days
The Nonlinear Library: LessWrong Weekly (81.47%)
The Nonlinear Fund
TC Talk (81.44%)
Abigail Bakke
Mentors at Your Benchside (81.41%)
BiteSize Bio
Fact Checking Darwin (81.4%)
Greg Bredemeier
Kaysons Education's Podcast (81.39%)
Kaysons Education
Science Sundays (81.38%)
College of Arts and Sciences
LessWrong Curated Podcast (81.32%)
LessWrong
Notabilly app (81.32%)
Abeer Khaild
(In)Coherence (81.28%)
Ellen Berkovi
IMNano (81.21%)
IMNano
The New Quantum Era (81.18%)
Sebastian Hassinger & Kevin Rowney
Apparently invisible. Chemistry in ceramics. (81.18%)
Zschimmer & Schwarz Ceramco
The Bioinformatics and Beyond Podcast (81.16%)
Leo Elworth
Foundations of Pure Mathematics (80.97%)
The University of Nottingham
Live From The Lab (80.95%)
FBi Radio
The A&P Professor (80.89%)
Kevin Patton
Laurence Tratt (80.85%)
Laurence Tratt
The Journal of Immunology ImmunoCasts (80.84%)
AAI
The Lonely Idea (80.83%)
Caltech
Radio Bostrom (80.74%)
Team Radio Bostrom
ESL Science and Medical Writing Tips (80.73%)
Thressa Smith ESL writing tips
Alice in Futureland (80.69%)
Alice in Futureland
Mathematical Moments from the American Mathematical Society (80.68%)
American Mathematical Society
Executive Function (80.66%)
winnie
AI Alignment Fundamentals (80.65%)
Lukas
Bridging the Gaps: A Portal for Curious Minds (80.58%)
Dr Waseem Akhtar
academicevolution1 (80.56%)
academicevolution1
Teaching Writing: Ideas and Strategies (80.56%)
Roger Graves
The MK Shop (80.52%)
The MK Shop
You are enough (80.51%)
Kaylee Carson
It's All About the Learning (80.44%)
None
Machine Learning Street Talk (MLST) (80.38%)
Machine Learning Street Talk
Quanta Science Podcast (80.34%)
Quanta Magazine
ExploreCreateGenerate (80.33%)
David Goodman
NerdRx Podcast (80.3%)
Barkha Yadav-Samudrala
Robot Breakfast by Arvel Chappell III (80.28%)
Arvel Chappell III
Center for Mind, Brain, and Culture (80.26%)
Emory College, Emory Center for Mind, Brain and Culture (CMBC)
insideQuantum (80.23%)
insideQuantum
GLIMPSE Podcast (80.21%)
MIT-PDA
Church (80.2%)
None
Linear Digressions (80.19%)
Ben Jaffe and Katie Malone
The Nonlinear Library: EA Forum Top Posts (80.17%)
The Nonlinear Fund
Melanin (80.16%)
Melanin
The Nonlinear Library: LessWrong Daily (80.13%)
The Nonlinear Fund
The Nonlinear Library: EA Forum (80.12%)
The Nonlinear Fund
NephHacks: High Yield Nephrology at your Fingertips (80.05%)
Andrew Kowalski
Night Science (80.03%)
Itai Yanai & Martin Lercher
DjRoy And Missy's show (80.01%)
DjRoy&Missy
The Last Theory (79.98%)
Mark Jeffery