Computer Science
Vor's user avatar
Vor's user avatar
Vor's user avatar
Vor
  • Member for 10 years, 11 months
  • Last seen more than a month ago
Profile Activity
Stats
12,318
reputation
575k
reached
178
answers
33
questions
Communities
View all
About

Basically I'm a programmer :-)
I enjoy reading papers about the complexity of puzzle games, and I'm writing (amateur) proofs on the complexity of a few puzzle games.

My blog on Computational Complexity, Puzzles, and Machines: www.nearly42.org

Badges
View all badges
1
gold badge
28
silver badges
59
bronze badges
Top tags
View all tags
242
Score
50
Posts
24
Posts %
200
Score
47
Posts
22
Posts %
158
Score
35
Posts
17
Posts %
94
Score
18
Posts
9
Posts %
82
Score
21
Posts
10
Posts %
76
Score
22
Posts
10
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
23
Is rejection sampling the only way to get a truly uniform distribution of random numbers?
Jul 4, 2012
question
22
Classification of intractable/tractable satisfiability problem variants
Apr 12, 2012
answer
20
Why is this true: “There are countably many Turing Machines”
Mar 25, 2013
question
17
Planarity conditions for Planar 1-in-3 SAT
Oct 1, 2012
question
15
Using logic to prove non-regularity of a language
Jan 18, 2016
answer
14
Is computational power of Neural networks related to the activation function
Jun 13, 2012
question
13
Decidable restrictions of the Post Correspondence Problem
Mar 23, 2012
answer
13
Boolean search explained
May 3, 2016
answer
13
If $L_1L_2$ is regular language then is $L_2L_1$ regular too?
Dec 4, 2015
answer
13
How to prove 2-EXP != EXP
Jun 20, 2012
Top network posts
View all network posts
39
What is the smallest Turing machine where it is unknown if it halts or not?
37
Is this variation of TQBF still PSPACE-complete?
35
Can I express any odd number with a power of two minus a prime?
33
Kolmogorov-mania
31
Turing Machine restrictions that render halting decidable

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.