418 views
0 votes
0 votes
Which one is True?

$1)$  A set $S$ , some of it’s elements creates injective function. Then S is decidable

$2)$ A bijective function can be $NP$ Hard

$3)$ A function which is Recursive Enumerable. Inverse of this function is decidable

Please log in or register to answer this question.

Related questions

0 votes
0 votes
0 answers
1
Mk Utkarsh asked Sep 15, 2018
568 views
A Turing Machine accepts a language if its DCFL but rejects if it's a non deterministic CFL
2 votes
2 votes
1 answer
3
Na462 asked Sep 2, 2018
845 views