I only understood this video AFTER understanding the actual theorem...
@BossManTee
6 жыл бұрын
According to Rice's theorem, if there is at least one computable function in a particular class C of computable functions and another computable function not in C then the problem of deciding whether a particular program computes a function in C is undecidable. For example, Rice's theorem shows that each of the following sets of computable functions is undecidable: The class of computable functions that return 0 for every input, and its complement. The class of computable functions that return 0 for at least one input, and its complement. The class of computable functions that are constant, and its complement. The class of indices for computable functions that are total [1] The class of indices for recursively enumerable sets that are cofinite The class of indices for recursively enumerable sets that are recursive
@Abdullah-ly4sm
4 жыл бұрын
Please stop wasting yours and others time explaining when you can't. Udacity is so consistent in doing that.
@FanaticBall
4 жыл бұрын
Horrible explanation
@solidstatejake
4 жыл бұрын
The flippant use of "anything", "everything", "all", etc. is incredibly confusing. Pick one, define it, and stick with it. When one says "The set of all machines which don't accept anything", it sounds like "The set of all machines which accept nothing." If what you really mean is "The set of all machines which don't accept the empty string", then say it. You're doing a disservice to the people trying to understand an already difficult topic, because first sentence doesn't make any sense. (Yes, I mean any in the way that it's normally used.) EDIT: "Now, for the other case: Where the empty string is in P. Thus, every machine that doesn't accept any string should be in the language." Dude I'm sure you're brilliant and know what you're talking about to a weird degree, but you gotta be more specific. I have no idea what that sentence means. Your use of "any" and "should" in the sentence are melting my brain.
@sebastianelytron8450
3 жыл бұрын
If you were a woman I would marry you.
@solidstatejake
3 жыл бұрын
@@sebastianelytron8450 If I was a woman… I would marry me, too.
Пікірлер: 10