Skip to main content

Explore our questions

0 votes
1 answer
140 views

How do I compute the address of the next element?

2 votes
0 answers
100 views
+50

Find the darkest region in the sky

0 votes
0 answers
10 views

First-order formulas with free variables and AC$^0$

0 votes
1 answer
12 views

How does paging avoid external fragmentation with different page sizes across processes?

0 votes
0 answers
12 views

Does a Moore Machine always require an output for start state?

1 vote
1 answer
36 views

How to create a tree of height $lg(n)$ using Union-Find data structure

1 vote
1 answer
37 views

Deducing upper bound for Boolean Circuit size from well-known algorithms

0 votes
1 answer
22 views

Lower bound states for NFAs: seeking examples and methods

3 votes
2 answers
9k views

Minimum pumping length of regular language

0 votes
0 answers
14 views

Given a TM $M$ Denote $L(M), L_{rej}(M), L_{non-halt} (M)$, Is $L(M)\in R$ implies $L_{rej}(M)\in R$?

1 vote
1 answer
37 views

Will CSR format store the all 0 column?

0 votes
1 answer
88 views

which formula should i use with this Question

0 votes
1 answer
27 views

Rice theorem - $EQ_{TM}$

0 votes
1 answer
26 views

Is this graph grouping problem $\mathsf{NP}$-hard?

Browse more Questions