Consider three decision problems P1 P2 and P3 It is known that P1 is decidable and P2 is undecidable Which

Gate Question Papers:

Gate Select Another Category Select Another Topic

Exam

Gate Question Topics

Category (172)

General Ability (20)

General Knowledge(5)

HR Interview (166)

Interview(7)

Logical Reasoning (36)

Numerical Ability (131)

Programming (13)

Verbal Ability (13)

Advertisements

Previous Question: What is the minimum number of ordered pairs of non-negative numbers that should be chosen to ensure that there are two pairs (a,b) and (c,d) in the chosen set such that ac mod 3andbd mod 5 (a) 4 (b) 6 (c) 16 (d) 24 Next Question: Consider the set H of all 3 x 3 matrices of the type a f e O b d O O c where a,b,c,d,e and f are real numbers and abcO. under the matrix multiplication operation, the set H is: option (a) a group (b) a monoid but not a group (c) a semi group but not a monoid (d) neither a group nor a semi group

(#M40021690) GATE question MATHS Keep an EYE

Consider three decision problems P1,P2 and P3. It is known that P1 is decidable and P2 is undecidable. Which one of the following is TRUE?
option
(a) P3 is decidable if P is reducible to P3
(b) P3 is undecidable if P3 is reducible to P2
(c) P3 is undecidable if P2 is reducible to P3
(d) P3 is decidable if P3 is reducible to P2 â€˜s complement: Asked In Gate MAN (10 years ago); Unsolved; Is this Puzzle helpful? (5) (3) Submit Your Solution

Dimple

India

Punjab

Time: 00:01:33

Points

Maths Quotes

In mathematics you don't understand things. You just get used to them.

Johann von Neumann

Medicine makes people ill, mathematics make them sad and theology makes them sinful.

Martin Luther

Placed User Comments

M4Math helped me a lot.

Vipul Chavan 3 years ago

Thanks m4 maths for helping to get placed in several companies.
I must recommend this website for placement preparations.

yash mittal 4 years ago

Latest Gate Aptitude Question SOLUTION: Consider three decision problems P1,P2 and P3. It is known that P1 is decidable and P2 is undecidable. Which one of the following is TRUE? option (a) P3 is decidable if P is reduci

Gate Question Papers:

Exam

Gate Question Topics

Category (172)

General Ability (20)

HR Interview (166)

Logical Reasoning (36)

Numerical Ability (131)

Programming (13)

Verbal Ability (13)

(#M40021690) GATE question MATHS Keep an EYE

Sponsored Links

Challenger of the Day

Maths Quotes

Placed User Comments

Site Links

Useful Info

Placement papers