Computer Science
M Smith's user avatar
M Smith's user avatar
M Smith's user avatar
M Smith
  • Member for 5 years, 7 months
  • Last seen more than 2 years ago
Profile Activity
Stats
467
reputation
12k
reached
0
answers
15
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
3
silver badges
11
bronze badges
Top tags
View all tags
0
Score
10
Posts
67
Posts %
0
Score
3
Posts
20
Posts %
0
Score
3
Posts
20
Posts %
0
Score
2
Posts
13
Posts %
0
Score
2
Posts
13
Posts %
0
Score
2
Posts
13
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
6
Does it make sense to talk about the complexity of non-computable functions (such as the Halting problem)?
Mar 9, 2018
question
5
What is the difference between Simulated Annealing and Monte-Carlo Simulations?
Feb 10, 2018
question
5
Primality testing: Why is dividing a number $n$ by every integer between 2 and $\sqrt{n}$ an inefficient test?
Feb 21, 2018
question
3
How do we show that the polynomial time reduction of one problem to another has been done in polynomial time?
Feb 9, 2018
question
3
For some $n$, how can we check whether there exists $a,b \in \mathbb{N}$ such that $a^b = n$ in polynomial time?
Feb 23, 2018
question
2
What is the complexity of checking whether an integer $n \geq 2$ is expressible in the form $a^b$ where $a, b \in \mathbb{N}$?
Feb 26, 2018
question
2
Question about proving that Rado's function is non-computable
Mar 9, 2018
question
1
How many tapes would Turing Machine require to find the sum of 2 integers (expressed in base2)?
Nov 1, 2017
question
1
What is a logical approach to developing an algorithm which can find the optimal parameters for a function which make it best fit a given data set?
Feb 9, 2018
question
1
How to find the smallest $r$ such that $o_r(n) > \log^2(n)$ in polynomial time?
Feb 25, 2018
Top network posts
View all network posts
6
Please can someone help me to understand stationary distributions of Markov Chains?
6
What does 'central exposed to risk' mean?
5
To what degree does computational complexity affect the pricing of options?
5
How can I find the two critical points of this system of equations?
5
What is the (practical) difference between a stationary distribution and an equilibrium distribution of a MC?

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.