User Shubham Singh rawat

7 votes

Does the aliasing problem show up in a virtually indexed physically tagged cache?

answered Jan 10, 2017 at 3:41

3 votes

Accepted

How is Dijkstra's algorithm related to breadth first search(BFS)?

answered Jan 21, 2017 at 3:55

3 votes

How can Turing machines loop forever given that the input is finite?

answered Dec 30, 2016 at 6:28

3 votes

Accepted

In cycle stealing mode, Does CPU gets blocked for 1 cycle or blocked till DMA transfer completion?

answered Jan 30, 2017 at 17:33

3 votes

Why does this Pumping Lemma example show irregularity?

answered Sep 29, 2016 at 9:41

3 votes

Automata for empty language

answered Oct 27, 2016 at 8:15

2 votes

Searching for efficient method to compute $a^n \bmod p$ for large numbers

answered Oct 1, 2016 at 10:28

2 votes

Shortest path between 2 vertices using at most K edges using Bellman-Ford

answered Oct 24, 2016 at 12:09

2 votes

Accepted

Link utilization of sliding window protocol

answered Dec 26, 2016 at 6:13

1 vote

How do i simplify this SOP expression?

answered Sep 30, 2016 at 5:41

1 vote

Polynomial generator required to detect single bit error in Cyclic Redundancy Check codes

answered Jan 21, 2017 at 18:49

1 vote

How to determine enumerability after applying Rice's theorem?

answered Jan 10, 2017 at 3:47

1 vote

Why exactly are Regular Languages decidable?

answered Apr 8, 2017 at 6:27

1 vote

Accepted

"Ways to make change for a dollar": How to optimize with constraints

answered Nov 13, 2018 at 22:06

1 vote

How to find the minimal DFA for the language?

answered Oct 2, 2016 at 9:02

1 vote

Simple question about grammar derivations

answered Oct 29, 2016 at 4:21

1 vote

Doubts abouts join implementation

answered Nov 9, 2016 at 17:35

1 vote

Merging two complete heaps

answered Nov 26, 2016 at 5:10

1 vote

Direct-mapping cache

answered Dec 1, 2016 at 3:29

1 vote

What determines a hit or a miss for direct mapped cache?

answered Dec 9, 2016 at 11:34

0 votes

Why computer take long time to open huge text files?

answered Dec 25, 2016 at 7:18

0 votes

Consider a social network. The goal is to find in the in the network a largest group of people who are all friends with each other.

answered Nov 25, 2016 at 3:40

0 votes

Accepted

How exactly is this equation for insertion sort time complexity solved so that it shows it is linear?

answered Oct 4, 2016 at 3:46

0 votes

What is the meaning and significance of a Turing machine taking a description of itself as input?

answered Oct 26, 2016 at 15:14

0 votes

Find the Unambiguous Grammar

answered Oct 1, 2016 at 10:36

0 votes

Can NFAs determinization be efficient given that the statespace is exponential?

answered Sep 29, 2016 at 17:52

0 votes

Can we remove unit productions First Before removing Null productions?

answered Feb 1, 2017 at 6:23

0 votes

I need help with virtual memory problem

answered Mar 6, 2017 at 15:36

0 votes

$e^{-5}$ error using Taylor's series

answered Jan 11, 2017 at 14:52

0 votes

Accepted

Understanding x64 and x86 OS with 64bit cpu

answered Dec 26, 2016 at 11:58

Stack Exchange Network

30 Answers

Does the aliasing problem show up in a virtually indexed physically tagged cache?

How is Dijkstra's algorithm related to breadth first search(BFS)?

How can Turing machines loop forever given that the input is finite?

In cycle stealing mode, Does CPU gets blocked for 1 cycle or blocked till DMA transfer completion?

Why does this Pumping Lemma example show irregularity?

Automata for empty language

Searching for efficient method to compute $a^n \bmod p$ for large numbers

Shortest path between 2 vertices using at most K edges using Bellman-Ford

Link utilization of sliding window protocol

How do i simplify this SOP expression?

Polynomial generator required to detect single bit error in Cyclic Redundancy Check codes

How to determine enumerability after applying Rice's theorem?

Why exactly are Regular Languages decidable?

"Ways to make change for a dollar": How to optimize with constraints

How to find the minimal DFA for the language?

Simple question about grammar derivations

Doubts abouts join implementation

Merging two complete heaps

Direct-mapping cache

What determines a hit or a miss for direct mapped cache?

Why computer take long time to open huge text files?

Consider a social network. The goal is to find in the in the network a largest group of people who are all friends with each other.

How exactly is this equation for insertion sort time complexity solved so that it shows it is linear?

What is the meaning and significance of a Turing machine taking a description of itself as input?

Find the Unambiguous Grammar

Can NFAs determinization be efficient given that the statespace is exponential?

Can we remove unit productions First Before removing Null productions?

I need help with virtual memory problem

$e^{-5}$ error using Taylor's series

Understanding x64 and x86 OS with 64bit cpu