428 reputation
213
bio website
location $$F^{A^{R^{R^{R^{R^{A^{W^{A^{Y}}}}}}}}}$$
age
visits member for 2 years, 2 months
seen Nov 7 at 19:35

contact info: realz.slaw on gmail, enter image description here


Sep
24
awarded  Autobiographer
Sep
5
awarded  Yearling
Jul
2
awarded  Curious
Dec
10
revised Convert Circuit SAT to 3-SAT
Fixed broken imgur images :(
Dec
3
awarded  Cleanup
Dec
3
revised Plane intersection by a mapping and different cases
rolled back to a previous revision
Dec
3
answered NP-complete: One proof to rule them all
Dec
2
comment How to prove that $P \neq NP$
@rewritten ah ok. I assume you mean that it is "NP-complete", in that a proof of it would be easy to recognize, thus a NTM could find it in polynomial time of the length of the proof.
Dec
2
revised How to prove that $P \neq NP$
added 141 characters in body
Dec
2
comment How to prove that $P \neq NP$
@user43400 what did I say that gave you that idea?
Dec
2
comment How to prove that $P \neq NP$
@user43400 where do I say so?
Dec
2
revised How to prove that $P \neq NP$
added 117 characters in body
Dec
2
answered How to prove that $P \neq NP$
Dec
2
comment How to prove that $P \neq NP$
@rewritten what does that have to do with Kevin's answer?
Nov
29
comment relative size of most factors of semiprimes, close?
@Amzoti from poncho's answer: "BTW: the recommendation $\Delta > 2^{k/2-100}$ doesn't mean 'p and q should differ by a number which is at least 100 bits long', it means closer to 'p and q should differ somewhere in their 100 most-significant bits'." i.e. it isn't talking about the difference in bit-length, as vzn is. Rather it is talking about having at least one different bit in one of upper significant bits.
Nov
29
comment relative size of most factors of semiprimes, close?
@DanielFischer with high probability, it will be of similar size. That is, for example, something like $\frac{2^k-1}{2^k}$ chance of being within $k$ bits size of each-other or somesuch.
Nov
17
accepted What is the first $w$ such that a rectangle, $R_{w\times w-1}$ is minimally-square-partitioned by less than $w$ squares.
Nov
17
revised Minimum square partitions for 4x3 and 5x4 rectangles
added 231 characters in body
Nov
17
comment Minimum square partitions for 4x3 and 5x4 rectangles
Followup question: What is the first $w$ such that a rectangle, $R_{w\times w−1}$ is minimally-square-partitioned by less than $w$ squares.. Yes, it only gets harder :D
Nov
17
asked What is the first $w$ such that a rectangle, $R_{w\times w-1}$ is minimally-square-partitioned by less than $w$ squares.