Skip to main content
Share Your Experience: Take the 2024 Developer Survey
Reza's user avatar
Reza's user avatar
Reza's user avatar
Reza
  • Member for 11 years, 4 months
  • Last seen more than 5 years ago
31 votes

What is the definition of P, NP, NP-complete and NP-hard?

10 votes

Are semantic networks ontologies?

8 votes
Accepted

The amount of ROM needed to implement a 4-bit multiplier?

8 votes

What use are groups, monoids, and rings in database computations?

8 votes
Accepted

Does $\mathsf{NSPACE}( f (n)) = \mathsf{coNSPACE}( f (n))$ hold for $ f(n) < \log (n) $?

7 votes

Are link-cut trees ever used in practice, for max flow computation or other applications?

7 votes
Accepted

Why is $(\log(n))^{99} = o(n^{\frac{1}{99}})$

7 votes

Difference between heuristic and approximation algorithm?

6 votes

Weak and strong completeness

6 votes

Start learning about Theory of Distributed Systems?

4 votes

What do time complexity reductions prove?

4 votes

Is the open question NP=co-NP the same as P=NP?

4 votes
Accepted

Cache strategies, what reference article could I study?

4 votes
Accepted

What is Harrison hashing, its applications in web search engines?

3 votes

What are the practical uses of ontologies?

3 votes

Data structure and algorithms for a medical diagnosis software

3 votes

CPU Cache is managed by which software component?

3 votes

Difference between decision tree and rule based reasoner

3 votes

An example where Knuth-Morris-Pratt Algorithm is faster than Boyer-Moore?

3 votes

Is O(mn) considered "linear" or "quadratic" growth?

3 votes

A dense NP complete language implies P=NP

2 votes
Accepted

Application of Expander Codes

2 votes

How to calculate the depth of sorting networks?

2 votes
Accepted

What is $R_\min$ in this formulat for optimal buffer size?

2 votes

Is it possible to decide if a given algorithm is asymptotically optimal?

2 votes

Handwritten character recognition as characters are being traced

2 votes

Acquiring the necessary background for research

2 votes

Tool/app for learning category theory?

1 vote

Why does a recurrence of $T(n - 1) + T(n - 2)$ yield something in $\Omega(2^{\frac{n}{2}})$?

1 vote

What are some problems which are easily solved by human brain but which would take more time computers?