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 dd
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Answers by dd
5
votes
61
MIT Course
For each group of functions, sort the functions in increasing order of asymptotic (big-O) complexity: ... its an exponential function, but since the power is to 1.000001, it is growing very slowly, since base is tending to 1 only. Someone please check this.
answered
in
Algorithms
Mar 23, 2017
7.1k
views
time-complexity
algorithms
mit-quiz
1
vote
62
ISI PCB 2014 C3 (A)
Prove that the language {aN : N is a composite number} is not regular.
answered
in
Theory of Computation
Mar 23, 2017
341
views
4
votes
63
Peter Linz Exercise 5.1 #11
Find a context free grammar for ∑ = {a,b} for the language L = { an wwR bn : w ∈ ∑*, n>=1 } I have worked out the following set of productions S--> aSb | aAb //generates anbn A--> aXa | bXb | ∈ (Generates wwR which can be considered as string starting and ending with same symbol). X--> aX | bX | ∈ are my productions correct?
answered
in
Theory of Computation
Mar 21, 2017
1.3k
views
theory-of-computation
grammar
60
votes
64
GATE CSE 2005 | Question: 81b
double foo(int n) { int i; double sum; if(n == 0) { return 1.0; } else { sum = 0.0; for(i = 0; i < n; i++) { sum += foo(i); } return sum; } } Suppose we modify the above function $foo()$ ... time complexity for function $foo()$ is significantly reduced. The space complexity of the modified function would be: $O(1)$ $O(n)$ $O(n^2)$ $n!$
answered
in
Programming in C
Mar 21, 2017
10.9k
views
gatecse-2005
programming
recursion
normal
9
votes
65
Peter Linz Exercise 5.3
Find the context-free grammar for the following language(n>=0 and m>=0) ? L={an bm : n<=m+3}
answered
in
Theory of Computation
Mar 19, 2017
4.9k
views
theory-of-computation
grammar
0
votes
66
Peter Linz Exercise 5.1
Give a context-free grammar for the language below : (n>=0, m>=0) L= { w ∊ {a,b}* : na(w)=2nb(w)+1}
answered
in
Theory of Computation
Mar 19, 2017
2.1k
views
theory-of-computation
grammar
3
votes
67
pointer
int main(){ int a[5]={1,2,3,4,5}; char *str="hello"; printf("%p %p",a,&a); printf("%p %p",str,&str); } Why in $1$st printf , both the outputs are same($a$,&$a$) And in $2$nd printf ,both the outputs are different(str,&str) please help!
answered
in
Programming in C
Mar 18, 2017
482
views
programming-in-c
4
votes
68
recursion in c
output of program: void function(int); void main() { function(3); } void function(int num){ if(num>0) { function(--num); printf("%d",num); function(--num); } } will the argument num value be retained at all recursion levels?
answered
in
Programming in C
Mar 17, 2017
1.5k
views
programming-in-c
recursion
0
votes
69
set theory
answered
in
Set Theory & Algebra
Mar 17, 2017
284
views
set-theory&algebra
discrete-mathematics
engineering-mathematics
set-theory
1
vote
70
write locks are released after last operation of transaction but before its commit ! explain
Somebody please explain this i am not able to understand please given an example of transaction or explain in hindi what the question and answer is please explain somebody please Here i am posting the Entire ... please explain which choice is correct and which is wrong I am not able to understand it.
answered
in
Databases
Mar 17, 2017
1.6k
views
databases
transaction-and-concurrency
24
votes
71
GATE CSE 2017 Set 2 | Question: GA-10
An air pressure contour line joins locations in a region having the same atmospheric pressure. The following is an air pressure contour plot of a geographical region. Contour lines are shown at $0.05$ bar intervals in this plot. If the possibility of a ... over a region, which of the following regions is most likely to have a thunderstorm? $P$ $Q$ $R$ $S$
answered
in
Quantitative Aptitude
Mar 12, 2017
8.0k
views
gatecse-2017-set2
quantitative-aptitude
data-interpretation
normal
contour-plots
2
votes
72
Peter Linz Exercise 3.2
Construct regular expression for the automata given below :
answered
in
Theory of Computation
Mar 12, 2017
650
views
theory-of-computation
regular-expression
5
votes
73
Peter Linz-Chapter 3.1 Regular Expressions
Give a regular expression for the language over {0,1} NOT CONTAINING 101 AS SUBSTRING.
answered
in
Theory of Computation
Mar 10, 2017
1.3k
views
theory-of-computation
regular-expression
1
vote
74
what is the probability that a randomly chosen bit string of length 10 is palindrome
what is the probability that a randomly chosen bit string of length 10 is palindrome a)1/64 b)1/32 c) 1/8 d)1/4
answered
in
Combinatory
Mar 9, 2017
2.7k
views
1
vote
75
ISRO 2015- probability [Mech]
The probability that a teacher will give an unannounced test during any class is 1/5. If a student is absent twice, then probability that misses at least one test is (a) 24/25 (b) 16/25 (c) 7/25 (d) 9/25
answered
in
Probability
Mar 7, 2017
681
views
engineering-mathematics
isro-mech
probability
3
votes
76
ISRO 2016 Number of trials [Mech]
There are 20 locks and 20 matching keys. Maximum number of trials required to match all the locks is (a) 190 (b) 210 (c) 400 (d) 40
answered
in
Probability
Mar 7, 2017
827
views
engineering-mathematics
isro-mech
probability
1
vote
77
ISRO 2016- Vectors [Mech]
The sine of the angle between the two vectors a = 3i + j + k and b = 2i -2j + k is (a) √ (74/99) (b) √ (25/99) (c) √ (37/99) (d) √ (5/99)
answered
in
Linear Algebra
Mar 7, 2017
394
views
engineering-mathematics
isro-mech
linear-algebra
1
vote
78
ISRO 2012: [Mech] Probability
Let E and F be any two events with P(E U F)= 0.8, P(E) = 0.4 and P (E/ F) = 0.3. Then P (F) is (a) 3/7 (b) 4/7 (c) 3/5 (d) 2/5
answered
in
Probability
Mar 7, 2017
943
views
engineering-mathematics
isro-mech
probability
2
votes
79
Probability
There are two Biased dice of which first dice shows an even number twice as frequently as odd number second dice shows 5, thrice as frequently is any other number. If these dice are rolled together what is the probability of getting--- 1)Sum as 10 2)Sum more than 10.
answered
in
Probability
Mar 7, 2017
514
views
13
votes
80
program output
char *c[] = {"GeksQuiz", "MCQ", "TEST", "QUIZ"}; char **cp[] = {c+3, c+2, c+1, c}; char ***cpp = cp; int main() { printf("%s ", **++cpp); printf("%s ", *--*++cpp+3); printf("%s ", *cpp[-2]+3); printf("%s ", cpp[-1][-1]+1); return 0; }
answered
in
Programming in C
Mar 7, 2017
4.2k
views
programming-in-c
pointers
4
votes
81
ISI 2016 PCB C8
Consider $2n$ committees, each having at least $2n$ persons, formed from a group of $4n$ persons. Prove that there exists at least one person who belongs to at least $n$ committees.
answered
in
Combinatory
Mar 5, 2017
579
views
isi2016-pcb
combinatory
descriptive
2
votes
82
Algorithm(Recurrences)
What is the value of following recurrence. T(n) = T(n/4) + T(n/2) + cn^2 T(1) = c T(0) = 0 Where c is a positive constant A) O(n^3) B) O(n^2) C) O(n^2logn) D) O(nlogn)
answered
in
Algorithms
Mar 4, 2017
2.9k
views
algorithms
recurrence-relation
4
votes
83
combinational circuit
Let combinational function $f(\text{a, b, c, d}) = \text{abc}'+\text{ab}'\text{cd}'$ (where $x'$ means complement of $x$). If all inputs are equally probable, then the probability that the function evaluates to True is: (A) 5/16 (B) 1/4 (C) 3/16 (D) 1/8
answered
in
Digital Logic
Mar 4, 2017
562
views
digital-logic
probability
52
votes
84
TIFR CSE 2012 | Part A | Question: 1
Amar and Akbar both tell the truth with probability $\dfrac{3 } {4}$ and lie with probability $\dfrac{1}{4}$. Amar watches a test match and talks to Akbar about the outcome. Akbar, in turn, tells Anthony, "Amar told me that India won". What ... $\left(\dfrac{7}{16}\right)$ $\left(\dfrac{10}{16}\right)$ None of the above
answered
in
Probability
Mar 4, 2017
9.4k
views
tifr2012
probability
conditional-probability
3
votes
85
ISRO 2006 -ECE Venn Diagrams
The Boolean expression for the shaded area in the Venn diagram is a) X'+Y' +Z b) XY'Z + X'YZ c) X + Y + Z d) X'Y'Z+XY
answered
in
Mathematical Logic
Mar 3, 2017
3.0k
views
isro-ece
digital-logic
boolean-algebra
2
votes
86
ISRO 2007- ECE Probability
A bag contains eight white and six red marbles. The probability of drawing two marbles of same colour is a) $8c_2$ .$6c_2$ / $14c_2$ b) $8c_2$ /$14c_2$ + $6c_2$ /$14c_2$ c) $8c_2$ .$6c_2$ /$14c_2$.$14c_2$ d)$8c_2$ /$14c_2$ + $6c_2$ /$12c_2$
answered
in
Probability
Mar 3, 2017
789
views
isro-ece
engineering-mathematics
probability
3
votes
87
Manipulation of sum
Prove the identity: $\begin{align*} &\sum_{i=0}^{n}\sum_{j=0}^{i} a_ia_j = \frac{1}{2}\left ( \left ( \sum_{i=0}^{n}a_i \right )^2 + \left ( \sum_{i=0}^{n}a_i^2 \right )\right ) \end{align*}$
answered
in
Combinatory
Feb 28, 2017
823
views
discrete-mathematics
summation
0
votes
88
probability
I am fine with (a)...which is 1/3....i am not able to understand b) and c) ....i feel answer as same for all 3 ...but answer given is different ....can anybody tell the difference between a) and b),c)
answered
in
Quantitative Aptitude
Feb 26, 2017
312
views
probability
engineering-mathematics
discrete-mathematics
1
vote
89
probability
In a bag,there are 4 fair coins and 3 unfair coins.The probability of getting a head in those unfair coins is 1/3 and tail is 2/3.Now if 2 coins are taken from the bag and flipped.What is the probability of getting both as heads ?
answered
in
Quantitative Aptitude
Feb 25, 2017
566
views
probability
engineering-mathematics
discrete-mathematics
3
votes
90
#probability_doubt_in_basic_concept
1) Two coins are tossed.What is the probability of getting one head and one tail ? WKT ANS IS 2/4=1/2 2) A coin is tossed twice.What is the probability of getting one head and one tail ? WKT ANS is 2/4=1/2 3) A bag has 3 red balls and 4 ... DIFFERENTLY BUT IN 3) BOTH {R,G} AND {G,R} ARE TREATED SAME......WHY ??? please explain I am getting confused here ....
answered
in
Quantitative Aptitude
Feb 25, 2017
459
views
probability
engineering-mathematics
discrete-mathematics
quantitative-aptitude
Page:
« prev
1
2
3
4
5
6
7
8
...
13
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 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:...