Skip to main content
Abhilash Mishra's user avatar
Abhilash Mishra's user avatar
Abhilash Mishra's user avatar
Abhilash Mishra
  • Member for 6 years
  • Last seen more than a week ago
3 votes
3 answers
7k views

What will happen to NP-Hard problems if P=NP

3 votes
1 answer
1k views

What should be the minimum value when the two threads are executed concurrently

3 votes
1 answer
8k views

Is it decidable whether a Turing machine M will reach state q on input s?

3 votes
1 answer
1k views

Whether it's necessary for a grammar to be ambiguous when it is both left recursive and right recursive

2 votes
1 answer
141 views

Role of weak entities in avoiding inconsistencies

1 vote
1 answer
410 views

Is turing completeness related to recursive enumerable languages?

1 vote
4 answers
616 views

What is the complexity of finding the predecessor of a node in a doubly linked list?

1 vote
2 answers
127 views

System restarted before transaction is committed

1 vote
2 answers
2k views

Number of possible min heaps

1 vote
0 answers
93 views

Minimum no. of flip flops for the given sequence

0 votes
0 answers
44 views

Why finding out an independent set of size k is in NP-C and not in P? [duplicate]

0 votes
1 answer
21 views

Maximum number of nodes connected when the link has a large buffer

0 votes
0 answers
201 views

Relational calculus expression for projection (Database Management)

0 votes
1 answer
132 views

Can a NP problem be reduced to another NP problem?

0 votes
1 answer
126 views

Case where anti-dependency doesn't need pipeline stalling

0 votes
2 answers
2k views

Spanning trees on disconnected graphs

0 votes
1 answer
202 views

Is OS mode required for accessing general purpose registers

0 votes
1 answer
60 views

No. of disk blocks writes required for writing the file

0 votes
1 answer
162 views

Normal form after decomposition of a relation

0 votes
1 answer
2k views

Whether language of all turing machines is decidable or undecidable or semi-decidable?

0 votes
1 answer
106 views

Normal form of relation R

0 votes
1 answer
6k views

Number of literals in the given boolean expression

0 votes
1 answer
106 views

Whether same output is obtained for the two queries