1 votes 1 votes What is exact different between countable and uncountable, decidable and undecidability I am totally confused please explain with example Swami patil asked Nov 27, 2017 Swami patil 374 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply abhishek tiwary commented Nov 27, 2017 reply Follow Share countable and uncountable related to counting (one to one corrspondanc) but decidable and undecidability are the property P of string which depends upon either you can construct TTM orTM or not 1 votes 1 votes Surajit commented Nov 27, 2017 reply Follow Share try to understand the cantor's diagonalization argument it explains everything(try the one with bit strings first).It tells you why there are uncountable infinite problems in this world and only countable finite solutions....You can also understand why some languages are not even recursive enumerable. 0 votes 0 votes Please log in or register to add a comment.
