Computer Science
Meta user
Network profile
471
reputation
4
8

C Shreve

Apparently, this user prefers to keep an air of mystery about them.

0
answers
15
questions
~8k
people reached
  • Member for 4 years, 2 months
  • 14 profile views
  • Last seen Jun 6 '19 at 4:44

Communities (6)

Top network posts

Top tags (9)

Score 0
Posts 12
Posts % 80
Score 0
Posts 9
Score 0
Posts 7
Score 0
Posts 3
Score 0
Posts 2
Score 0
Posts 2
View all tags →

Top posts (15) All Questions Answers | Votes Newest

6 3SAT solvable in polynomial time…but with exponential tuning? Apr 20 '17
6 Why does restricting size of input for NP complete problem imply a runtime of O(1)? Jul 9 '16
5 Do Oracles run in O(1) or O(n) time? Jun 30 '16
4 Does entangling 100 qubits require a 2^100 X 2^100 Hadamard gate? Oct 27 '15
3 Does a polynomial solution for an NP-complete problem that can only be implemented for small N *still* imply P=NP? Jun 8 '16
2 Complexity class for polynomial algorithm for 3SAT, but with exponentially large values? Feb 22 '17
2 Does 'subexponential algorithm' refer to input or number of bits used to represent input? Jul 20 '16
2 Is the runtime for the general number sieve given in base 10, e or 2? Jul 18 '16
2 Why doesn't subset sum solution violate Exponential Time Hypothesis? Jun 23 '16
1 Subset sum exponential solution - how does the sorting work? Nov 1 '18
View all questions and answers →

Badges (12)

Gold

—

Silver

4

Rarest

Bronze

8

Rarest

View all badges →