Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
No answer
No selected answer
No upvoted answer
Previous GATE
Featured
Recent questions without an upvoted answer
0
votes
0
answers
31
Hopcroft, Ullman Theorem 9.7 Reductions
There exists a language Ld = {M | M doesn't belong to L(M)}. Ld is the collection of Turing machines (programs) M such that M does not halt and accept when given itself as input. It is known and proved that Ld is a non- ... and Ld is non-RE, ATM must be non-RE. But we know that ATM is Recursively Enumerable and undecidable. How is this possible?
There exists a language Ld = {M | M doesn't belong to L(M)}. Ld is the collection of Turing machines (programs) M such that M does not halt and accept when given itself a...
dopq12
71
views
dopq12
asked
Mar 5
Theory of Computation
decidability
theory-of-computation
turing-machine
reduction
recursive-and-recursively-enumerable-languages
+
–
0
votes
0
answers
32
Made Easy Class Question.
Consider the 4-stages(S1, S2, S3, S4) pipeline where different instructions are spending different cycles at different stages given below. S1 S2 S3 S4 I1 1 3 1 2 I2 1 1 3 1 I3 2 1 1 2 I4 1 1 1 2 (a) How many cycles are required to complete the ... ;= n; i++) { I1; I2; I3; I4; } The output of the instruction "I2" will be available after _____ cycles for I2.
Consider the 4-stages(S1, S2, S3, S4) pipeline where different instructions are spending different cycles at different stages given below.S1S2S3S4I11312I21131I32112I41112...
sanjeet24
101
views
sanjeet24
asked
Mar 5
CO and Architecture
pipelining
+
–
2
votes
0
answers
33
IIIT Delhi Coding questions
Can somebody please tell what kind of coding question should I prepare for IIIT Delhi PGCAT Coding round? Also please share memory based questions for PGCAT Technical exam.
Can somebody please tell what kind of coding question should I prepare for IIIT Delhi PGCAT Coding round? Also please share memory based questions for PGCAT Technical exa...
Starprince07
180
views
Starprince07
asked
Mar 5
Others
iiit
admissions
+
–
0
votes
0
answers
34
Computer Networks : Using DBA instead of LBA
Going through the concept of LBA (Limited Broadcasting) and DBA (Directed Broadcast Address), if i consider two cases Case 1 : when host A (10.1.2.3) want to send the packet to all the nodes of a DIFFERENT Network (say 11.0.0.0), in ... .255.255) in Case 2, why can't i just use DBA (Directed Broadcasting), making the Destination IP 10.255.255.255 ?
Going through the concept of LBA (Limited Broadcasting) and DBA (Directed Broadcast Address), if i consider two casesCase 1 : when host A (10.1.2.3) want to send the pack...
Yashdeep2000
110
views
Yashdeep2000
asked
Mar 2
Computer Networks
computer-networks
+
–
0
votes
0
answers
35
I am getting 41 marks in GATE 2024 CSE , Expected score is 510 - 560 , According to previous year cutoff and my location preference's(Near Uttar Pradesh) I am getting NIT Allahabad , NIT Jaipur , NIT Delhi , NIT Kurukshetra. I am willing to go for admission's please provide the preference list according to placement and academic life also please tell about hostel facilities for M.tech student's in NIT Allahabad , NIT Jaipur ,NIT Delhi , NIT Kurukshetra like do M.tech student's get single sitting room in these NIT's.
Suraj32
171
views
Suraj32
asked
Mar 2
NITs
query
+
–
0
votes
0
answers
36
class question self doubt
#include<stdio.h> #include<conio.h> int main(){ int a[][3]={ {4,14,24},{5,15,25},{6,16,26}}; int *p[3]; int **ptr=p; p[0]=a; p[1]=a+1; p[2]=a+2; ++*p; ++p[0]; ++**ptr; ++*p[0]; ++ptr; ++*ptr; --*p[1]; --*ptr; ++ptr; --p[ ... ("\n%d,%d,%d",a[0][2],a[1][1],a[2][0]); printf("\n%d,%d,%d",*p[0],*p[1],*p[2]); } what is the output of above program
#include<stdio.h>#include<conio.h>int main(){ int a[][3]={ {4,14,24},{5,15,25},{6,16,26}}; int *p[3]; int ptr=p; p[0]=a; p =a+1; p =a+2; ++*p; ...
Emankashyap
122
views
Emankashyap
asked
Mar 1
0
votes
0
answers
37
Chose the correct big- Θ expression to describe: T(N) = 8 T(N / 2) + 10 N Log(N/10) ;T(1) = c
MennaTullah
56
views
MennaTullah
asked
Mar 1
2
votes
0
answers
38
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...
Jiten008
89
views
Jiten008
asked
Feb 29
0
votes
1
answer
39
Gate 2024 DA
My predicted marks are 49 for Gate DA 2024. I am general student. I'll probably retake gate exam next year, but I still wanna know, what all good colleges i can expect any new IIT, any IIIT, NIT any?
My predicted marks are 49 for Gate DA 2024. I am general student. I'll probably retake gate exam next year, but I still wanna know, what all good colleges i can expect an...
just_samarth
132
views
just_samarth
asked
Feb 28
Written Exam
gate-preparation
admissions
query
+
–
0
votes
0
answers
40
MTECH CSE
What should be the order of priority list - NIT Warangal CSIS, NIT Surathkal CSIS ,IIIT Bangalore CSE (Main purpose is to grab a good placement)
What should be the order of priority list - NIT Warangal CSIS, NIT Surathkal CSIS ,IIIT Bangalore CSE (Main purpose is to grab a good placement)
Swapnilbera6
101
views
Swapnilbera6
asked
Feb 28
NITs
gate-preparation
nit
page-replacement
+
–
0
votes
1
answer
41
I have completed my masters with a major in mathematics in 2020. I have appeared for GATE-DA 2024 but failed miserably. Should i go for GATE-DA 2025? Any help would be appreciated. Thank you.
Shadabamu
82
views
Shadabamu
asked
Feb 27
Others
query
+
–
0
votes
0
answers
42
Projects
Could you suggest any btech project which also help in my gate cs preparation and for building the concepts?
Could you suggest any btech project which also help in my gate cs preparation and for building the concepts?
soumikplus
66
views
soumikplus
asked
Feb 27
Machine Learning
self-doubt
doubt
general-topic-doubt
+
–
0
votes
0
answers
43
I have purchased the IIIT Hyderabad 2024 test series but i can't find the test series anywhere can any one help me
Rohith Katkuri
138
views
Rohith Katkuri
asked
Feb 26
0
votes
0
answers
44
Programming and DS
Trying out a code to get all the possible marks that can be obtained in a GATE paper. Assumptions taken : 1) All questions are MCQs (all questions have a chance of negative marking) 2) 30 1-mark questions, 35 2-mark questions 3) Static array without any ... [i]); return 0; } The console doesn't output anything. Any suggestions on where might I be going wrong/ the error lies?
Trying out a code to get all the possible marks that can be obtained in a GATE paper.Assumptions taken : 1) All questions are MCQs (all questions have a chance of negativ...
Mrityudoot
110
views
Mrityudoot
asked
Feb 26
Object Oriented Programming
programming-in-c
output
programming
+
–
1
votes
0
answers
45
I have purchased the IIIT Hyderabad 2024 test series but i can't find the test series anywhere
Khushbu Chaudhary
93
views
Khushbu Chaudhary
asked
Feb 25
0
votes
0
answers
46
IPv4 Fragmentation
A packet has arrived in which the offset value is 100. Then what's the number of 1st Byte?
A packet has arrived in which the offset value is 100. Then what's the number of 1st Byte?
mridul_negi
101
views
mridul_negi
asked
Feb 25
Computer Networks
computer-networks
fragmentation
+
–
0
votes
0
answers
47
du ques.
A program is running on a specific machine (CPU) with the following parameters: i) Total instructions executed =10^7 ii) Average CPI = 2.5 cycles per instruction. iii)CPU clock rate=200MHz (clock cycle = 1/clock rate). Find the execution time for this program.
A program is running on a specific machine (CPU) with the following parameters:i) Total instructions executed =10^7ii) Average CPI = 2.5 cycles per instruction.iii)CPU cl...
Sheikh Rafi
62
views
Sheikh Rafi
asked
Feb 24
0
votes
1
answer
48
s.balaguruswami
Find the error of the following IP addresses. If the IP is valid, check its Class and determine whether the address is Unicast or Multicast. i) 237.15.2.1 ii) 256.1.8.9 iii) 114.34.2.8 iv) 255.254.0.1 v) 8.8.8.8
Find the error of the following IP addresses. If the IP is valid, check its Class and determine whether the address is Unicast or Multicast.i) 237.15.2.1ii) 256.1.8.9iii)...
Sheikh Rafi
82
views
Sheikh Rafi
asked
Feb 24
2
votes
0
answers
49
GATE DA 2024 ANSWER KEY CHALLENGE
Hello, I wanted to discuss the answer key given for some of the questions in official website. The doubts are following 1) It's about alpha beta pruning (Q25 in master question paper, 1 mark). The answer should be (m) = lowest, (n) = ... other people think ? I am planning to challenge these two questions but I feel that 2nd one will not be accepted by GATE.
Hello,I wanted to discuss the answer key given for some of the questions in official website. The doubts are following1) It's about alpha beta pruning (Q25 in master ques...
redshellspy
526
views
redshellspy
asked
Feb 24
Unknown Category
machine-learning
gate2024-da-memory-based
+
–
0
votes
0
answers
50
#toc
Çșȇ ʛấẗẻ
74
views
Çșȇ ʛấẗẻ
asked
Feb 24
Theory of Computation
theory-of-computation
finite-automata
regular-expression
regular-language
context-free-language
+
–
0
votes
0
answers
51
#discrete
Çșȇ ʛấẗẻ
60
views
Çșȇ ʛấẗẻ
asked
Feb 24
Mathematical Logic
discrete-mathematics
kenneth-rosen
+
–
0
votes
0
answers
52
#TOC
Çșȇ ʛấẗẻ
50
views
Çșȇ ʛấẗẻ
asked
Feb 24
Databases
theory-of-computation
finite-automata
regular-expression
regular-language
+
–
0
votes
0
answers
53
#dbms
Çșȇ ʛấẗẻ
63
views
Çșȇ ʛấẗẻ
asked
Feb 24
Databases
databases
database-normalization
+
–
0
votes
0
answers
54
#cn
Çșȇ ʛấẗẻ
57
views
Çșȇ ʛấẗẻ
asked
Feb 24
Computer Networks
computer-networks
subnetting
+
–
0
votes
0
answers
55
Consider a regular language R and a context free language C. Let the PDA that recognizes C be called P=(QP,∑,Γ,δP,q0P,FP), and the DFA that reconginzes R be (QR,∑,δR,q0R,FR).
Vedantthakkar
114
views
Vedantthakkar
asked
Feb 24
0
votes
0
answers
56
Question on Quotient set
What will be quotient set for equivalence relation R={(x,y) ∣ x ≡ y mod 5} in set builder form?
What will be quotient set for equivalence relation R={(x,y) ∣ x ≡ y mod 5} in set builder form?
rick55
54
views
rick55
asked
Feb 23
0
votes
0
answers
57
In which order should i study subjects for GATE CSE ?
I'm currently doing Engineering Mathematics, will probably finish it by next week. But i wanted to know which subjects should i prepare next and if there's a particular order to follow for better understanding.
I'm currently doing Engineering Mathematics, will probably finish it by next week. But i wanted to know which subjects should i prepare next and if there's a particular o...
Apex7D0
57
views
Apex7D0
asked
Feb 23
0
votes
0
answers
58
Is throughput and link utilization is same. What are the other ways to ask efficiency?
HarshaVardhan1908
77
views
HarshaVardhan1908
asked
Feb 22
Computer Networks
computer-networks
+
–
0
votes
0
answers
59
NPTEL DBMS (Introduction to Database systems)course Assignment 10: Topic Database Indexing
Use the following information to answer Questions 7 and 8. A sorted file has the following details: Number of records = 13,10,720; record length = 200 bytes; size of the primary key field = 13 bytes; size of ... of blocks in the first level index file is: a)131072 b)1311 c)1310 d)1286 Accepted Answers: 1286
Use the following information to answer Questions 7 and 8.A sorted file has the following details: Number of records = 13,10,720; record length = 200 bytes;size of the pr...
RishabhSahu325
109
views
RishabhSahu325
asked
Feb 22
Databases
databases
+
–
0
votes
0
answers
60
Pumping Lemma
Use the Pumping Lemma to show that the following languages over Σ={�,�}Σ={a,b} are not regular. In each case, carefully describe the string that will be pumped and explain why pumping it leads to a contradiction. {aaabnan∣n≥0} {ww∣w∈Σ∗}
Use the Pumping Lemma to show that the following languages over Σ={�,�}Σ={a,b} are not regular. In each case, carefully describe the string that will be pumped and ...
jg662
67
views
jg662
asked
Feb 22
Theory of Computation
theory-of-computation
pumping-lemma
+
–
Page:
« prev
1
2
3
4
5
6
7
...
1001
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register