Skip to main content
Mathematics
Kyle Jones's user avatar
Kyle Jones's user avatar
Kyle Jones's user avatar
Kyle Jones
  • Member for 12 years, 9 months
  • Last seen more than a month ago
  • Seattle, WA
Profile Activity
Stats
1,881
reputation
106k
reached
63
answers
0
questions
Communities
View all
About

I am a computer programmer. Knowledge representation and algorithmic complexity are my main interests.

Badges
View all badges
1
gold badge
15
silver badges
18
bronze badges
Top tags
View all tags
114
Score
55
Posts
87
Posts %
53
Score
28
Posts
44
Posts %
22
Score
13
Posts
21
Posts %
16
Score
13
Posts
21
Posts %
15
Score
6
Posts
10
Posts %
13
Score
3
Posts
5
Posts %
Top posts
View all questions and answers
answer
14
Why do mathematicians use single-letter variables?
Jan 13, 2012
answer
10
is the Sudoku puzzle NP-complete?
Jul 17, 2013
answer
10
Can any NP-Complete problem can be reduced to any other NP-Complete problem in polynomial time?
Nov 23, 2015
answer
8
CNF to DNF — conversion is NP Hard
Dec 17, 2011
answer
6
Is XOR-SAT + $2$-SAT in P?
Dec 28, 2020
answer
6
Reducing graph 3-coloring to 10-coloring
Apr 21, 2016
answer
6
Must an algorithm that decides a problem in NP also produce a solution?
Jul 23, 2015
answer
6
P vs NP - examples of P and NP
Mar 19, 2015
answer
5
Trouble understanding why Disjunctive Normal Form is polynomial time solvable but not CNF.
Oct 5, 2015
answer
4
Why is the decision problem of the "Travelling Salesman" $\in \mathcal{NP}$?
Oct 23, 2013
Top network posts
View all network posts
116
Why did Darth Vader torture Han Solo in Cloud City?
114
Does rsync verify files copied between two local drives?
110
What is Mr. Data's full name?
98
How to move a file without preserving permissions
97
Why does everyone think that the Millennium Falcon is a piece of junk?