Theoretical Computer Science
Network profile
635
reputation
5
11

Alex Meiburg

Physics > CS > Math > Physics > Sets that don't admit a partial ordering.

3
answers
4
questions
~7k
people reached
  • Pasadena, CA, United States
  • ohaithe.re
  • Member for 7 years, 3 months
  • 47 profile views
  • Last seen Jan 9 at 2:43

Communities (25)

Top network posts

Top tags (15)

Score 1
Posts 1
Posts % 14
Score 1
Posts 1
Score 1
Posts 1
Score 0
Posts 3
Score 0
Posts 2
Score 0
Posts 1
View all tags →

Top posts (7) All Questions Answers | Votes Newest

30 Do any quantum algorithms improve on classical SAT? Aug 17 '16
13 What are the obstructions to extending $L=SL$ to $L=NL$? Apr 8 '18
4 Can $L=SL$ be shown with the replacement product instead of the zig-zag product? Apr 27 '18
4 Are there any non-relativized separations between $L$ and $PH$? Aug 28 '15
2 Most important new papers in computational complexity Jul 2 '19
1 Push Down Automata Apr 8 '18
1 Hamiltonian Cycle as an integer linear programming problem Aug 26 '18

Badges (16)

Gold

—

Silver

5

Rarest

Bronze

11

Rarest

View all badges →