Skip to main content
Undecidable problem

Undecidable problem

Search complete. 1 mention across 1 episode found for "Undecidable problem".

Oct 1, 2026

speaker_5HOST
23:53
It isn't omnipotent, and that's where we hit the most profound wall in computer science.
speaker_5HOST
23:57
The textbook details the Scott Curry undecidability theorem.
speaker_4HOST
24:01
Undecidability.
speaker_5HOST
24:02
Yeah.
speaker_5HOST
24:02
This builds directly on Church's nineteen thirty-six work on the Entscheidungsproblem, or the decision problem.

We value your privacy

We use cookies to understand how you use our platform and to improve your experience. Click “Accept All” to consent, or “Decline non-essential” to opt out of non-essential cookies. Read our Privacy Policy.