As of May 31, 2023, we have updated our Code of Conduct.
Theoretical Computer Science
Alex Meiburg's user avatar
Alex Meiburg's user avatar
Alex Meiburg's user avatar
Alex Meiburg
  • Member for 10 years, 7 months
  • Last seen more than a week ago
Profile Activity
Stats
797
reputation
12k
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.
5
silver badges
15
bronze badges
Top tags
View all tags
2
Score
1
Posts
12
Posts %
2
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
All Questions Answers
Score Newest
question
41
Do any quantum algorithms improve on classical SAT?
Aug 17, 2016
question
13
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
question
4
Are there any non-relativized separations between $L$ and $PH$?
Aug 28, 2015
answer
2
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
15
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

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.