Recent questions

0 votes

0 answers

1

What can be the big oh?
What will be the Big Oh for $n!$ ? As we can deduce log($n!$) = O(log n) . Is there any proof like we have for log($n!$) ?

asked 37 minutes ago in Algorithms by Manish Chetwani (221 points) | 5 views

0 votes

0 answers

2

Random
Which of the following is/are undecidable? G is a CFG. Is L(G)=ϕ? L is a CFL. Does it produce an empty set?

asked 1 hour ago in Theory of Computation by Warlock lord Active (1.7k points) | 6 views

0 votes

0 answers

3

Leaky Bucket

asked 1 hour ago in Computer Networks by Shivi rao (423 points) | 11 views

0 votes

0 answers

4

T(n) = T ( n/2 ) + 2^n Applying Masters Theorem in this case. [closed]

asked 1 hour ago in Algorithms by Manish Chetwani (221 points) | 9 views

+2 votes

1 answer

5

Gilbert Strang
How many n*n (0,1) matrix are invertable ? PS: original question in book is for 2*2

asked 2 hours ago in Linear Algebra by Tesla! Boss (9.6k points) | 18 views

+2 votes

1 answer

6

Avg. Stalls/instructions
Suppose there are 500 memory references in which 50 misses in the 1st level cache and 20 misses in the 2nd level cache . Let the miss penalty from L2 cache to memory is 100 cycles . Hit time in L2 cache is 20 cycles and hit time in L1 cache is 10 ... 200 * 10 = 2000 cyles For 1 instruction = 2000/200 = 10 Avg No of stalls/inst = 35.5 - 10= 25.5

asked 4 hours ago in CO & Architecture by Ashwani Kumar 2 Boss (5.3k points) | 24 views

0 votes

0 answers

7

Graph theory
What type of graph is STAR? A. Bipartite B. Tripartite C. Mutipartite PS : I know a star graph is bipartite but can't we say that a bipartite graph is also tripartite . I. E. It can be partitioned into 3 independent sets. Similarly , it is mutipartite as well.

asked 4 hours ago in Others by VS Loyal (3k points) | 19 views

0 votes

0 answers

8

Number of states in LR(0)
How many states are there in the following augmented grammar using lr(0) parser ? S -> .Sdollar (Dollar is actually symbol dollar but it's causing formatting issue so I wrote it in words) S -> x / (A) A -> A,S / S In ... one time ? S -> S.dollar and S->Sdollar. or only S->S.dollar . Because last symbol is implicit right ?

asked 4 hours ago in Compiler Design by Rajesh R (467 points) | 6 views

0 votes

1 answer

9

Made easy test series
Solve this one options are :- a) 2015 b)2016 c)2017 d)2018

asked 5 hours ago in CO & Architecture by saumya mishra Junior (591 points) | 44 views

+1 vote

1 answer

10

Co doubt
First field of 3 field instruction register indicate opcode second addresses are register from a set of 100 registers and third is the memory address field. 32 bit instruction is placed in 1MW memory. If there are K instruction which uses both register and memory reference and L address register ... -L] 2^20 c)[(2^5-L)*2^20-K] 2^7 d)[(2^5-L)*2^20-K] 2^20

asked 7 hours ago in CO & Architecture by Surya Dhanraj Loyal (2.8k points) | 28 views

0 votes

0 answers

11

korth book
is view serializability is the necessary condition for serializability?? pls help

asked 7 hours ago in Databases by Mukesh Yadav (39 points) | 15 views

+2 votes

1 answer

12

Co doubt
A register to register machine support two address one address and zero address instruction. Instruction register size is 24bits and register set size is 480. If there are 48 two address instruction and 2048 zero address instruction then what is the maximum possible number of one address instruction?

asked 7 hours ago in CO & Architecture by Surya Dhanraj Loyal (2.8k points) | 9 views

0 votes

0 answers

13

Pipeline hazards
Solve this one options are:- a) 6,1,2 b)5,3,3 c)5,3,2 d)5,1,2 [closed]

asked 7 hours ago in CO & Architecture by saumya mishra Junior (591 points) | 17 views

0 votes

0 answers

14

Doubt Database
What is difference between attributes set of cross product and attributes set of joine ???

asked 8 hours ago in Databases by air1ankit Active (1.9k points) | 8 views

0 votes

0 answers

15

what is the output of the code?

asked 8 hours ago in Programming by Revathy Sudheesh (107 points) | 17 views

+1 vote

1 answer

16

IIT JAM 2018
What is Joint Admission Test for M.Sc.

asked 8 hours ago in Others by Avni jain (37 points) | 5 views

+1 vote

1 answer

17

SLR(1) or Not
Whether followingis SLR(1) or Not ? E->E+T/T T->TF/F F->F*/a/b Doubt : While making state you will get one state as I1(E'->E. & E->E.+T ) , is this shift reduce or not ? if not then while making parsing table for LR(0) what will you put in I1 state .... ( All Shift/Reduce Entry as Accept or not) ?

asked 9 hours ago in Compiler Design by Anup patel Active (2.5k points) | 11 views

0 votes

0 answers

18

$L= { <G>$ is a CFG & not ambiguous $}$ RE or not?

asked 11 hours ago in Theory of Computation by Aghori Boss (5.4k points) | 17 views

0 votes

0 answers

19

Gate 2002
Simplify [closed]

asked 13 hours ago in Digital Logic by Ipsita Priyadarsini (239 points) | 25 views

–1 vote

0 answers

20

How i) is correct??

asked 16 hours ago in Theory of Computation by kash0611 (69 points) | 35 views

0 votes

1 answer

21

self doubt
DOES TURING MACHINE ACCEPT EPSILON IS THIS PROBLEM DECIDABLE ?? PLEASE SOME ONE CLARIFY THIS

asked 20 hours ago in Theory of Computation by Venkat Sai Junior (879 points) | 23 views

0 votes

0 answers

22

Median

asked 21 hours ago in Probability by akash.dinkar12 Veteran (17.5k points) | 16 views

0 votes

0 answers

23

string length
#include <stdio.h> #include <string.h> void fun(char *arr) { int i; unsigned int n = strlen(arr); printf("n = %d\n", n); for (i=0; i<n; i++) printf("%c ", arr[i]); } // Driver program ... answer given n=11 siddissidj@ doubt why strlen is 11 , is it not 9 ? which 2 character are extra .... someone give detail explaination

asked 21 hours ago in Programming by sid1221 Active (2.1k points) | 15 views

+1 vote

0 answers

24

subnet-mask
For class B network, all even bit positions are selected for subnet mask bits. What is the possible subnet mask? (A) 255.25.170.170 (B) 255.255.85.85 (C) 255.255.255.240 (D) None

asked 22 hours ago in Computer Networks by shraddha priya Active (2.3k points) | 48 views

0 votes

1 answer

25

what is the maximum and minimum size of an array to store a binary tree of n nodes

asked 22 hours ago in Programming by Appu B (23 points) | 26 views

+1 vote

1 answer

26

Which activity is included in the first pass of two pass assemblers(UGC NET DEC 04)

asked 23 hours ago in Compiler Design by Sanjay Sharma Veteran (47.1k points) | 14 views

0 votes

0 answers

27

Which activity is not included in the first pass of two pass assemblers (UGC NET Dec 04)

asked 23 hours ago in Compiler Design by Sanjay Sharma Veteran (47.1k points) | 11 views

0 votes

0 answers

28

Co doubt
An IOSA define two different instruction formats. In the first format 6 bits are used for the opcode, among these of opcode bits pattern, three are used as special pattern. When any of these three patterns appear in the opcode field, the ... field. How many unique op code can this ISA support? 64 253 254 189 Can anybody please explain this question...

asked 23 hours ago in CO & Architecture by Surya Dhanraj Loyal (2.8k points) | 14 views

0 votes

0 answers

29

Boundary value analysis
BVA does not test cases for a) range b) condition c) value d) range bounded by a),b) Please explain

asked 23 hours ago in Non GATE by komal07 Active (1.7k points) | 3 views

0 votes

0 answers

30

Complete lattice and Bounded lattice

asked 1 day ago in Set Theory & Algebra by VS Loyal (3k points) | 25 views

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 questions

Recent Posts

Recent Blog Comments

Recent Badges