Setting: you are sending bits through a communication channel, each bit has a random probability of getting flipped, and so you use some error correction code to achieve some minimal error, at the expense of longer messages.
This theorem sets an upper bound on how efficient you can be in your encoding, for any encoding.
The next big question, which the theorem does not cover is how to construct codes that reach or approach the limit. Important such codes include:
But besides this, there is also the practical consideration of if you can encode/decode fast enough to keep up with the coded bandwidth given your hardware capabilities.
news.mit.edu/2010/gallager-codes-0121 explains how turbo codes were first reached without a very good mathematical proof behind them, but were still revolutionary in experimental performance, e.g. turbo codes were used in 3G/4G.
But this motivated researchers to find other such algorithms that they would be able to prove things about, and so they rediscovered the much earlier low-density parity-check code, which had been published in the 60's but was forgotten, partially because it was computationally expensive.
Besides being useful in engineering, it was very important historically from a "development of mathematics point of view", e.g. it was the initial motivation for the Fourier series.
Some interesting properties:
- TODO confirm: for a fixed boundary condition that does not depend on time, the solutions always approaches one specific equilibrium function.This is in contrast notably with the wave equation, which can oscillate forever.
- TODO: for a given point, can the temperature go down and then up, or is it always monotonic with time?
- information propagates instantly to infinitely far. Again in contrast to the wave equation, where information propagates at wave speed.
Sample numerical solutions:
The group of all transformations that preserve some bilinear form, notable examples:
- orthogonal group preserves the inner product
- unitary group preserves a Hermitian form
- Lorentz group preserves the Minkowski inner product
The direct product of two cyclic groups of coprime order is another cyclic group by Ciro Santilli 35 Updated 2025-01-06 +Created 1970-01-01
You just map the value (1, 1) to the value 1 of , and it works out. E.g. for , the group generated by of (1, 1) is:
0 = (0, 0)
1 = (1, 1)
2 = (0, 2)
3 = (1, 0)
4 = (0, 1)
5 = (1, 2)
6 = (0, 0) = 0
The lower level you go into a computer, the harder it is to observe things by Ciro Santilli 35 Updated 2025-01-06 +Created 1970-01-01
This is a general principle of software/hardware design that Ciro feels holds wide applicability.
The most extreme case of this is of course the integrated circuit itself, in which it is essentially impossible (?) to observe the specific value of some indidual wire at some point.
Somewhat on the other extreme, we have high level programming languages running on top of an operating system: at this point, you can just GDB step debug your program, print the value of any variable/memory location, and fully understand anything that you want. Provided that you manage to easily reach that point of interest.
And for anything in between we have various intermediate levels of complication. The most notable perhaps being developing the operating system itself. At this level, you can't so easily step debug (although techniques do exist). For early boot or bootloaders for example, you might want to use JTAG for example on real hardware.
In parallel to this, there is also another very important pair of closely linked tradeoffs:
- the lower level at which something is implemented, the faster it runs
- emulation gives you observability back, at the cost of slower runtime
Emulation also has another potential downside: unless you are very careful at implementing things correctly, your model might not be representative of the real thing. Also, there may be important tradeoffs between how much the model looks like the real thing, and how fast it runs. For example, QEMU's use of binary translation allows it to run orders of magnitude faster than gem5. However, you are unable to make any predictions about system performance with QEMU, since you are not modelling key elements like the cache or CPU pipeline.
Instrumentation is another technique that has can be considered to achieve greater observability.
Weight: heavy.
MIDI support is kind of secondary: www.youtube.com/watch?v=vnkJ0uYXMG8, e.g. how to export MIDI? discourse.ardour.org/t/export-an-entire-project-into-a-midi-file/88116
This vocabulary likely entered Ciro Santilli's vernacular through playing Counter-Strike when he was a teenager.
Given enough computational power per dollar, AGI is inevitable, but it is not sure certain ever happen given the end of end of Moore's Law.
Alternatively, it could also be achieved genetically modified biological brains + brain in a vat.
Imagine a brain the size of a building, perfectly engineered to solve certain engineering problems, and giving hints to human operators + taking feedback from cameras and audio attached to the operators.
This likely implies transhumanism, and mind uploading.
Ciro Santilli joined the silicon industry at one point to help increase our computational capacity and reach AGI.
Ciro believes that the easiest route to full AI, if any, could involve Ciro's 2D reinforcement learning games.
This was THE craze thing in Brazil before Pokemon, it was shown from 1994 to 1997. In particular the collectible action figures! It was possibly more popular in Brazil than e.g. in the US: www.quora.com/Why-was-Saint-Seiya-so-popular-in-Brazil
The thing as quite violent, rated for 14-year olds, but no one gave a fuck, 7 yo Ciro was happily watching it. We protect children too much.
That series also had quite a religious feel to it (as obviously suggested by the series English name itself). It must also have been a great motivator to getting young kids into astronomy!
Ciro's favorite character was definitely Andromeda Shun. He was smart and thoughtful, and had the coolest most complex weapon: his chain whips. He's also a bit effeminate, with his pink clothing and a gentle way. Perhaps that is the reason for adult Ciro's mild fascination with the Andromeda Galaxy.
The English name is horrendous... the Portuguese/French name is so much better: Knights of the Zodiac! Saying this in English just reminded Ciro Santilli of the Zodiac Killer. But nevermind.
There are unlisted articles, also show them or only show them.