Iterative algorithm Updated +Created
Quantum dot quantum computer Updated +Created
The perfect privacy messaging software features Updated +Created
Haven't found the one yet:
Optional but really ideal:
  • can delete messages from the device of the person you sent it to, no matter how old
  • decentralized, your username is a public key
The state of messaging is ridiculous as of 2020.
Turing machine decider Updated +Created
A Turing machine decider is a program that decides if one or more Turing machines halts of not.
Of course, because what we know about the halting problem, there cannot exist a single decider that decides all Turing machines.
E.g. The Busy Beaver Challenge has a set of deciders clearly published, which decide a large part of BB(5). Their proposed deciders are listed at: discuss.bbchallenge.org/c/deciders/5 and actually applied ones at: bbchallenge.org.
But there are deciders that can decide large classes of turing machines.
Many (all/most?) deciders are based on simulation of machines with arbitrary cutoff hyperparameters, e.g. the cutoff space/time of a Turing machine cycler decider.
The simplest and most obvious example is the Turing machine cycler decider
Beeching cuts Updated +Created
A disaster. More cars and less trains...
Bibliograpy:
  • Losing Track by Channel 4 (1984), especially episode 5
  • www.theguardian.com/uk/2013/mar/02/beeching-wrong-about-britains-railways
    Today the makeup of UK transport looks very different from the one envisaged by Dr Beeching. Rail passenger figures have almost doubled over the past 10 years; commuter trains are crammed; young people are deserting the car for the train; and Britain's railway bosses are struggling to meet soaring demands for seats. The legacy of Beeching - dug-up lines, sold-off track beds and demolished bridges - has only hindered plans to revitalise the network, revealing the dangers of having a single, inflexible vision when planning infrastructure.
    "The crucial lesson to take from the Beeching anniversary is that you have to be flexible when planning transport infrastructure. Beeching was not," says Colin Divall, professor of rail history at York University. "Yes, many loss-making lines did need closing down, but nowhere near the number earmarked by Beeching, as we can now see with terrible hindsight."
Ciro's Edict #4 / Not work Updated +Created
I caught and overcame a minor addiction to Cataclysm: Dark Days Ahead.
It does bring back the The Sims feeling from my teenage years, but with killer zombies added in.
I especially like going to sleep in that game, and how you need to setup a confy bed for it.
Some further comments at: Section "Cataclysm: Dark Days Ahead".
The way to quit is simple: delete your saves, then get annoyed with slowness of progressing back up, then use built-in debug/cheat menu to overcome that, then it's not fun anymore. This is a major advantage of single player open source games: addiction resistance!
Trapped ion quantum computer Updated +Created
TODO understand.
Video 1.
Trapping Ions for Quantum Computing by Diana Craik (2019)
Source.
A basic introduction, but very concrete, with only a bit of math it might be amazing:
Sounds complicated, several technologies need to work together for that to work! Videos of ions moving are from www.physics.ox.ac.uk/research/group/ion-trap-quantum-computing.
A major flaw of this presentation is not explaining the readout process.
Video 2.
How To Trap Particles in a Particle Accelerator by the Royal Institution (2016)
Source. Demonstrates trapping pollen particles in an alternating field.
Video 4.
Introduction to quantum optics by Peter Zoller (2018)
Source. THE Zoller from Cirac–Zoller CNOT gate talks about his gate.
E-learning Updated +Created
Transmission electron microscopy Updated +Created
Video 1.
Transmission Electron Microscope by LD SEF (2019)
Source. Images some gold nanopraticles 5-10 nm. You can also get crystallographic information directly on the same machine.
Ciro's Edict #5 / OurBigBook Library tested on PostgreSQL Updated +Created
After something broke on the website due to SQLite vs PostgreSQL inconsistencies and took me a day to figure it out, I finally decided to update the test system so that OURBIGBOOK_POSTGRES=true npm test will run the tests on PostgreSQL.
Originally, these were being run only on SQLite, which is the major use case for OurBigBook CLI, which came before the website.
But the website runs on PostgreSQL, so it is fundamental to test things in PostgreSQL as well.
Superconductivity is a a form of superfluidity Updated +Created
We know that superfluidity happens more easily in bosons, and so electrons joins in Cooper pairs to form bosons, making a superfluid of Cooper pairs!
Isn't that awesome!
JavaScript game engine Updated +Created
Normal subgroup Updated +Created
Only normal subgroups can be used to form quotient groups: their key definition is that they plus their cosets form a group.
One key intuition is that "a normal subgroup is the kernel" of a group homomorphism, and the normal subgroup plus cosets are isomorphic to the image of the isomorphism, which is what the fundamental theorem on homomorphisms says.
Therefore "there aren't that many group homomorphism", and a normal subgroup it is a concrete and natural way to uniquely represent that homomorphism.
The best way to think about the, is to always think first: what is the homomorphism? And then work out everything else from there.
Busy beaver Updated +Created
The busy beaver game consists in finding, for a given , the turing machine with states that writes the largest possible number of 1's on a tape initially filled with 0's. In other words, computing the busy beaver function for a given .
There are only finitely many Turing machines with states, so we are certain that there exists such a maximum. Computing the Busy beaver function for a given then comes down to solving the halting problem for every single machine with states.
Some variant definitions define it as the number of time steps taken by the machine instead. Wikipedia talks about their relationship, but no patience right now.
The Busy Beaver problem is cool because it puts the halting problem in a more precise numerical light, e.g.:

There are unlisted articles, also show them or only show them.