Skip to main content
Theoretical Computer Science
Alex Meiburg's user avatar
Alex Meiburg's user avatar
Alex Meiburg's user avatar
Alex Meiburg
  • Member for 12 years, 1 month
  • Last seen more than a week ago
Profile Activity
Stats
856
reputation
14k
reached
3
answers
5
questions
Communities
View all
About

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

Badges
View all badges
This user doesn’t have any gold badges yet.
6
silver badges
15
bronze badges
Top tags
View all tags
3
Score
1
Posts
12
Posts %
3
Score
1
Posts
12
Posts %
1
Score
1
Posts
12
Posts %
0
Score
3
Posts
38
Posts %
0
Score
2
Posts
25
Posts %
0
Score
1
Posts
12
Posts %
Top posts
question
45
Do any quantum algorithms improve on classical SAT?
Aug 17, 2016
question
14
What are the obstructions to extending $L=SL$ to $L=NL$?
Apr 8, 2018
question
4
Can $L=SL$ be shown with the replacement product instead of the zig-zag product?
Apr 27, 2018
question
4
Reference for "A Turing machine cannot be equipped with an oracle for itself"
Apr 1, 2023
question
4
Are there any non-relativized separations between $L$ and $PH$?
Aug 28, 2015
answer
3
Hamiltonian Cycle as an integer linear programming problem
Aug 26, 2018
answer
2
Most important new papers in computational complexity
Jul 2, 2019
answer
1
Push Down Automata
Apr 8, 2018
Top network posts
View all network posts
16
Problems that feel exponential but are P
16
Can solutions to Thomson's problem have pentagons?
15
Realizing no one at my school does quite what I want to do
14
Product of a Laver table and a Hadamard matrix has mostly 0 rows
14
Regex for multiples of 9