Computer Science
Meta user
Network profile
1,406
reputation
5
29

Albert Hendriks

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

22
answers
25
questions
~28k
people reached
  • Member for 4 years, 5 months
  • 130 profile views
  • Last seen yesterday

Communities (25)

Top Meta Posts
2
0

Top network posts

Top tags (60)

Score 25
Posts 11
Posts % 23
Score 21
Posts 11
Score 18
Posts 4
Score 14
Posts 8
Score 11
Posts 10
Score 5
Posts 5
View all tags →

Top posts (47) All Questions Answers | Votes Newest

18 Deterministic linear time algorithm to check if one array is a sorted version of the other Jan 4 '16
18 How to prove the existence of a number which cannot be written by any algorithm? May 13 '18
15 NP-complete problem with a polynomial number of yes-instances? Apr 22 '18
11 Is 2-SAT with XOR-relations NP-complete? May 13 '15
11 Why does Schaefer's theorem not prove that P=NP? May 14 '15
7 sequence of problems that take $\Theta(n^k)$ for increasing $k$? Nov 29 '16
6 Is there a polynomial time algorithm to determine whether an 'up down' language is 'emptible'? Jun 26 '17
6 Why are Chess, Mario, and Go not NP-complete? Feb 23 '17
5 Why aren't primality tests easily linear in time complexity? Dec 28 '18
5 How to prove P ⊆ Co-NP Dec 19 '15
View all questions and answers →

Badges (34)

Gold

—

Silver

5

Rarest

Bronze

29

Rarest

View all badges →