Self-Rejection (An Uncomputable Function)

preview_player
Показать описание
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
Рекомендации по теме