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 srestha
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Questions by srestha
1
vote
1
answer
161
General Formula Derivation
Please derive this $1+2+4+........+\frac{n}{4}+\frac{n}{2}=2^{log n}-1$
asked
in
Algorithms
Dec 18, 2018
433
views
algorithms
descriptive
0
votes
2
answers
162
Countable set
If power set of natural number is uncountable , and that is why non RE, then how is it possible set of natural number is countable and RE?------give some reason
asked
in
Theory of Computation
Dec 13, 2018
764
views
theory-of-computation
2
votes
2
answers
163
Turing Machine-Techtud
If Turing Machine input tape length,restricted to input length, then the language accepted by Turing Machine $A)$ Regular Language $B)$ CFL $C)$ CSL $D)$ None Ans given CSL but I thought it should be regular then what is difference between input restricted and constant size tape? https://gateoverflow.in/26653/gate1991-17-a Plz confirm what is correct?
asked
in
Theory of Computation
Dec 13, 2018
1.4k
views
turing-machine
theory-of-computation
0
votes
0
answers
164
Self Doubt-TOC
Number of $3$ state DFA drawn over alphabet $\left \{ a,b \right \}$ which doesnot accept empty language? I got ans as $4^{3}\times 3\times 2^{3}$ is it correct?
asked
in
Theory of Computation
Dec 13, 2018
385
views
theory-of-computation
0
votes
0
answers
165
Decidable
Which one is True? $1)$ A set $S$ , some of it’s elements creates injective function. Then S is decidable $2)$ A bijective function can be $NP$ Hard $3)$ A function which is Recursive Enumerable. Inverse of this function is decidable
asked
in
Theory of Computation
Dec 12, 2018
414
views
theory-of-computation
decidability
0
votes
0
answers
166
Decidability
Match the following 1.P 2.NP 3.NP-Complete 4. NP-Hard 1.Decidable 2.Undecidable
asked
in
Theory of Computation
Dec 12, 2018
340
views
theory-of-computation
1
vote
0
answers
167
Undecidability with PCP
Where can we apply PCP to check, if the grammar is undecidable? Some examples of such grammars Ambiguous grammar Any other example and how they solved with PCP?
asked
in
Theory of Computation
Dec 6, 2018
387
views
theory-of-computation
decidability
3
votes
1
answer
168
Kenneth Rosen Edition 6th Exercise 6.4 Question 13 (Page No. 440)
Use Generating function to determine,the number of different ways $10$ identical balloons can be given to four children if each child receives atleast $2$ ballons? Ans given $(x^{2}+x^{3}+.........................)^{4}$ But as there is a upper ... Which one is correct? plz confirm
asked
in
Combinatory
Dec 4, 2018
2.1k
views
kenneth-rosen
discrete-mathematics
generating-functions
1
vote
3
answers
169
Generating Function
What will be solution of this function for coefficient of $x^{100}$? $\frac{1}{\left ( 1-x^{10} \right )(1-x^{20})(1-x^{50})}$
asked
in
Combinatory
Dec 3, 2018
1.7k
views
generating-functions
discrete-mathematics
0
votes
0
answers
170
Please solve -(ME test)
Consider a disk with block size of $1024B$. A block pointer is 6B long. A file has $30,000$ employee records of fixed length and each record has $100B$. Assume unspanned organization is used to store records and key SSN takes $9B$. Suppose file is ordered by key field SSN and we want to construct an index on SSN then number of records in 1st level ___________
asked
in
Databases
Nov 30, 2018
507
views
databases
0
votes
0
answers
171
Spanned/ Unspanned Records
$1)$ Which one good for variable length record? A)Spanned B)Unspanned I thought both can handle. But it got wrong, because unspanned only handle upto block size , but if record length is more than block size, it cannot handle right?
asked
in
Databases
Nov 30, 2018
841
views
databases
0
votes
0
answers
172
General doubt on Protocols
https://en.wikipedia.org/wiki/List_of_IP_protocol_numbers Here list of protocol for $IPV_{4}$ header Now, my question is $1)$ How OSPF used for encapsulating IP packet? OSPF mainly used for flooding. But how it still do encapsulation? $2)$Is BGP transport layer protocol? Is it uses TCP or UDP?
asked
in
Computer Networks
Nov 29, 2018
284
views
computer-networks
0
votes
1
answer
173
Number of String present in language
The number of strings present of length 10 in language $L=\left \{ a^{2n+1}.b^{2m+1}|n\geq 0,m\geq 0 \right \} $ are_________ My explanation: I think here minimum string ab , and $8$ gap is present. So, like counting we can solve it. That means these $8$ place we can fill with either $a$ or $b$ Where is wrong in it?
asked
in
Theory of Computation
Nov 27, 2018
664
views
theory-of-computation
0
votes
0
answers
174
Multiprocessing
https://gateoverflow.in/1488/gate1999-2-10 Here answer will be $C)$. Why $A)$ will be correct? I think multiprocessing needs kernel level thread, to run multiple thread at same time. But Address translation required for both single and multilevel ... for Multiprocessing. Is there any special reason, for which $A)$ also a must feature of multiprogramming? Plz give some reason
asked
in
Operating System
Nov 26, 2018
250
views
operating-system
2
votes
1
answer
175
Language DCFL?
$L_{1}=\left \{ 0^{m}.1^{n}.2^{m}.3^{n} \right |n,m>0\}$ $L_{2}=\left \{ a^{i}.b^{j}.c^{k}.d^{l} \right |i+k=j+l\}$ which one DCFL? Refrence :https://gateoverflow.in/15327/context-free-or-not I think both not DCFL, but need valid reason for it
asked
in
Theory of Computation
Nov 26, 2018
581
views
theory-of-computation
dcfl
context-free-language
0
votes
1
answer
176
Programming (Time Complexity)
What will be time complexity: main() { int sum=0; for(int bound=1;bound<=n;bound*=2) { for(int i=0;i<bound;i++) { for(j=0;j<n;j+=2) { sum+=j; } for(int j=1;j<n;j*=2) { sum*=j; } } } } I think every for loop is participating to find T.C. something*2 means why will it run upto $log n$ and not upto $\frac{n}{2}$
asked
in
Programming in C
Nov 21, 2018
2.0k
views
time-complexity
1
vote
1
answer
177
Multiple Stacks in Single Array
Consider the implementation of multiple stacks in single array S of size P from index 0 to P – 1. Number of stack Q each of size P/Q. Now, how push() and pop() implemented in it. Can somebody give some insight on this implementation
asked
in
Computer Networks
Nov 21, 2018
1.4k
views
data-structures
stack
1
vote
0
answers
178
Circular Link List Insertion and Deletion
Suppose a circular queue of capacity (n - 1) elements is implemented with an array of n elements. Now, in this queue what will be condition for FULL and EMPTY? Full:(REAR+1)%n== FRONT (or) (FRONT+1)%n==REAR (or) FRONT==REAR Empty: ... So, in case of Full, Rear point array that must be array index more than Front Am I right? Then what equation will valid?
asked
in
Programming in C
Nov 20, 2018
1.4k
views
linked-list
data-structures
0
votes
1
answer
179
Reversing Singly Linked List
To reverse a Singly Linked List is the below is correct code? (or) need to change Struct node *reverse(struct node *start) { Struct node *prev,*ptr,*next; prev=NULL; ptr=start; while(ptr!=NULL) { next=ptr->link; ptr->link=prev; prev=ptr; ptr=next; } start=prev; return start; Plz tell me, is here all link updating correctly?
asked
in
Programming in C
Nov 19, 2018
1.1k
views
linked-list
data-structures
0
votes
1
answer
180
Static Variable
Is it static declaration or static assignment? int main() { int x=20; static int y=x; if(x==y) printf("Equal"); else printf("Not Equal"); return 0; } What is output?and why?
asked
in
Programming in C
Nov 18, 2018
1.3k
views
programming-in-c
Page:
« prev
1
...
4
5
6
7
8
9
10
11
12
13
14
...
35
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:...