Recent activity in Others / GATE Overflow for GATE CSE

1 votes

2 answers

1

UGC NET CSE | June 2013 | Part 2 | Question: 22
Given a grammar $S1 \rightarrow Sc, S \rightarrow SA \mid A, A \rightarrow aSb \mid ab$, there is a rightmost derivation $S1 \Rightarrow Sc \Rightarrow SAc \Rightarrow SaSbc$ Thus, $SaSbc$ is a right sentential form, and its handle is __________. $SaS$ $bc$ $Sbc$ $aSb$

Given a grammar $S1 \rightarrow Sc, S \rightarrow SA \mid A, A \rightarrow aSb \mid ab$, there is a rightmost derivation $S1 \Rightarrow Sc \Rightarrow SAc \Rightarrow S...

Lakshman Bhaiya

2.9k views

Lakshman Bhaiya edited 10 hours ago

0 votes

1 answer

2

PhD Admissions Written Test (Basic)
Let A be a sorted array of distinct integers of length n. Design an algorithm to find an index i such that A[i] = i if such an index exists. If there are more than one such indices, you may output any one ... −1. The asymptotic time complexity of the fastest algorithm for this problem, assuming the array is already available, is Θ ______________________________

Let A be a sorted array of distinct integers of length n. Design an algorithm to find an index i such that A[i] = i if such an index exists. If there are more than one su...

ikka

497 views

ikka answered 2 days ago

0 votes

0 answers

3

Test series
How can i see my result report and rsponse after attempting test of Gateoverflow test series ?

How can i see my result report and rsponse after attempting test of Gateoverflow test series ?

sainiaditya9896

27 views

sainiaditya9896 asked 3 days ago

0 votes

1 answer

4

GATE DS&AI 2024 | Question: 55
Two fair coins are tossed independently. $X$ is a random variable that takes a value of $1$ if both tosses are heads and $0$ otherwise. $Y$ is a random variable that takes a value of $1$ if at least one of the tosses is heads and $0$ otherwise. The value of the covariance of $X$ and $Y$ is $\_\_\_\_\_\_\_$ (rounded off to three decimal places).

Two fair coins are tossed independently. $X$ is a random variable that takes a value of $1$ if both tosses are heads and $0$ otherwise. $Y$ is a random variable that take...

roshangeorge

1.9k views

roshangeorge commented 3 days ago

0 votes

1 answer

5

UGC NET CSE | December 2019 | Part 2 | Question: 65
Let the population of chromosomes in genetic algorithm is represented in terms of binary number. The strength of fitness of a chromosome in decimal form, $x$, is given by $S f(x) = \dfrac{f(x)}{\Sigma f(x)}$ where $f(x) = x^2$ The ... $(11000)$ is ________ $24$ $576$ $14.4$ $49.2$

Let the population of chromosomes in genetic algorithm is represented in terms of binary number. The strength of fitness of a chromosome in decimal form, $x$, is given by...

Sumaiyaasmaa

2.3k views

Sumaiyaasmaa answered 5 days ago

1 votes

1 answer

6

Kenneth H. Rosen -- Equivalence Realtion Doubt
Find the smallest equivalence relation on the set {a, b, c, d, e} containing the relation {(a, b), (a, c), (d, e)}.

Find the smallest equivalence relation on the set {a, b, c, d, e} containing the relation {(a, b), (a, c), (d, e)}.

Arun_Sharma

50 views

Arun_Sharma answer selected May 8

0 votes

0 answers

7

I have obtained AIR-1433 in GATE CS 2024 with 657 GATE SCORE and OBC-NCL category. Which 2nd get IITs can I get?

shivansh_kr._

55 views

shivansh_kr._ asked May 7

0 votes

1 answer

8

CMI2022-B: 4
You are organizing a party involving $2n$ diplomats. Each pair of diplomats are either friends or enemies. You have managed to invite an excellent set of guests, each of whom has more friends than enemies (among the other guests). Can you now seat ... as their neighbours. (Hint: Model this situation as an appropriate graph so that the desired seating arrangement is a Hamiltonian path.)

You are organizing a party involving $2n$ diplomats. Each pair of diplomats are either friends or enemies. You have managed to invite an excellent set of guests, each of ...

Priyam Garg

209 views

Priyam Garg answered May 5

0 votes

1 answer

9

ISI 2019 | PCB CS | Question: 3
When we add a pair of two-bit binary numbers, say $a b$ and $c d$, we get a number of at most three bits, say $p q r$. Using standard operators of Boolean algebra, namely $\operatorname{AND}\;(\wedge), \operatorname{OR}\; (\vee)$ and $\operatorname{NOT}\;(\neg)$, derive the Boolean expressions of $p, q$ and $r$ in terms of $a, b, c$ and $d$.

When we add a pair of two-bit binary numbers, say $a b$ and $c d$, we get a number of at most three bits, say $p q r$. Using standard operators of Boolean algebra, namely...

J_Juhi

133 views

J_Juhi answered May 2

1 votes

1 answer

10

GATE DS&AI 2024 | Question: 37
Select all choices that are subspaces of $\mathbb{R}^{3}$. Note: $\mathbb{R}$ ...

Select all choices that are subspaces of $\mathbb{R}^{3}$.Note: $\mathbb{R}$ denotes the set of real numbers.$\left\{\mathbf{x}=\left[\begin{array}{l}x_{1} \\ x_{2} \\ x_...

Sanketh. Gadagi

1.0k views

Sanketh. Gadagi commented May 2

0 votes

1 answer

11

Is counting sort and bucket sort present in gate syllabus?
I have seen questions about Radix Sort but not about bucket sort and Counting sort and hence my doubt

I have seen questions about Radix Sort but not about bucket sort and Counting sort and hence my doubt

Shubham Sharma 2

1.8k views

Shubham Sharma 2 commented Apr 22

0 votes

1 answer

12

go test series 2025
I bought test series but it shows that you bought only gateoverflow test series....It may be my mistake now what should i do...i want both test series

I bought test series but it shows that you bought only gateoverflow test series....It may be my mistake now what should i do...i want both test series

Subhani niyaz

137 views

Subhani niyaz commented Apr 18

0 votes

1 answer

13

TIFR Mathematics 2024 | Part B | Question: 16
Let $R$ be the ring $\mathbb{C}[x] /\left(x^{2}\right)$ obtained as the quotient of the polynomial ring $\mathbb{C}[x]$ by its ideal generated by $x^{2}$. Let $R^{\times}$be the multiplicative group of units of this ring. Then there is an injective group homomorphism from $(\mathbb{Z} / 2 \mathbb{Z}) \times(\mathbb{Z} / 2 \mathbb{Z})$ into $R^{\times}$.

Let $R$ be the ring $\mathbb{C}[x] /\left(x^{2}\right)$ obtained as the quotient of the polynomial ring $\mathbb{C}[x]$ by its ideal generated by $x^{2}$. Let $R^{\times}...

Mukul.iitb

133 views

Mukul.iitb answered Apr 16

0 votes

1 answer

14

ISI2020-MMA: 8
The particular solution of $\log_{e}\left ( \frac{dy}{dx} \right ) = 5x + 7y, \;y(0)= 0$ is. $e^{5x}+5e^{-7y}=7$ $7e^{5x}-5e^{-7y}=5$ $5e^{5x}+7e^{7y}=12$ $7e^{5x}+5e^{-7y}=12$

The particular solution of$$\log_{e}\left ( \frac{dy}{dx} \right ) = 5x + 7y, \;y(0)= 0$$is.$e^{5x}+5e^{-7y}=7$$7e^{5x}-5e^{-7y}=5$$5e^{5x}+7e^{7y}=12$$7e^{5x}+5e^{-7y}=1...

꧁༒☬ĿọŗԀ 🆂🅷🅸🆅🅰☬༒꧂

239 views

꧁༒☬ĿọŗԀ 🆂🅷🅸🆅🅰☬༒꧂ commented Apr 12

0 votes

1 answer

15

ISI2020-MMA: 5
The set of all solutions of the inequality $\frac{1}{2^{x} - 1} > \frac{1}{1 - 2^{x - 1}}$ is. $\left(1, \infty \right)$ $\left(0, \log_{2} \left ( \frac{4}{3} \right )\right)$ $\left(0, \log_{2} \left ( \frac{4}{3} \right )\right) \cup \left(1, \infty \right)$ $\left(-1, \infty \right)$

The set of all solutions of the inequality $\frac{1}{2^{x} - 1} \frac{1}{1 - 2^{x - 1}}$is.$\left(1, \infty \right)$$\left(0, \log...

Pragya Goel

340 views

Pragya Goel answered Apr 12

0 votes

0 answers

16

#Doubt #GO+Gateoverflow test series
Anyone have taken two consecutive years of combine (GO+Go classes )Test series ? I wanted to know if question are repeated or all new question will be in 2025 test series of go classes ? Actually I purchased combine test series of go ... I will get All repeated question then my money will be lost ..So please help me in this regard @DeepakPoonia @SachinMittal 1

Anyone have taken two consecutive years of combine (GO+Go classes )Test series ? I wanted to know if question are repeated or all new question will be in 2025 test series...

ENTJ007

66 views

ENTJ007 asked Apr 2

0 votes

0 answers

17

Test series
Is there any test series for pgee ece available

Is there any test series for pgee ece available

Soymya

40 views

Soymya asked Apr 1

0 votes

0 answers

18

when the gate overflow test series for 2025 will avalilabe ?

jenilS7

47 views

jenilS7 asked Apr 1

0 votes

1 answer

19

ISI 2019 | PCB CS | Question: 10
Let $R$ be a relation with functional dependencies $\mathcal{F}$. For any subset of attributes $X \subseteq R$, the closure of $X$ is defined as the set $ X^{+}=\{A \in R \mid X \rightarrow A \text { holds with respect to } \mathcal{F}\} . $ For two non-empty ... each of the following statements: $\left(Y^{+} Z\right)^{+}=(Y Z)^{+}$ $(Y Z)^{+}=Y^{+} Z^{+}$

Let $R$ be a relation with functional dependencies $\mathcal{F}$. For any subset of attributes $X \subseteq R$, the closure of $X$ is defined as the set$$ X^{+}=\{A \in R...

Abhay123

114 views

Abhay123 answered Mar 31

0 votes

1 answer

20

Discrete Mathematics | Relations | Equivalence relation |
The relation R on the set {(a, b) |a, b € Z} where (a, b)R(c, d) means a = c or b = d. Is R a equivalence relation or not ?

The relation R on the set {(a, b) |a, b € Z} where (a, b)R(c, d) means a = c or b = d. Is R a equivalence relation or not ?

RahulVerma3

96 views

RahulVerma3 answer selected Mar 31

0 votes

0 answers

21

GateOverflow Group
Is there any Discord Group for Gateoverflow or any other groups? If it is there, please share it here.

Is there any Discord Group for Gateoverflow or any other groups? If it is there, please share it here.

teja1521

66 views

teja1521 asked Mar 29

2 votes

0 answers

22

Gate Overflow site issue
Why Gate Overflow Answer Writing template changed ? Previously there was separate Text editor section where we could add equation, different different colours and fonts and mathematical formulas. But now in the new template those are not there.

Why Gate Overflow Answer Writing template changed ? Previously there was separate Text editor section where we could add equation, different different colours and fonts a...

Arjun

174 views

Arjun commented Mar 28

1 votes

1 answer

23

ISI 2019 | PCB CS | Question: 1
Let $A$ be a sorted array containing $n$ distinct integers, such that, for all $1 \leq i<j \leq n$, we have $A[i]<A[j]$. Note that the integers stored in the array $A$ ... time of the algorithm should be asymptotically better than $O(n)$. Prove the correctness of your algorithm and state its asymptotic time complexity.

Let $A$ be a sorted array containing $n$ distinct integers, such that, for all $1 \leq i<j \leq n$, we have $A[i]<A[j]$. Note that the integers stored in the array $A$ ar...

vaibhav_mani

189 views

vaibhav_mani answered Mar 28

1 votes

2 answers

24

GATE Data Science and Artificial Intelligence 2024 | Sample Paper | Question: 1
Let $\text{b}$ be the branching factor of a search tree. If the optimal goal is reached after $\text{d}$ actions from the initial state, in the worst case, how many times will the initial state be expanded for iterative deepening depth-first ... $\text{IDDFS}$ $\text{-b}^{d}, \mathrm{IDA}^{*}\text{-b}^{d}$.

Let $\text{b}$ be the branching factor of a search tree. If the optimal goal is reached after $\text{d}$ actions from the initial state, in the worst case, how many times...

Riya_23

4.2k views

Riya_23 commented Mar 27

0 votes

0 answers

25

IIIT-Hyderabad PGEE
How we get payment link for IIIT Hyderabad PGEE test classes,previous Previous question papers and mock tests . Please share the WhatsApp mobile number for better communication through messages

How we get payment link for IIIT Hyderabad PGEE test classes,previous Previous question papers and mock tests .Please share the WhatsApp mobile number for better communic...

Sampath Gunta

99 views

Sampath Gunta asked Mar 23

0 votes

2 answers

26

GATE DS&AI 2024 | Question: 54
Given the following Bayesian Network consisting of four Bernoulli random variables and the associated conditional probability tables: \begin{array}{|c|c|} \hline & P(\cdot) \\ \hline U=0 & 0.5 \\ \hline U=1 & 0.5 \\ \hline \end{array} \begin{array}{|c|c|c|} \ ... The value of $P(U=1, V=1, W=1, Z=1)= \_\_\_\_\_\_\_$ (rounded off to three decimal places).

Given the following Bayesian Network consisting of four Bernoulli random variables and the associated conditional probability tables:\begin{array}{|c|c|}\hline & P(\cdot)...

makhdoom ghaya

1.1k views

makhdoom ghaya recategorized Mar 22

0 votes

1 answer

27

GATE DS&AI 2024 | Question: 53
Given the two-dimensional dataset consisting of $5$ data points from two classes (circles and squares) and assume that the Euclidean distance is used to measure the distance between two points. The minimum odd value of $k$ in $k$-nearest neighbor algorithm for which the diamond $(\diamond)$ shaped data point is assigned the label square is $\_\_\_\_\_\_\_$.

Given the two-dimensional dataset consisting of $5$ data points from two classes (circles and squares) and assume that the Euclidean distance is used to measure the dista...

makhdoom ghaya

1.1k views

makhdoom ghaya recategorized Mar 22

0 votes

1 answer

28

GATE DS&AI 2024 | Question: 52
Details of ten international cricket games between two teams "Green" and "Blue" are given in Table $\mathrm{C}$. This table consists of matches played on different pitches, across formats along with their winners. The attribute Pitch can take one of two values: spin-friendly ( ... $S$ $O$ Green $8$ $F$ $T$ Blue $9$ $F$ $O$ Blue $10$ $S$ $O$ Green

Details of ten international cricket games between two teams "Green" and "Blue" are given in Table $\mathrm{C}$. This table consists of matches played on different pitche...

makhdoom ghaya

880 views

makhdoom ghaya recategorized Mar 22

0 votes

1 answer

29

GATE DS&AI 2024 | Question: 51
Let $\text{u}=\left[\begin{array}{l}1 \\ 2 \\ 3 \\ 4 \\ 5\end{array}\right]$, and let $\sigma_{1}, \sigma_{2}, \sigma_{3}, \sigma_{4}, \sigma_{5}$ be the singular values of the matrix $\text{M}=\text{u} \text{u}^{\text{T}}$ (where $\text{u}^{\text{T}}$ is the transpose of $\text{u}$ ). The value of $\sum_{i=1}^{5} \sigma_{i}$ is $\_\_\_\_\_\_\_\_\_$

Let $\text{u}=\left[\begin{array}{l}1 \\ 2 \\ 3 \\ 4 \\ 5\end{array}\right]$, and let $\sigma_{1}, \sigma_{2}, \sigma_{3}, \sigma_{4}, \sigma_{5}$ be the singular values ...

makhdoom ghaya

1.1k views

makhdoom ghaya recategorized Mar 20

0 votes

1 answer

30

GATE DS&AI 2024 | Question: 49
Consider a joint probability density function of two random variables $X$ and $Y$ \[ f_{X, Y}(x, y)=\left\{\begin{array}{rll}2 x y, & 0<x<2, & 0<y<x \\ 0, & \text { otherwise } & \end{array}\right. \] Then, $E[Y \mid X=1.5]$ is $\_\_\_\_\_\_\_\_\_$

Consider a joint probability density function of two random variables $X$ and $Y$\[f_{X, Y}(x, y)=\left\{\begin{array}{rll}2 x y, & 0<x<2, & 0<y<x \\ 0, & \text { otherwi...

makhdoom ghaya

1.1k views

makhdoom ghaya edited Mar 20

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