223 reputation
111
bio website github.com/orlp
location Leiden, Netherlands
age 20
visits member for 3 years, 11 months
seen Dec 15 at 20:01

Computer Science undergraduate and cryptography enthusiast. Currently unemployed and looking for opportunities.

Favourite languages: C++, Python, Rust, C.

You can contact me at orsonpeters@gmail.com.


Dec
15
awarded  Caucus
Oct
14
comment Prove that if all triangles have the same angle sum then the sum of the angles in any triangle must be 180.
Hint: find an example.
Jul
2
awarded  Curious
Oct
16
accepted Is this notation correct?
Oct
16
comment Is this notation correct?
@TobiasKildetoft I'm afraid that will hurt the understanding. This is for describing a cryptographic scheme, and placing $\text{large_expression}$ and $x$/$y$ further apart from eachother (by introducing another variable or function) will make it harder to see that some events are mutually exclusive, on which the security of the scheme relies.
Oct
16
asked Is this notation correct?
Sep
5
comment Why do you add +1 in counting test questions?
I'd like to add that this is one of the reasons that in programming we almost exclusively work with up to exclusive bounds.
Jul
30
comment If a lottery has 300 tickets, shouldn't I win every 300 times I play
@Nicolai: if a dice has 6 sides will it land on 1 every six rolls?
Jun
30
comment $x^4-3x^3-9x^2+2=0$, why does wolframalpha give complex solutions when they are real?
@Arkamis: I'm pretty sure Wolfram Alpha uses an arbitrary precision library for its calculations, so the machine epsilon is irrelevant in that case.
May
6
comment Prove $a+b+c+d $ is composite
Of course, pesky $1$ :D Nevermind.
May
6
comment Prove $a+b+c+d $ is composite
This may be nitpicking, but $2 \cdot 3 = 3 \cdot 2$ does not imply $2 = xy$.
Feb
7
comment Fastest Square Root Algorithm
@Hurkyl: I've been focusing on the former actually. But after benchmarking, I found this method to be slower - the overhead of the additions, squarings and multiplications is just not worth saving a division (on x64 with SSE, that is).
Feb
6
comment Fastest Square Root Algorithm
@RustynYazdanpour: I'm 100% sure it's wrong, because it gives the wrong results (see my linked snippet). The correct formula for the square root is given here: mathpath.org/Algor/squareroot/algor.square.root.halley.htm
Feb
6
comment Fastest Square Root Algorithm
Also, I think the formula you posted here is wrong: ideone.com/Reob0B
Feb
6
comment Fastest Square Root Algorithm
Guys, I have a feeling this answer has the potential to be actually faster than Newton's Method. The reason is because per iteration you still use only one division operation (which is about 14 times as slow as addition/multiplication on x86) while having cubic convergence.
Feb
6
comment Fastest Square Root Algorithm
@FrankScience: well you'd hardcode Pi of course. The gamma function is the largest hurdle here, I think.
Dec
22
comment Can you explain this card trick?
Link rot within one day. Classic.
Dec
7
awarded  Autobiographer
Sep
8
comment What mathematical ideas/concepts became obsolete due to technological progress?
"Most, if not all, present-day computers use a different algorithm to calculate square roots." Yes, but it's not the algorithm you linked, because that's a (rather inaccurate) approximation. Most present-day FPU's have a sqrt instruction (for example SSE's sqrtss), which is most likely (depending on processor vendor) a digit-by-digit algorithm hardcoded in circuitry, plus some IEEE exception handling.
Apr
24
awarded  Citizen Patrol