Computer Science
Vor's user avatar
Vor's user avatar
Vor's user avatar
Vor
  • Member for 11 years, 9 months
  • Last seen this week
Profile Activity
Stats
12,438
reputation
609k
reached
179
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
29
silver badges
60
bronze badges
Top tags
View all tags
244
Score
50
Posts
24
Posts %
203
Score
47
Posts
22
Posts %
162
Score
36
Posts
17
Posts %
95
Score
18
Posts
8
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
24
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
21
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
16
Using logic to prove non-regularity of a language
Jan 18, 2016
answer
15
Is computational power of Neural networks related to the activation function
Jun 13, 2012
answer
14
NP-complete proof from Dasgupta problem on Kite
Sep 12, 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
Top network posts
View all network posts
45
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.