Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Filter
User ShiveshRoy
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Answers by ShiveshRoy
3
votes
1
CMI2010-A-10
Consider the following statements. NP-complete problems are those that we know we can never solve efficiently. If we find an efficient algorithm for one NP-complete problem, then we can solve all NP-complete problems efficiently. Checking whether a number is a prime is an NP-complete ... are false but $2$ is true. $2$ and $3$ are true but $1$ is false. All three statements are false.
answered
in
Algorithms
May 2, 2018
765
views
cmi2010
algorithms
p-np-npc-nph
1
vote
2
TIFR CSE 2015 | Part B | Question: 8
Let $\sum_{1}= \left\{a\right\}$ be a one letter alphabet and $\sum_{2}= \left\{a, b\right\}$ be a two letter alphabet. A language over an alphabet is a set of finite length words comprising letters of the alphabet. Let $L_{1}$ and $L_{2}$ be the ... $L_{1}$ is countable but $L_{2}$ is not. $L_{2}$ is countable but $L_{1}$ is not. Neither of them is countable.
answered
in
Theory of Computation
Dec 7, 2017
4.5k
views
tifr2015
identify-class-language
4
votes
3
TIFR CSE 2017 | Part B | Question: 15
A multivariate polynomial in $n$ variables with integer coefficients has a binary root if it is possible to assign each variable either 0 or 1, so that the polynomial evaluates to 0. For example, the multivariate polynomial $-2x_1^3 -x_1x_2+2$ ... is NP-hard, but not in NP is in NP, but not in P and not NP-hard is both in NP and NP-hard
answered
in
Algorithms
Dec 6, 2017
1.0k
views
tifr2017
algorithms
p-np-npc-nph
8
votes
4
Test by Bikram | Data Structures | Test 2 | Question: 9
Suppose you have a hash table that can hold $100$ elements. It currently stores $30$ elements (in one of $30$ possible different locations in the hash table). The probability that your next two inserts will cause at least one collision is ( by assuming a totally random hash function) __________
answered
in
Programming in C
Feb 4, 2017
1.5k
views
tbb-ds-2
numerical-answers
0
votes
5
maximum no of touples
Consider the following relation: R (A B C) A primary key with 100 tuples. S (E F G) E primary key with 50 tuples. T (AE D) AE primary key with 80 tuples. U (D G H) H primary key with 10 tuples. The maximum number of possible records in the result of (R JOIN S JOIN T JOIN U)
answered
in
Databases
Feb 2, 2017
1.1k
views
databases
query
relational-algebra
0
votes
6
Sql and relational algebra
Can anyone suggest me how to learn about sql and relational algebra and calculus for gate? as i feel this is an important topic and one 2 marks ques will be asked. I can understand easy problems and problems with solutions. Anything worth regarding this topic?
answered
in
Databases
Mar 26, 2016
826
views
databases
relational-calculus
relational-algebra
sql
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
Quick search syntax
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
Recent Posts
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(25)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(684)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
244k
comments
80.0k
users
Recent Blog Comments
category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...