Skip to main content
plop's user avatar
plop's user avatar
plop's user avatar
plop
  • Member for 3 years, 10 months
  • Last seen more than 2 years ago
8 votes
Accepted

difference between "addressable" and "address" in memory?

4 votes

While number can be checked for primality in O(n^0.5) then why was it considered to be not in P until AKS test?

4 votes
Accepted

Is polynomial over x with real roots decidable?

3 votes

Primes not dividing sequence $a_{n+1} = 1 + a_0 a_1 \cdots a_n$

3 votes
Accepted

Python versus Matlab on the quantity 1/0

3 votes
Accepted

Show why the following post's correspondence problem is unsolvable

3 votes

Similarity Of Matrices

2 votes
Accepted

Finding a $g(n)$ so that $f(n) = O(g(n))$

2 votes
Accepted

How to prove that the dual of the dual of a connected planar graph $G$ is isomorphic to $G$?

2 votes
Accepted

fastest way to identify "singular row" of a matrix

2 votes

Decidability of a problem concerning polynomials

2 votes

Asymptotic upper and lower bound of $\frac{1}{n^c}$?

2 votes
Accepted

Regular language where syntactic right congruence and syntactic congruence differ

2 votes
Accepted

Solving unusual recurrence with two variables

2 votes
Accepted

Proof of lemma for flow in residual graph

2 votes
Accepted

Cancellation in C++

2 votes
Accepted

Prove that the following algorithm is $\Theta(n^3)$ by induction

1 vote
Accepted

Solve the following recurrence-relations: $T(n)=5T(n/3)+T(2n/3)+1,T(n)=2T(\sqrt{n})+\log_2(n)$

1 vote
Accepted

how can i prove the following algorithm?

1 vote
Accepted

Solving recurrence relation $T(n) \leq \sqrt{n}T(\sqrt{n}) + n$

1 vote

How does f(n) < cg(n) specify time?

1 vote
Accepted

Basic Binary search tree query

1 vote

Why don't they use all kinds of non-linear functions in Neural Network Activation Functions?

1 vote

Intro to Algorithms: asymptotic function analysis

1 vote

understanding loop invariants

1 vote
Accepted

Why aren't Grobner bases more common?

1 vote
Accepted

Four functions problem

1 vote
Accepted

Can this recursive algorithm be converted to an iterative algorithm in O(1) space?

1 vote
Accepted

Recursive languages

1 vote

Why is the carry of any n base system equal to the radix in arithmetic?