51:39

Undecidable Problems -- Intro Theory of Computation Help Session #14

Easy Theory

Shared 20/09/2021

13:25

Moving Left Three Times in a Row is Undecidable - Easy Theory

Easy Theory

Shared 09/08/2021

11:52

Undecidable Languages NOT Closed Under Concatenation

Easy Theory

Shared 29/06/2021

18:19

Universality for Context-Free Grammars is Undecidable

Easy Theory

Shared 20/01/2021

13:53

Emptiness for Linear Bounded Automata is Undecidable

Easy Theory

Shared 20/01/2021

05:24

Equivalence for Turing Machines is Undecidable

Easy Theory

Shared 19/01/2021

01:45

Undecidability in 2 Hours (A_TM, Rice's Theorem, LBAs, EQ_CFG)

Easy Theory

Shared 06/12/2020

12:07

Acceptance for Turing Machines is Undecidable, but Recognizable

Easy Theory

Shared 18/01/2021

08:59

Emptiness for Turing Machines is Undecidable

Easy Theory

Shared 18/01/2021

04:23

Useless Turing Machines are Undecidable

Easy Theory

Shared 20/07/2021