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
These questions require proper application of subject concepts and is time consuming to solve.
Recent questions tagged difficult
6
votes
1
answer
61
TIFR CSE 2019 | Part B | Question: 12
Let $G=(V,E)$ be a directed graph with $n(\geq 2)$ vertices, including a special vertex $r$. Each edge $e \in E$ has a strictly positive edge weight $w(e)$. An arborescence in $G$ rooted at $r$ is a subgraph $H$ of $G$ ... is acyclic $w^*$ is less than the weight of the minimum weight directed Hamiltonian cycle in $G$, when $G$ has a directed Hamiltonian cycle
Arjun
asked
in
Graph Theory
Dec 18, 2018
by
Arjun
2.4k
views
tifr2019
graph-connectivity
graph-theory
difficult
5
votes
1
answer
62
Mathematics: GATE 2017 MA
ANSWER GIVEN IS 0.27-0.37
Amit puri
asked
in
Probability
Sep 16, 2017
by
Amit puri
386
views
discrete-probability
difficult
gate2017-ma
49
votes
7
answers
63
GATE CSE 2017 Set 2 | Question: 31
For any discrete random variable $X$, with probability mass function $P(X=j)=p_j, p_j \geq 0, j \in \{0, \dots , N \}$, and $\Sigma_{j=0}^N \: p_j =1$, define the polynomial function $g_x(z) = \Sigma_{j=0}^N \: p_j \: z^j$. For a certain ... . The expectation of $Y$ is $N \beta(1-\beta)$ $N \beta$ $N (1-\beta)$ Not expressible in terms of $N$ and $\beta$ alone
Arjun
asked
in
Probability
Feb 14, 2017
by
Arjun
16.0k
views
gatecse-2017-set2
probability
random-variable
difficult
86
votes
4
answers
64
GATE CSE 2017 Set 1 | Question: 39
Let $A$ and $B$ be finite alphabets and let $\#$ be a symbol outside both $A$ and $B$. Let $f$ be a total function from $A^{*}$ to $B^{*}$. We say $f$ is computable if there exists a Turing machine $M$ which given an ... $L_{f}$ is recursive, but not conversely. If $f$ is computable then $L_{f}$ is recursively enumerable, but not conversely.
Arjun
asked
in
Theory of Computation
Feb 14, 2017
by
Arjun
18.4k
views
gatecse-2017-set1
theory-of-computation
decidability
difficult
10
votes
2
answers
65
GATE CSE 1988 | Question: 15
Consider the DFA $M$ and NFA $M_{2}$ as defined below. Let the language accepted by machine $M$ be $L$. What language machine $M_{2}$ accepts, if $F2=A?$ $F2=B?$ $F2=C?$ $F2=D?$ $M=(Q, \Sigma, \delta, q_0, F)$ $M_{2}=(Q2, \Sigma, \delta_2, q_{00}, F2)$ ... $D=\{\langle p, q, r \rangle \mid p,q \in Q; r \in F\}$
go_editor
asked
in
Theory of Computation
Dec 20, 2016
by
go_editor
2.9k
views
gate1988
descriptive
theory-of-computation
finite-automata
difficult
3
votes
1
answer
66
Gate 2006 Questions
Are Gate 2006 questions really tough? I'm hardly able to solve few questions. How should I approach such questions.
target2017
asked
in
Others
Dec 12, 2016
by
target2017
959
views
difficult
gate-2006
29
votes
1
answer
67
List out All Difficult Confusing GATE Questions
Listing out all those GATE questions that need some expert answers . ( / whoses actual given answers are bit confusing / best answer not choosen ). Which may require in depth subject understanding . It will help in last month preparation ... comment them below. @arjun Sir, need expert in detail answers for all these questions... Could you pls do ?
pC
asked
in
GATE
Aug 27, 2016
by
pC
8.7k
views
study-resources
difficult
important
0
votes
2
answers
68
Peterson Davie 3.38c
Suppose an $IP$ packet is fragmented into $10$ fragments, each with a $1$% (independent) probability of loss. To a reasonable approximation, this means there is a $10$% chance of losing the whole packet due to loss of a fragment. What is the ... loss of the whole packet if the packet is transmitted twice, (c) Explain how use of the Ident field might be applicable here.
makhdoom ghaya
asked
in
Computer Networks
Apr 24, 2016
by
makhdoom ghaya
667
views
peterson-davie
descriptive
difficult
0
votes
1
answer
69
Peterson Davie 3.38b
Suppose an $IP$ packet is fragmented into $10$ fragments, each with a $1$% (independent) probability of loss. To a reasonable approximation, this means there is a $10$% chance of losing the whole packet due to loss of a fragment. What is ... loss of the whole packet if the packet is transmitted twice, (b) Assuming any given fragment may have been part of either transmission?
makhdoom ghaya
asked
in
Computer Networks
Apr 24, 2016
by
makhdoom ghaya
767
views
peterson-davie
descriptive
difficult
0
votes
2
answers
70
Peterson Davie 3.38a
Suppose an $IP$ packet is fragmented into $10$ fragments, each with a $1$% (independent) probability of loss. To a reasonable approximation, this means there is a $10$% chance of losing the whole packet due to loss of a fragment. What is ... of the whole packet if the packet is transmitted twice, (a) Assuming all fragments received must have been part of the same transmission?
makhdoom ghaya
asked
in
Computer Networks
Apr 24, 2016
by
makhdoom ghaya
507
views
peterson-davie
descriptive
difficult
0
votes
0
answers
71
Peterson Davie 3.30
A stage of an $n \times n$ banyan network consists of $(n/2) 2 \times 2$ switching elements. The first stage directs packets to the correct half of the network, the next stage to the correct quarter, and so on, until the packet is routed to the correct output ... of $2 \times 2$ switching elements needed to make an $n \times n$ banyan network. Verify your answer for $n = 8$.
makhdoom ghaya
asked
in
Computer Networks
Apr 24, 2016
by
makhdoom ghaya
380
views
peterson-davie
descriptive
difficult
0
votes
0
answers
72
Peterson Davie 2.41
Coaxial cable Ethernet was limited to a maximum of $500$m between repeaters, which regenerate the signal to $100$% of its original amplitude. Along one $500$-m segment, the signal could decay to no less than $14$% of its original value $(8.5 dB)$ ... %. Such a signal, even along $2500$ m, is still strong enough to be read; why then are repeaters required every $500$ m?
makhdoom ghaya
asked
in
Computer Networks
Apr 23, 2016
by
makhdoom ghaya
375
views
peterson-davie
difficult
0
votes
0
answers
73
Peterson Davie 2.21b
With $1$ parity bit we can detect all $1$-bit errors. Show that at least one generalization fails, as follows: (b) Find an $N$ (not necessarily minimal) such that no $32$-bit error detection code applied to $N$-bit blocks can detect all errors altering up to $8$ bits.
makhdoom ghaya
asked
in
Computer Networks
Apr 20, 2016
by
makhdoom ghaya
329
views
peterson-davie
error-correction
difficult
0
votes
0
answers
74
Peterson Davie 2.21a
With $1$ parity bit we can detect all 1-bit errors. Show that at least one generalization fails, as follows: (a) Show that if messages $m$ are $8$ bits long, then there is no error detection code $e = e(m)$ of size $2$ bits that can detect all $2$-bit errors. ... $2$-bit error, and show that some pair of messages $m_{1}$ and $m_{2}$ in $M$ must have the same error code $e$.
makhdoom ghaya
asked
in
Computer Networks
Apr 20, 2016
by
makhdoom ghaya
291
views
peterson-davie
difficult
error-correction
0
votes
0
answers
75
Peterson Davie 2.17
Show that the Internet checksum can be computed by first taking the $32$-bit ones complement sum of the buffer in $32$-bit units, then taking the $16$-bit ones complement sum of the upper and lower half words, and finishing as before by complementing the result. (To take a $32$-bit ones complement sum on $32$-bit twos complement hardware, you need access to the “overflow” bit.)
makhdoom ghaya
asked
in
Computer Networks
Apr 19, 2016
by
makhdoom ghaya
452
views
peterson-davie
difficult
1
vote
5
answers
76
Kenneth Rosen Edition 6th Exercise 1.1 Question 43 (Page No. 20)
Fuzzy logic is used in artificial intelligence. In fuzzy logic, a proposition has a truth value that is a number between 0 and 1, inclusive.A proposition with a truth value of 0 is false and one with a truth value of 1 ... least n of the statements in this list are false. Answer part (b) assuming that the list contains 99 statements
go_editor
asked
in
Mathematical Logic
Apr 16, 2016
by
go_editor
3.6k
views
kenneth-rosen
mathematical-logic
descriptive
difficult
discrete-mathematics
0
votes
1
answer
77
Kenneth Rosen Edition 6th Exercise 1.1 Question 42 (Page No. 20)
Fuzzy logic is used in artificial intelligence. In fuzzy logic, a proposition has a truth value that is a number between 0 and 1, inclusive.A proposition with a truth value of 0 is false and one with a truth ... half the time. Use these truthvalues to solve below exercise. Is the assertion This statement is false a proposition?
go_editor
asked
in
Mathematical Logic
Apr 16, 2016
by
go_editor
761
views
mathematical-logic
discrete-mathematics
kenneth-rosen
descriptive
difficult
9
votes
1
answer
78
GATE2011 GG: GA-9
The quality of services delivered by a company consists of six factors as shown below in the radar diagram. The dots in the figure indicate the score for each factor on a scale of $0$ to $10.$ The standardized coefficient for each factor is given in the parentheses. ... the above factors to the overall quality of services delivered by the company is $10\%$ $20\%$ $24\%$ $40\%$
Akash Kanase
asked
in
Quantitative Aptitude
Feb 15, 2016
by
Akash Kanase
1.7k
views
gate2011-gg
difficult
quantitative-aptitude
data-interpretation
112
votes
7
answers
79
GATE CSE 2016 Set 1 | Question: 50
Consider the following proposed solution for the critical section problem. There are $n$ processes : $P_0....P_{n-1}$. In the code, function $\text{pmax}$ ... in the critical section at any time The bounded wait condition is satisfied The progress condition is satisfied It cannot cause a deadlock
Sandeep Singh
asked
in
Operating System
Feb 12, 2016
by
Sandeep Singh
47.6k
views
gatecse-2016-set1
operating-system
process-synchronization
difficult
ambiguous
143
votes
12
answers
80
GATE CSE 2016 Set 1 | Question: 41
Let $Q$ denote a queue containing sixteen numbers and $S$ be an empty stack. $Head(Q)$ returns the element at the head of the queue $Q$ without removing it from $Q$. Similarly $Top(S)$ returns the element at the top of $S$ without removing ... = Pop(S); Enqueue (Q, x); end end The maximum possible number of iterations of the while loop in the algorithm is _______.
Sandeep Singh
asked
in
DS
Feb 12, 2016
by
Sandeep Singh
34.7k
views
gatecse-2016-set1
data-structures
queue
difficult
numerical-answers
85
votes
8
answers
81
GATE CSE 2016 Set 2 | Question: 28
Consider a set $U$ of $23$ different compounds in a chemistry lab. There is a subset $S$ of $U$ of $9$ compounds, each of which reacts with exactly $3$ compounds of $U$. Consider the following statements: Each compound in U \ S reacts ... \ S reacts with an even number of compounds. Which one of the above statements is ALWAYS TRUE? Only I Only II Only III None.
Akash Kanase
asked
in
Set Theory & Algebra
Feb 12, 2016
by
Akash Kanase
16.6k
views
gatecse-2016-set2
set-theory&algebra
difficult
set-theory
0
votes
3
answers
82
Patterson Chap 2 Q 19
19. Suppose we want to transmit the message 1011 0010 0100 1011 and protect it from errors using the CRC8 polynomial x8+ x2+ x1 + 1. (a) Use polynomial long division to determine the message that should be transmitted. (b) Suppose the leftmost ... link. What is the result of the receiver’s CRC calculation? How does the receiver know that an error has occurred?
Akash Kanase
asked
in
Computer Networks
Dec 15, 2015
by
Akash Kanase
5.3k
views
computer-networks
reference-book
difficult
crc-polynomial
2
votes
2
answers
83
Difficult Reccurance
Solve the recurrences. A) T(1) = 1, T(2) = 6, T(3) = 13, and for all n ≥ 4, T(n) = T(n − 3) + 5n − 9. B) T(1) = 1, and for all n ≥ 2, T(n)=2T(n − 1) + n2 − 2n + 1.
Prasanna
asked
in
Algorithms
Nov 26, 2015
by
Prasanna
495
views
difficult
recurrence-relation
algorithms
4
votes
2
answers
84
TIFR CSE 2014 | Part A | Question: 4
Consider numbers greater than one that satisfy the following properties: They have no repeated prime factors; For all primes $p \geq 2$, $p$ divides the number if and only if $p − 1$ divides the number. The number of such numbers is $0$ $5$ $100$ Infinite None of the above
makhdoom ghaya
asked
in
Quantitative Aptitude
Nov 9, 2015
by
makhdoom ghaya
1.1k
views
tifr2014
quantitative-aptitude
difficult
numerical-computation
70
votes
5
answers
85
GATE CSE 2015 Set 3 | Question: 51
Consider the following reservation table for a pipeline having three stages $S_1, S_2 \text{ and } S_3$ ... $} & & & \text{$X$} & \\\hline \end{array}$ The minimum average latency (MAL) is ______
go_editor
asked
in
CO and Architecture
Feb 16, 2015
by
go_editor
40.9k
views
gatecse-2015-set3
co-and-architecture
pipelining
difficult
numerical-answers
92
votes
12
answers
86
GATE CSE 2015 Set 3 | Question: 24
In a room there are only two types of people, namely $\text{Type 1}$ and $\text{Type 2}$. $\text{Type 1}$ people always tell the truth and $\text{Type 2}$ people always lie. You give a fair coin to a person in that room, without knowing which type ... person is of $\text{Type 2}$, then the result is tail If the person is of $\text{Type 1}$, then the result is tail
go_editor
asked
in
Mathematical Logic
Feb 14, 2015
by
go_editor
17.7k
views
gatecse-2015-set3
mathematical-logic
difficult
logical-reasoning
94
votes
8
answers
87
GATE CSE 2015 Set 1 | Question: 39
Consider the operations $\textit{f (X, Y, Z) = X'YZ + XY' + Y'Z'}$ and $\textit{g (X, Y, Z) = X'YZ + X'YZ' + XY}$ Which one of the following is correct? Both $\left\{\textit{f} \right\}$ and ... $\left\{ \textit{f}\right\}$ nor $\left\{\textit{g}\right\}$ is functionally complete
makhdoom ghaya
asked
in
Digital Logic
Feb 13, 2015
by
makhdoom ghaya
27.0k
views
gatecse-2015-set1
boolean-algebra
difficult
70
votes
5
answers
88
GATE CSE 2015 Set 2 | Question: 34
Assume that the bandwidth for a $\text{TCP}$ connection is $1048560$ bits/sec. Let $\alpha$ be the value of RTT in milliseconds (rounded off to the nearest integer) after which the $\text{TCP}$ window scale option is needed. Let $\beta$ be the maximum possible ... $^{16}$ $500$ milliseconds, $65535$ $\times $2$^{14}$ $500$ milliseconds, $65535$ $\times $2$^{16}$
go_editor
asked
in
Computer Networks
Feb 12, 2015
by
go_editor
27.7k
views
gatecse-2015-set2
computer-networks
difficult
tcp
29
votes
4
answers
89
GATE CSE 2015 Set 2 | Question: GA-8
In a triangle $PQR, PS$ is the angle bisector of $\angle QPR \text{ and } \angle QPS =60^\circ$. What is the length of $PS$ ? $\left(\dfrac{(q+r)} {qr}\right)$ $\left(\dfrac {qr} {q+r}\right)$ $\large \sqrt {(q^2 + r^2)}$ $\left(\dfrac{(q+r)^2} {qr}\right)$
go_editor
asked
in
Quantitative Aptitude
Feb 12, 2015
by
go_editor
11.0k
views
gatecse-2015-set2
quantitative-aptitude
geometry
difficult
triangles
12
votes
3
answers
90
GATE CSE 2015 Set 1 | Question: GA-5
Which one of the following combinations is incorrect? Acquiescence - Submission Wheedle - Roundabout Flippancy - Lightness Profligate - Extravagant
makhdoom ghaya
asked
in
Verbal Aptitude
Feb 11, 2015
by
makhdoom ghaya
5.0k
views
gatecse-2015-set1
verbal-aptitude
difficult
word-pairs
Page:
« prev
1
2
3
4
next »
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 questions tagged difficult
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:...