Reputation
799
Top tag
Next privilege 1,000 Rep.
Create new tags
Badges
1 6 12
Newest
 Necromancer
Impact
~20k people reached

Jan
29
revised How is $ BPP = BPP_{1/2+n^{-c}}= BPP_{1-2^{n^{-d}}} $
added a few missing words
Dec
23
comment Formula for all possible sums of a binary sequence
What do you mean by "compact formula"?
Dec
14
answered A query about reducting SAT to 3SAT when there are more than 3 literals in a clause
Nov
23
answered Can any NP-Complete problem can be reduced to any other NP-Complete problem in polynomial time?
Nov
16
revised How is $ BPP = BPP_{1/2+n^{-c}}= BPP_{1-2^{n^{-d}}} $
linked BPP to the complexity zoo, punctuation and phrasing fix
Nov
8
revised How is $ BPP = BPP_{1/2+n^{-c}}= BPP_{1-2^{n^{-d}}} $
removed irrelevant np-complete tag, added algorithms, made title contain the question
Nov
8
suggested approved edit on How is $ BPP = BPP_{1/2+n^{-c}}= BPP_{1-2^{n^{-d}}} $
Nov
8
suggested rejected edit on How is $ BPP = BPP_{1/2+n^{-c}}= BPP_{1-2^{n^{-d}}} $
Nov
8
answered How is $ BPP = BPP_{1/2+n^{-c}}= BPP_{1-2^{n^{-d}}} $
Oct
12
awarded  Necromancer
Oct
7
revised Trouble understanding why Disjunctive Normal Form is polynomial time solvable but not CNF.
additional clarity
Oct
7
suggested approved edit on Trouble understanding why Disjunctive Normal Form is polynomial time solvable but not CNF.
Oct
5
answered Trouble understanding why Disjunctive Normal Form is polynomial time solvable but not CNF.
Sep
2
revised Highest efficiency suub collection of sets.
seems to have no relation to np completeness
Sep
2
suggested approved edit on Highest efficiency suub collection of sets.
Aug
24
revised Can CNF Hamiltonian graphs be turned to “DNF” graphs?
further elaboration
Aug
24
comment Can CNF Hamiltonian graphs be turned to “DNF” graphs?
Generating all subsets of |V| - 1 edges. CNF to DNF can be accomplished with a similarly exhaustive process: choosing a single literal from each CNF clause and combining them to create a DNF clause, then iterating this process with different literals until all possible DNF clauses have been created.
Aug
24
revised Can CNF Hamiltonian graphs be turned to “DNF” graphs?
a little more elaboration
Aug
22
revised Can CNF Hamiltonian graphs be turned to “DNF” graphs?
added missing word
Aug
22
revised Can CNF Hamiltonian graphs be turned to “DNF” graphs?
typo fix