TANCET 2016 P Vs NP

Question

TANCET 2016 P Vs NP

Balaji Jegan asked Oct 23, 2018 • retagged Jun 26, 2022 by makhdoom ghaya

197 views

See all

1 Answer

Related questions

1 votes

2 answers

1

akankshadewangan24 asked Jun 20, 2017

2,037 views

P and NP
P and NP concepts are there in gate syllabus?????????????????????????????????????????????

P and NP concepts are there in gate syllabus?????????????????????????????????????????????

akankshadewangan24

2.0k views

akankshadewangan24 asked Jun 20, 2017

0 votes

2 answers

2

LavTheRawkstar asked Mar 26, 2017

2,278 views

having confusion in P ,Np,NP hard and Np completness
what i have tried to get out the conslusion for P problem is that P problem These are set of those yes/no problems which can solved using polynomic time complexity algroithms. For example if are asked to Compare or sort then numbers.Then using loop we ... .hence this Np problem is now P problem Am i correct with these two terms ????????????????

what i have tried to get out the conslusion for P problem is that P problemThese are set of those yes/no problems which can solved using polynomic time complexity algroi...

LavTheRawkstar

2.3k views

LavTheRawkstar asked Mar 26, 2017

0 votes

0 answers

3

srestha asked Apr 22, 2019

917 views

Self-Doubt(P-NP class)
$1)$ If the complement of NP-Complete problem is in NP, then can we also say , for this case complement of NP problem is in NP-Complete ? $2)$ If the complement of NP-Complete problem is in Co-NP, then can we also say, for this case complement of Co-NP problem is in NP-Complete?

$1)$ If the complement of NP-Complete problem is in NP, then can we also say , for this case complement of NP problem is in NP-Complete ?$2)$ If the complement of NP-Comp...

srestha

917 views

srestha asked Apr 22, 2019

1 votes

1 answer

4

Rhythm asked Apr 20, 2019

1,153 views

P and NP Question doubt
What will be the answer to this question? L’ is the complement of language L belongs to NP does not always imply that L’ belongs to NP L’ belongs to P both a and b

What will be the answer to this question? L’ is the complement of language L belongs to NP does not always imply thatL’ belongs to NPL’ belongs to P both a and b

Rhythm

1.2k views

Rhythm asked Apr 20, 2019

Mallesham Devasane 5 · Answer 1 · 2019-01-24T17:32:47+0000

If P class not same as NP class, then NPC class problems never present in P class.

So P intersection NPC = Empty set.

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true

TANCET 2016 P Vs NP

Please log in or register to add a comment.

Please log in or register to answer this question.

1 Answer

Please log in or register to add a comment.

Related questions

0 reply

Please log in or register to add a comment.

Please log in or register to answer this question.

1 Answer

0 reply

Please log in or register to add a comment.

Related questions

0

0