filmov
tv
Self-Rejection (An Uncomputable Function)
Показать описание
Theory of Computation
18.2: Self-Rejection
- Defining a Language/Function
- The Self-Rejecting Language
- Proof that Self-Rejecting is Uncomputable
David Evans and Nathan Brunelle
University of Virginia
18.2: Self-Rejection
- Defining a Language/Function
- The Self-Rejecting Language
- Proof that Self-Rejecting is Uncomputable
David Evans and Nathan Brunelle
University of Virginia