Skip to main content
aste123's user avatar
aste123's user avatar
aste123's user avatar
aste123
  • Member for 10 years, 3 months
  • Last seen more than a month ago
1 vote
0 answers
7k views

Difference between conflict serializability and view serializability

2 votes
1 answer
299 views

How many RAW dependencies are present in these instructions?

0 votes
1 answer
11k views

How to find whether a grammar is ambiguous?

1 vote
3 answers
10k views

What is the 1's and 2's complement of 0.01101?

3 votes
2 answers
3k views

How to formally prove that if triangle inequality is satisfied in a bunch of edges, then each edge has a positive value?

1 vote
0 answers
28 views

Is there a relationship between time taken to reduce A to B and the time taken to solve B?

1 vote
2 answers
2k views

Set notation of the set of all strings

1 vote
1 answer
391 views

Solving recurrence relations using substitution followed by tree method/masters theorem

3 votes
1 answer
163 views

We can control tcp/udp traffic using router. Then why is it in Network layer and not transport layer?

2 votes
1 answer
341 views

Why is ARP needed in a host - router system if the router already has list of addresses it assigned using dhcp?

4 votes
1 answer
547 views

Parsing CFLs (simulating PDA vs CYK algorithm)

0 votes
1 answer
1k views

It has been asked to prove that a grammar is unambiguous which seem ambiguous to me

-3 votes
1 answer
112 views

CFG for $L=\{w_1cw_2:w_1\neq w_2^{R}\}$

0 votes
1 answer
3k views

How to prove that minimal DFA is unique?

2 votes
0 answers
80 views

How many states in a 2 delay (or n delay) transducer (using DFA)?

1 vote
2 answers
2k views

How to prove that the reversal of the concatenation of two strings is the concatenation of the reversals?

1 vote
1 answer
677 views

How to show that two vertices in a connected component are in the same set? (bi conditional)

2 votes
1 answer
5k views

How does the token method of amortized analysis work in this example?

0 votes
0 answers
241 views

How does the induction proof work in this example?

3 votes
1 answer
4k views

Why does using unary in subset sum problem result polynomial time complexity?

0 votes
1 answer
2k views

Number of cycles that arithmetic instruction takes for 25% improvement in performance?

1 vote
1 answer
222 views

Why not use the channel capacity as the sliding window size?