The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Recent activity by Yash Rajput
User Yash Rajput
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Yash Rajput
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
4
answers
1
GATE2016144
Let $X$ be a recursive language and $Y$ be a recursively enumerable but not recursive language. Let $W$ and $Z$ be two languages such that $\overline{Y}$ reduces to $W$, and $Z$ reduces to $\overline{X}$ (reduction means the standard manyone ... recursively enumerable. $W$ is not recursively enumerable and $Z$ is recursive. $W$ is not recursively enumerable and $Z$ is not recursive.
commented
Feb 18, 2016
in
Theory of Computation

5.1k
views
gate20161
theoryofcomputation
easy
recursiveandrecursivelyenumerablelanguages
7
answers
2
GATE2016128
A function $f: \Bbb{N^+} \rightarrow \Bbb{N^+}$ , defined on the set of positive integers $\Bbb{N^+}$,satisfies the following properties: $f(n)=f(n/2)$ if $n$ is even $f(n)=f(n+5)$ if $n$ is odd Let $R=\{ i \mid \exists{j} : f(j)=i \}$ be the set of distinct values that $f$ takes. The maximum possible size of $R$ is ___________.
commented
Feb 18, 2016
in
Set Theory & Algebra

7k
views
gate20161
settheory&algebra
functions
normal
numericalanswers
5
answers
3
GATE2016132
The stage delays in a $4$stage pipeline are $800, 500, 400$ and $300$ picoseconds. The first stage (with delay $800$ picoseconds) is replaced with a functionality equivalent design involving two stages with respective delays $600$ and $350$ picoseconds. The throughput increase of the pipeline is ___________ percent.
commented
Feb 17, 2016
in
CO and Architecture

9.5k
views
gate20161
coandarchitecture
pipelining
normal
numericalanswers
4
answers
4
ISRO201428
Suppose there are 11 items in sorted order in an array. How many searches are required on the average, if binary search is employed and all searches are successful in finding the item? 3.00 3.46 2.81 3.33
commented
Feb 17, 2016
in
Algorithms

4.7k
views
algorithms
binarysearch
isro2014
50,833
questions
57,713
answers
199,427
comments
107,655
users