Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
Profile
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Recent activity by Angkit
0
answers
1
How to calculate below sum series ?
410
views
commented
Jul 1, 2018
Mathematical Logic
algorithms
engineering-mathematics
+
–
3
answers
2
ISRO-2013-38
In the Ethernet, which field is actually added at the physical layer and is not part of the frame. Preamble CRC Address Location
In the Ethernet, which field is actually added at the physical layer and is not part of the frame.PreambleCRCAddressLocation
6.0k
views
commented
Jun 18, 2018
Computer Networks
isro2013
computer-networks
ethernet
+
–
0
answers
3
How to calculate the average case time complexity in linear search for a successful and unsuccessful search ?
Successful Search we assume that the probability of searching or finding an element at each location is same , then if we have n elements so probability is $1/n$...Also w...
1.3k
views
comment edited
Jun 17, 2018
Algorithms
algorithms
time-complexity
linear-search
+
–
1
answer
4
How to find missing integer from an array on n elements
280
views
commented
Jun 15, 2018
Algorithms
algorithm-design
+
–
5
answers
5
Formula for calculating efficiency of ethernet
What formula to use for calculating efficiency of ethernet is it $\frac{1}{1+6.44a}$ or $\frac{1}{1+5.44a}$ or $\frac{1}{1+5a}$​ I saw three versions for calculating the same thing in different places. I want to know which one is correct.
What formula to use for calculating efficiency of ethernet is it $\frac{1}{1+6.44a}$ or $\frac{1}{1+5.44a}$ or $\frac{1}{1+5a}$​I saw three versions for calculating...
16.6k
views
commented
Jun 10, 2018
Computer Networks
computer-networks
ethernet
+
–
1
answer
6
doubt
Can anyone derive efficiency formula of CSMA/CD please?
Can anyone derive efficiency formula of CSMA/CD please?
405
views
commented
Jun 9, 2018
Computer Networks
computer-networks
+
–
1
answer
7
Doubt
In RTT(round trip time),why do we need to calculate the transmission time? bcz-"round-trip delay time (RTD) or round-trip time (RTT) is the length of time it takes for a signal to be sent plus the length of time it takes for an ... This time delay therefore consists of the propagation times between the two points of a signal." REf: https://gateoverflow.in/43470/gate2009-58
In RTT(round trip time),why do we need to calculate the transmission time? bcz-"round-trip delay time (RTD) or round-trip time (RTT) is the length of time it takes for a ...
390
views
commented
Jun 9, 2018
Computer Networks
computer-networks
+
–
1
answer
8
Doubt
Why there is need to convert IP address to Domain name ?
Why there is need to convert IP address to Domain name ?
183
views
reshown
Jun 1, 2018
4
answers
9
algorithm
In the following graph, discovery time stamps and finishing time stamps of Depth First Search (DFS) are shown as x/yx/y, where x is discovery time stamp and y is finishing time stamp It shows which of the following depth first forest? {a,b,e} {c,d,f,g,h} {a,b,e} {c,d,h} {f,g} {a,b,e} {f,g} {c,d} {h} {a,b,c,d} {e,f,g} {h}
In the following graph, discovery time stamps and finishing time stamps of Depth First Search (DFS) are shown as x/yx/y, where x is discovery time stamp and y is finishin...
2.3k
views
commented
May 10, 2018
Algorithms
depth-first-search
graph-algorithms
graph-search
+
–
0
answers
10
Kmap doubt
For converting or Using Kmap the expression needs to be in SOP form but in this Question : https://gateoverflow.in/8162/gate2015-2-37. In best chosen answer he didnt convert the expression in SOP and did it directly what is this Method can anybody explain please ?
For converting or Using Kmap the expression needs to be in SOP form but in this Question : https://gateoverflow.in/8162/gate2015-2-37. In best chosen answer he didnt c...
221
views
commented
May 10, 2018
Digital Logic
digital-logic
k-map
+
–
0
answers
11
Doubt
Why self dual functions are required?
Why self dual functions are required?
177
views
asked
May 10, 2018
Digital Logic
digital-logic
+
–
1
answer
12
IIT M MS Question
Since given increasing,so $N'(t)>0$ but what will be $N''(t)$ for the slow rate part?
Since given increasing,so $N'(t)>0$ but what will be $N''(t)$ for the slow rate part?
466
views
commented
May 7, 2018
Calculus
calculus
maxima-minima
functions
+
–
2
answers
13
Doubt
Suppose we are playing a game.You have to choose 1 out 3 doors.Behind 1 lucky door ,we have 1 million dollars.You picked 1 st door.But i opened the 3rd door and found nothing.Now,if i give you another chance ,will you change your choice? (Use probabiliy estimates to answer)
Suppose we are playing a game.You have to choose 1 out 3 doors.Behind 1 lucky door ,we have 1 million dollars.You picked 1 st door.But i opened the 3rd door and found not...
627
views
asked
May 6, 2018
Probability
probability
+
–
2
answers
14
Peter Linz Edition 4 Exercise 2.1 Question 21 (Page No. 48)
Let L be the language accepted by the automaton $L = ${$(a^{n})b:n≥0$}. Find a dfa that accepts the language $L^{2} - L$.
Let L be the language accepted by the automaton $L = ${$(a^{n})b:n≥0$}. Find a dfa that accepts the language $L^{2} - L$.
766
views
answered
May 5, 2018
Theory of Computation
theory-of-computation
regular-language
peter-linz
peter-linz-edition4
finite-automata
grammar
+
–
1
answer
15
IISc CDS(MTech -R)
There are 12 pair of shoes, what is the probability that atleast one complete pair of shoes are present if 4 shoes are selected at random?
There are 12 pair of shoes, what is the probability that atleast one complete pair of shoes are present if 4 shoes are selected at random?
1.2k
views
commented
May 3, 2018
Probability
iisc
cds
probability
mtechr
+
–
2
answers
16
IISc CDS (MTech-R)
Number of distinct simple graphs possible, given 8 vertices and not considering self loops?
Number of distinct simple graphs possible, given 8 vertices and not considering self loops?
821
views
answered
May 3, 2018
Graph Theory
iisc
cds
mtechr
graph-theory
written-test
+
–
0
answers
17
TOC questions
L={a^n \ n>=0} M={b^n \ n>=0} L.M is a regular language and the DFA for this is going to be ending with b and epsilon and it will have two states Am I correct or not
L={a^n \ n>=0} M={b^n \ n>=0}L.M is a regular language and the DFA for this is going to be ending with b and epsilon and it will have two states Am I correct or not
461
views
commented
May 3, 2018
2
answers
18
ISRO2018-26
The $FSM$ (Finite State Machine) machine pictured in the figure above Complements a given bit pattern Finds $2's$ complement of a given bit pattern Increments a given bit pattern by $1$ Changes the sign bit
The $FSM$ (Finite State Machine) machine pictured in the figure aboveComplements a given bit patternFinds $2's$ complement of a given bit patternIncrements a given bit pa...
7.1k
views
commented
Apr 30, 2018
Theory of Computation
isro2018
finite-automata
theory-of-computation
+
–
0
answers
19
General Math
What is value of $\log _{2}10$? In general calculator $\ln _{2}10$ is giving 2.3.... But it should be 3. something right?
What is value of $\log _{2}10$?In general calculator $\ln _{2}10$ is giving 2.3....But it should be 3. somethingright?
453
views
commented
Apr 20, 2018
Calculus
discrete-mathematics
general
+
–
3
answers
20
Can there be more than one action associated with the production in a syntax directed translation ?
In SDT , can there be more than one action associated since we can have more than one semantic rule associated with a production so can we have more than one semantic action as well ?
In SDT , can there be more than one action associated since we can have more than one semantic rule associated with a production so can we have more than one semantic act...
730
views
answered
Apr 18, 2018
Compiler Design
compiler-design
syntax-directed-translation
+
–
1
answer
21
what is the difference between the flow control mechanism provided by data link layer and transport layer ?
1.3k
views
answered
Apr 15, 2018
Computer Networks
computer-networks
transport-layer
+
–
5
answers
22
Finding Handles in a grammer
Total number of Handles for $(w=aa)$ in the following grammar ? $S\rightarrow DT$ $D\rightarrow aa$ $T\rightarrow \epsilon$
Total number of Handles for $(w=aa)$ in the following grammar ?$S\rightarrow DT$$D\rightarrow aa$$T\rightarrow \epsilon$
1.3k
views
commented
Apr 5, 2018
Compiler Design
compiler-design
grammar
ambiguous-grammar
+
–
4
answers
23
GATE CSE 2002 | Question: 2.8
Consider the following declaration of a two-dimensional array in C: char $a[100][100]$; Assuming that the main memory is byte-addressable and that the array is stored starting from memory address $0$, the address of $a [40][50]$ is: $4040$ $4050$ $5040$ $5050$
Consider the following declaration of a two-dimensional array in C:char $a[100][100]$;Assuming that the main memory is byte-addressable and that the array is stored start...
28.0k
views
commented
Mar 30, 2018
Programming in C
gatecse-2002
programming-in-c
programming
easy
+
–
1
answer
24
Doubt
Let $S$ be a sorted array of n integers. Let $T(n)$ denote the time taken for the most efficient algorithm to determined all elements with sum less than $10000$ in $S$. Which of the following statement is true? $T(n)$ is $O(1)$ $n \leq T(n)\leq nlog_2n$ $nlog_2n\leq T(n)<n^2$ $T(n)=(n^2)$ $\text{None of these}$.
Let $S$ be a sorted array of n integers. Let $T(n)$ denote the time taken for the most efficient algorithm to determined all elements with sum less than $10000$ in $S$. W...
430
views
commented
Mar 29, 2018
Algorithms
algorithms
recurrence-relation
+
–
2
answers
25
GATE CSE 2000 | Question: 1.13
The most appropriate matching for the following pairs $\begin{array}{|l|l|}\hline \text{X: depth first search} & \text{1: heap } \\\hline \text{Y: breadth first search} & \text{2: queue} \\\hline \text{Z: sorting} & \text{3: stack} \\\hline \end{array}$ ... $\text{X - 3, Y - 2, Z - 1}$ $\text{X - 2, Y - 3, Z - 1}$
The most appropriate matching for the following pairs$$\begin{array}{|l|l|}\hline \text{X: depth first search} & \text{1: heap } \\\hline \text{Y: breadth first search...
5.5k
views
commented
Mar 29, 2018
Algorithms
gatecse-2000
algorithms
easy
graph-algorithms
graph-search
match-the-following
+
–
1
answer
26
Doubt
In Randomized Quick sort, Can we have partitioning algorithm that never gives worst case as $O(n^2)$ for every input?
In Randomized Quick sort, Can we have partitioning algorithm that never gives worst case as $O(n^2)$ for every input?
561
views
commented
Mar 29, 2018
Algorithms
algorithms
quick-sort
+
–
4
answers
27
GATE CSE 2008 | Question: 5
In the Karnaugh map shown below, $X$ denotes a don’t care term. What is the minimal form of the function represented by the Karnaugh map? $\bar{b}.\bar{d} + \bar{a}.\bar{d}$ $\bar{a}.\bar{b} + \bar{b}.\bar{d} + \bar{a}.b.\bar{d}$ $\bar{b}.\bar{d} + \bar{a}.b.\bar{d}$ $\bar{a}.\bar{b} + \bar{b}.\bar{d} + \bar{a}.\bar{d}$
In the Karnaugh map shown below, $X$ denotes a don’t care term. What is the minimal form of the function represented by the Karnaugh map?$\bar{b}.\bar{d} + \bar{a}.\bar...
7.1k
views
answered
Mar 27, 2018
Digital Logic
gatecse-2008
digital-logic
k-map
easy
+
–
8
answers
28
GATE CSE 1998 | Question: 1.1
A die is rolled three times. The probability that exactly one odd number turns up among the three outcomes is $\dfrac{1}{6}$ $\dfrac{3}{8}$ $\dfrac{1}{8}$ $\dfrac{1}{2}$
A die is rolled three times. The probability that exactly one odd number turns up among the three outcomes is$\dfrac{1}{6}$ $\dfrac{3}{8}$ $\dfrac{1}{8}$ $\dfrac{1}{2}...
8.5k
views
commented
Mar 18, 2018
Probability
gate1998
probability
easy
+
–
1
answer
29
test_series
why A 3NF table which does not have multiple overlapping candidate keys is said to be in BCNF? https://dba.stackexchange.com/questions/81310/what-exactly-is-overlapping-candidate-key https://gateoverflow.in/150945/normal-form I read above two links , They went bouncer. ... in BCNF because E is not S.K. But how can Overlapping of ABC & ACE stopping this relation from becoming BCNF ?
why A 3NF table which does not have multiple overlapping candidate keys is said to be in BCNF?https://dba.stackexchange.com/questions/81310/what-exactly-is-overlapping-ca...
794
views
answered
Mar 17, 2018
Databases
databases
database-normalization
+
–
1
answer
30
Self Doubt Pumping lemma
When trying to prove a language L is not regular assuming that L is regular there exist a pumping length let's say m for L and $\left | m \right | \geq 1$ w = xyiz where i = 0,1,2,3,4,..... and w $\in L$ now every time i get confused ... took i = p+1 but why she did that ? like how one should know it must be p+1? i want someone to generalize the pumping lemma proofs
When trying to prove a language L is not regular assuming that L is regularthere exist a pumping length let's say m for L and $\left | m \right | \geq 1$w = xyiz where i ...
1.0k
views
commented
Mar 17, 2018
Theory of Computation
theory-of-computation
pumping-lemma
+
–
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register