Ryan Dougherty

1.07K subscribers

374 videos

View on YouTube

Ryan Dougherty is a professor at Colgate University.

Latest Videos

This channel is no longer maintained (SEE DESCRIPTION FOR LINKS)

This channel is no longer maintained (SEE DESCRIPTION FOR LINKS)

Ryan Dougherty

7.6K views·5 years ago

Chris Jansing is having a hard day

Chris Jansing is having a hard day

Ryan Dougherty

721 views·5 years ago

Final Exam Review - COSC304 Theory of Computing 429

Final Exam Review - COSC304 Theory of Computing 429

Ryan Dougherty

232 views·6 years ago

CLIQUE, 3SAT - COSC304 Theory of Computing 427

CLIQUE, 3SAT - COSC304 Theory of Computing 427

Ryan Dougherty

298 views·6 years ago

NP-Hard, NP-Complete, CNFSAT - COSC304 Theory of Computing 424

NP-Hard, NP-Complete, CNFSAT - COSC304 Theory of Computing 424

Ryan Dougherty

195 views·6 years ago

P and NP - COSC304 Theory of Computing 422

P and NP - COSC304 Theory of Computing 422

Ryan Dougherty

182 views·6 years ago

E_LBA, ALL_CFG - COSC304 Theory of Computing 420

E_LBA, ALL_CFG - COSC304 Theory of Computing 420

Ryan Dougherty

89 views·6 years ago

Rice's Theorem Proof, A_LBA - COSC304 Theory of Computing 417

Rice's Theorem Proof, A_LBA - COSC304 Theory of Computing 417

Ryan Dougherty

177 views·6 years ago

Perfect Hash Families - COSC480 Interaction Testing 415

Perfect Hash Families - COSC480 Interaction Testing 415

Ryan Dougherty

100 views·6 years ago

E_TM, EQ_TM, Rice's Theorem Intro - COSC304 Theory of Computing 414

E_TM, EQ_TM, Rice's Theorem Intro - COSC304 Theory of Computing 414

Ryan Dougherty

192 views·6 years ago

A_CFG, E_CFG, A_TM Undecidable - COSC304 Theory of Computing 413

A_CFG, E_CFG, A_TM Undecidable - COSC304 Theory of Computing 413

Ryan Dougherty

153 views·6 years ago

Encodings, A_DFA, A_NFA, A_REX, E_DFA, EQ_DFA - COSC304 Theory of Computing 410

Encodings, A_DFA, A_NFA, A_REX, E_DFA, EQ_DFA - COSC304 Theory of Computing 410

Ryan Dougherty

190 views·6 years ago

Nondeterministic TMs, Church Turing Thesis - COSC304 Theory of Computing 48

Nondeterministic TMs, Church Turing Thesis - COSC304 Theory of Computing 48

Ryan Dougherty

111 views·6 years ago

Cut and Paste Techniques - COSC480 Interaction Testing 48

Cut and Paste Techniques - COSC480 Interaction Testing 48

Ryan Dougherty

70 views·6 years ago

Configurations, Multitape TMs - COSC304 Theory of Computing 401

Configurations, Multitape TMs - COSC304 Theory of Computing 401

Ryan Dougherty

91 views·6 years ago

Combinatorial Techniques - COSC480 Interaction Testing 46

Combinatorial Techniques - COSC480 Interaction Testing 46

Ryan Dougherty

138 views·6 years ago

Turing Machines Pt. 1 - COSC304 Theory of Computing 330

Turing Machines Pt. 1 - COSC304 Theory of Computing 330

Ryan Dougherty

181 views·6 years ago

Locating Arrays - COSC480 Interaction Testing 330

Locating Arrays - COSC480 Interaction Testing 330

Ryan Dougherty

78 views·6 years ago

Deterministic Context-Free Languages - COSC304 Theory of Computing 311

Deterministic Context-Free Languages - COSC304 Theory of Computing 311

Ryan Dougherty

271 views·6 years ago

CFL Closure, Deterministic PDAs - COSC304 Theory of Computing 39

CFL Closure, Deterministic PDAs - COSC304 Theory of Computing 39

Ryan Dougherty

88 views·6 years ago

Genetic Algorithms for Covering Arrays - COSC480 Interaction Testing 39

Genetic Algorithms for Covering Arrays - COSC480 Interaction Testing 39

Ryan Dougherty

95 views·6 years ago

Pumping Lemma for CFLs Part 1 - COSC304 Theory of Computing 304

Pumping Lemma for CFLs Part 1 - COSC304 Theory of Computing 304

Ryan Dougherty

137 views·6 years ago

Pumping Lemma for CFLs Part 2 - COSC304 Theory of Computing 306

Pumping Lemma for CFLs Part 2 - COSC304 Theory of Computing 306

Ryan Dougherty

87 views·6 years ago

PDA to CFG - COSC304 Theory of Computing 32

PDA to CFG - COSC304 Theory of Computing 32

Ryan Dougherty

38 views·6 years ago

Metaheuristics - COSC480 Interaction Testing 32

Metaheuristics - COSC480 Interaction Testing 32

Ryan Dougherty

44 views·6 years ago

CFG to PDA Conversion - COSC304 Theory of Computing 228

CFG to PDA Conversion - COSC304 Theory of Computing 228

Ryan Dougherty

146 views·6 years ago

Chomsky Normal Form Pt. 2, PDAs - COSC304 Theory of Computing 226

Chomsky Normal Form Pt. 2, PDAs - COSC304 Theory of Computing 226

Ryan Dougherty

106 views·6 years ago

Chomsky Normal Form Pt. 1 - COSC304 Theory of Computing 224

Chomsky Normal Form Pt. 1 - COSC304 Theory of Computing 224

Ryan Dougherty

124 views·6 years ago

Post-Optimization of Covering Arrays - COSC480 Interaction Testing 224

Post-Optimization of Covering Arrays - COSC480 Interaction Testing 224

Ryan Dougherty

52 views·6 years ago

DFA for a^m b^n where m + n is even - Theory of Computation

DFA for a^m b^n where m + n is even - Theory of Computation

Ryan Dougherty

92 views·6 years ago

Load More Videos

Ryan Dougherty - NatokHD | NatokHD