First Page | Document Content | |
---|---|---|
Date: 2008-09-19 00:59:26Theory of computation Computability theory Halting problem Reduction Undecidable problem Computable function Computability Function Algorithm Theoretical computer science Mathematics Applied mathematics | CS109B Notes for LectureUnsolvable Problems Some problems have \ecient" solutions, i.e.,Add to Reading ListSource URL: infolab.stanford.eduDownload Document from Source WebsiteFile Size: 64,70 KBShare Document on Facebook |