nilknarf

7 ms·

1.
by nilknarf 6y ago
Although I didn't know it by that name, I have seen the bicyclic semigroup in competitive programming many times before (usually any problem involving intervals/brackets and segment trees). For example in this problem https:&#x2F
2.
by nilknarf 6y ago
> Automatically generating monoids such as the stack monoid from their corresponding simple sequential programs seems like an extremely promising area for research. I was interested in this problem a while back and the papers I remembere
3.
by nilknarf 8y ago
There were a few interesting ideas by others in the original comment thread. Mostly on how to compress the sdp so you can get away with just one large QR code without flashing (for example by presharing a dictionary or stripping the sdp dow
4.
by nilknarf 8y ago
Did you happen to see my post on this? https://franklinta.com/2014/10/19/serverless-webrtc-using-qr... (The demo unfortunately doesn't work anymore since it's from 2014) The flow is very similar to
5.
by nilknarf 8y ago
The answer is surprisingly yes! It's usually called equational reasoning or Bird–Meertens formalism. Transforming an insertion sort into merge sort is covered in Section 5 of "FUNCTIONAL PEARLS The Third Homomorphism Theorem"
6.
by nilknarf 9y ago
It's pretty hard to fully protect in the first place because someone desperate enough can always inpaint (aka content-aware fill) over the watermark. Project Naptha has a pretty nice web demo showing how well that works for erasing tex
7.
by nilknarf 10y ago
I didn't expect to see Hopcroft/Kannan in that list. I used it in a course taught by Kannan and back then it was called "Computer Science Theory for the Information Age". Apparently the book is now called "Foundatio
8.
by nilknarf 10y ago
Hey I'm the author of the project you linked to! The blog post is better for details: http://franklinta.com/2014/10/19/serverless-webrtc-using-qr-... Flashing qr codes was just a quick hack and actually
9.
by nilknarf 10y ago
Great post! Just curious, why didn't you include emscripten (C/C++) in your comparisons?
10.
by nilknarf 11y ago
I have previously written about how to predict the next Math.random in Java (and hence Firefox also): http://franklinta.com/2014/08/31/predicting-the-next-math-ra... The TL;DR; is that it is easy since you on
11.
by nilknarf 12y ago
The math for working out the transform is actually the same (not an inverse!) since you are still just trying to map 4 points to 4 points. I had a demo for the 'inverse' transform also: http://codepen.io/fta/p
12.
by nilknarf 12y ago
Being able to scan barcodes using a web app is pretty cool. I used something similar when I was tinkering with transmitting data visually for the handshake step of webrtc: http://franklinta.com/2014/10/19/serv
13.
Serverless WebRTC using QR codes(franklinta.com)
3 points by nilknarf 12y ago|0 comments
14.
6DOF Positional Tracking with the Wiimote(franklinta.com)
5 points by nilknarf 12y ago|0 comments
15.
Computing CSS matrix3d transforms(franklinta.com)
41 points by nilknarf 12y ago|5 comments
16.
Predicting the next Math.random() in Java(franklinta.com)
150 points by nilknarf 12y ago|56 comments
17.
Automatically Solving Captchas on Project Euler(franklinta.com)
45 points by nilknarf 12y ago|14 comments