Viewing profile — chengsun

This optimisation is actually fully correct if int is 32-bits wide. This is because doubles have a 52-bit mantissa, which means that they can exactly represent all integers up to 2…

No, you're talking about a different problem: that of counting the total number of n-queens solutions. The original article is talking about the problem of deciding, given a partia…

This is only true assuming that P != NP, which is still an unsolved question. Furthermore, NP-completeness only applies to decision problems. In this case the paper explores the pr…

Also, a fantastic visual guide is the documentary film "Moleman 2" (2011). It's freely available to watch on YouTube; highly recommended: https://www.youtube.com/watch?v=iRkZcTg1JW…

This is not true in general. Consider two independent fair die rolls, with A and C being the outcomes. Let B be the sum of the outcomes. The higher A is, the higher B is likely to …

Video codecs are good at compressing stills, so there's very little overhead in playing such a video when only the audio is desired. That being said, YouTube does also encode audio…

Sundown is probably the most well-known one: http://www.demoparty.net/sundown2015/ http://www.sundowndemoparty.net/ [not updated for 2015 yet]

Ah, that clears things up. Thanks for the info.

This was worded misleadingly. This is indeed a DDoS: code has been injected to load the Github pages in the background using XHR without the user's knowledge. The host page itself …

The source for each sample is all in index.html: https://github.com/mrdoob/texgen.js/blob/master/index.html

Unfortunately the effects that you describe are nontrivial. The method of water simulation that is used here doesn't lend itself to simulating the effects of things like water tens…

Even so, O(4^n) != O(8^n); there is no constant k such that k * 4^n >= 8^n.

Óscar Toledo G. has notably written various tiny, strong and highly obfuscated chess engines in C (winning the IOCCC twice) and JavaScript (2nd place in the first JS1k). He's even …

Don't forget https://www.scenemusic.net/demovibes/ - demoscene streaming music radio

The trick is to perform damping around the edges in a hidden border around the heightmap. Say you wanted to simulate a 500x500 heightmap. You would actually calculate the results f…

Good point, but I believe you mean "pidgin of a language"!

On the flip side of the coin, there's ries, which takes a number and finds a mathematical expression that approximates it: http://mrob.com/pub/ries/

Řrřola (a famous demoscene coder [1]) found a far better constant than the original (a 2.7-fold accuracy improvement) by using an optimisation algorithm over all three constants pr…

You'll need to allow brick.im if you have NoScript, because NoScript blocks web fonts.

Shameless plug: a while back I wrote an assembler-and-VM for a similarly hypothetical assembly language that I was studying in class. Just for kicks, I wondered if I could fit the …

Online radio dedicated to demoscene music: https://www.scenemusic.net/demovibes/

Yep, see gasman's JSModPlayer: http://jsspeccy.zxdemo.org/jsmodplayer/

It was introduced in Firefox 5 [1]. You can change it in about:config by tweaking "dom.min_background_timeout_value" to a lower value (in milliseconds). [1]: https://bugzilla.mozil…

Also check out this JavaScript Amiga MOD player by gasman: http://jsspeccy.zxdemo.org/jsmodplayer/