Theoretical Computer Science
Meta user
Network profile
1,280
reputation
6
15

Lieuwe Vinkhuijzen

Please message me if you have a short, elegant, funny or rhyming proof of something.

I'm a graduate student at Leiden University working on a thesis about quantum computing. The chapter about measurement is called Les Measurables.

What did the logician say to the politician who asked whether to put more or less logic in the curriculum? "Yes"

17
answers
3
questions
~6k
people reached
  • Member for 4 years, 4 months
  • 159 profile views
  • Last seen 22 hours ago

Communities (11)

Top network posts

Top tags (28)

Score 55
Posts 12
Posts % 60
Score 16
Posts 3
Score 15
Posts 2
Score 15
Posts 1
Score 15
Posts 1
Score 15
Posts 1
View all tags →

Top posts (20) All Questions Answers | Votes Newest

15 Possible to do Complexity theory with only counting and Pigeonhole Nov 18 '18
11 What is the name of a function $f$ such that $f(x,y) \in L \iff x\in L \wedge y \in L$? Dec 4 '16
10 Quantum polynomial hierarchy vs counting hierarchy Oct 10 '17
8 What are some problems in $P$ which have lower bounds assuming that $P \neq NP$ or the ETH? Sep 18 '17
8 Does $NP=PP$ collapse the counting hierarchy? Oct 9 '17
8 Complexity of 3SAT where each pair of 3-clauses share at most one variable Jul 1 '16
6 $\mathsf{NP^{PP}}$ vs $\mathsf{P^{PP}}$ Jul 17 '17
6 Quantum complexity separation evading the algebrization barrier? Jan 18 '17
6 Results comparing BQP and NEXP Sep 26 '19
5 Language in $PSPACE$ and not necessarily in $P$ if $P=PP$? Jun 22 '19
View all questions and answers →

Badges (21)

Gold

—

Silver

6

Rarest

Bronze

15

Rarest

View all badges →