News for hackers. Stuff that matters.
Re:Would aliens understand lambda calculus? (2018) by VLM on Friday October 25, 2019 @08:23AM (#21354238)
The problem with the Sapir-Whorf hypothesis as an argument against academic knowledge is it may be true for the general population, however, the entire purpose of STEM academia is to subvert the Sapir-Whorf hypothesis. Teaching a kid quantum mechanics or calculus inherently has little to do with the general population's belief in religion or astrology or virtue signalling, for example.

The average Joe_6_Pack Arrival movie heptapod might culturally have an easier or harder time learning lambda calculus; its certain that the only people (well, heptapods) who would matter, the CS academics, would be quite familiar with lambda calculus.

STEM has a dependency chain such that its hard to do quantum mechanics without something like statistical thermodynamics and basic probability theory. Thus, cultures without statistical thermodynamics, like Ancient Rome or non-European cultures in general never developed quantum mechanics, therefore no nifty MOSFET transistors therefore no electric cars or industrial VFDs therefore no solar non-petrochemical energy industry therefore they die out or are replaced with more advanced cultures before interstellar travel is reached.

We don't know the dependency chain for interstellar travel but the more complicated things are, the more fragile they are, always, so its HIGHLY likely any two interstellar cultures would have identical dependency chains to pass various gates along the path. You can play games with early steam engines burning lignite or peat and it won't matter terribly much at the time or in the long run, but it seems there's only one way, using metal catalysts, to "invent" your first organic chemistry hydrogenation process, for example. You can make steel in a low tech medieval blacksmiths shop, but transistors have tighter constraints. Most of advanced civilization is a mask over fragile, complicated, and delicate dependency chains.

We'd like to think we're on the path to interstellar travel rather than self destruction, so obviously all interstellar aliens would have lambda calculus much like ourselves, because the gates we have to pass thru only pyramid and narrow as the task gets more complicated. And interstellar travel seems likely to be complicated.

Re:Would aliens understand lambda calculus? (2018) by grawprog on Friday October 25, 2019 @12:39PM (#21356706)
>You can play games with early steam engines burning lignite or peat and it won't matter terribly much at the time or in the long run, but it seems there's only one way, using metal catalysts, to "invent" your first organic chemistry hydrogenation process, for example. You can make steel in a low tech medieval blacksmiths shop, but transistors have tighter constraints.

But, what if these aliens are say chromium or silicone based life from a planet with a chlorine or fluorine based atmosphere. I imagine the dependency chain would look totally different for a species like that. The chemical reactions we rely on for many of our sciences on earth would not work at all in an evironment like that. Combustion based technology would likely not be at the forefront of such a species.

I think a lot of anthropomorphization goes on when it comes to aliens. Just on earth we've got billions of different forms of life, all of which is specifically adapted for earth's conditions. Change any of those conditions even a little and life on earth would look totally different, as it has for most of earth's history.

I see no reason why any kind of aliens, interstellar travellers or not, would need to resemble us or any of the technological dependency chains we've created. It assumes everywhere else works mostly the same as it has here for the short window as humans have existed and that the chains of technological dependencies humans have created based on the resources available on earth are a universal technological progression all intelligent life must goes through, which just seems arrogant and all knowing to me.

Re:Would aliens understand lambda calculus? (2018) by Aperocky on Friday October 25, 2019 @04:31PM (#21358951)
I don’t believe there would be silicon based life not because they are impossible, but because of Occam’s razor.

If something is easier (carbon), it would happen faster and out compete harder things. It’s the nature of entropy.

Re:Would aliens understand lambda calculus? (2018) by nemosaltat on Friday October 25, 2019 @05:06PM (#21359252)
There’s a good explanation/discussion on this in “The Disappearing Spoon.” It’s a fun read, on the history of the elements in the periodic table.
Re:Would aliens understand lambda calculus? (2018) by ordu on Friday October 25, 2019 @08:45AM (#21354400)
You are relying on implicit assumption that quantum mechanics is the only possible theory that could lead to an invention of MOSFET transistors. Maybe this assumption is true, but I do not know it to be proved. Of course QM is the only known to us theory that had led to MOSFETs, but it doesn't mean that one couldn't invent some completely different way to describe reality which would enable him to invent MOSFETs.
Re:Would aliens understand lambda calculus? (2018) by theamk on Friday October 25, 2019 @09:17AM (#21354606)
In order to build a MOSFET, you need to know how do electrons react in the presence of thin barriers, and how thick should the gate oxide be to prevent breakdown while still keeping the field strong.

Does a civilization know this? If no, they cannot make MOSFETs. If yes, than whatever branch of physics and math describes this is called “quantum mechanics”

Can it be different, can you do QM without Schrödinger Equation? Sure, but it will still be QM. One can rearrange terms on formulas, use different units, work with voltage instead of energy, introduce various metrics and so on. Physicists do it all the time, it is simply theory reformulation.

Re:Would aliens understand lambda calculus? (2018) by ordu on Friday October 25, 2019 @10:35AM (#21355349)
> In order to build a MOSFET, you need to know how do electrons react in the presence of thin barriers, and how thick should the gate oxide be to prevent breakdown while still keeping the field strong.

Here you are speaking using words like "electron", "thin barrier", "oxide" and so on. So you are thinking in a framework of our culture and our variant of STEM. Doing so you are trying to prove that there is no way to invent another variant of STEM. I believe, that such an approach could achieve nothing.

I mean, to speak "electron" you need to rely implicitly on a whole mountain of theories about reality. So even if you proved that one cannot build MOSFET without QM, it would mean that he cannot do it while relying on this mountain of theories. It wouldn't prove that there are no other mountains allowing to invent MOSFET.

> Can it be different, can you do QM without Schrödinger Equation? Sure, but it will still be QM.

It is a trivial proposition. "QM without Schrödinger Equation" is QM by definition. The question is if it possible to build some other models of reality that allow to invent MOSFET. As I see it you are trying to remove QM from the mountain of theories and to think what could replace QM. It is completely possible that nothing but QM could replace QM in such a setup. But what would happen if you remove all of the mountain of theories and start from scratch?

I do not know. To see what would happen I need to design an empirical research that would involve some millions of people and a few millennia. To be sure I would need to repeat this at least 50 times.

Re:Would aliens understand lambda calculus? (2018) by afiori on Friday October 25, 2019 @11:04AM (#21355712)
The fact that the electron exist is not culturally dependent. As much as the fact that stars exists.

Any alien civilization capable of studying the behavior of atoms must also be able to express concept that are compatible with ours.

Maybe the do not use numbers, calculus, or maybe they do not even use unit of measures. Yet the result of our experiments will have to be the same and since we can develop experiments that show specific operations they must also be able to express those operations.

Re:Would aliens understand lambda calculus? (2018) by ben_w on Friday October 25, 2019 @11:36AM (#21356043)
Electrons are a perfectly adequate model for reality. I do not read the previous poster as disputing this point.

Instead, they appear to be asking, “is there another model for reality which would also work well enough to build a MOSFET?”

I do not know either.

That said, people keep telling me that both QM and GR are known to be incomplete, so perhaps electrons are no more real than phlogiston? I would certainly be surprised, but that’s besides the point, and even if someone is currently rolling their eyes and preparing to explain why I am wrong and electrons can’t possibly be “like phlogiston” (not a position I actually hold so don’t waste your time), an alien civilisation could make an analogous mistake and fill the electron-shaped gap in their physics model with something completely different analogous to the way phlogiston filled the oxygen-shaped gap in chemistry.

Re:Would aliens understand lambda calculus? (2018) by theamk on Friday October 25, 2019 @12:28PM (#21356596)
The good thing is, it does not matter. It is entirely possible the electrons are not "real" -- so what? The electric field is not "real" either (in the sense that there is no corresponding physical object), and the magnetic field is even less "real", it is just a change in electric field.

As long as there is predictive power, we can use a theory. And once we discover there are unpredicted cases, we can update the theory.

In particular, the reason phlogiston theory was discarded was not some philosophical reasons -- it was because it made bad predictions (specifically, that things always lose mass when burned).

There is a beautiful exercise in where you take two very basic physics rules (electrostatic force between two individual charged particles and speed of light equation), and derive basically entire electromagnetic theory from it. Really drives the point that underlying physics is simple, and most of the formulas, especially introductory ones, are just shortcuts to make reasoning and computation easier.

Re:Would aliens understand lambda calculus? (2018) by cgiles on Friday October 25, 2019 @12:33PM (#21356642)
In my vague understanding, you can consider objects like electrons as either particles or as amplitudes in a field. Although these two (currently known) ways of viewing it lead for the most part to similar intuitions, these paradigms can be somewhat misleading.

For example, the fact that we viewed elementary particles as particles, analogous to macro physical objects, for so long meant it was hard to get a grip on wave-particle duality of light and quantum teleportation. In normal life, small particle-like objects don't tend to pop in and out of existence or move around spontaneously. But in many ways, electrons do in fact behave as discrete particles.

Physical realists, like most of us on the board probably, don't dispute there is a single physical reality (possible multiverses aside). However there are multiple theories and models that can describe the same reality. These models tend to have different strengths and weaknesses. So we do not know how many possible ways of looking at these things there are, and to what extent aliens might see them similarly or differently.

Re:Would aliens understand lambda calculus? (2018) by afiori on Friday October 25, 2019 @05:51PM (#21359593)
I completely agree, but if they are able to properly (as in with predictive power for variations) build a MOSFET or anything of similar complexity they would likely be able to understand our concept of an electron.

I believe that is very unlikely as it is very unlikely to miss atoms and then it is very likely to miss electrons. Of course I also do not think that it is provably impossible.

Re:Would aliens understand lambda calculus? (2018) by ordu on Friday October 25, 2019 @11:53AM (#21356209)
> The fact that the electron exist is not culturally dependent. As much as the fact that stars exists.

I'm not so sure about it. All I know is I'm unable to imagine how to think about Universe without splitting it into stars and electrons. But my inability doesn't prove anything.

> Any alien civilization capable of studying the behavior of atoms must also be able to express concept that are compatible with ours.

Is it necessary to study atoms to build a MOSFET transistor? Or maybe it is possible to discover, for example, some macro-theory which would give enough precision of predictions to build a MOSFET?

> the result of our experiments will have to be the same and since we can develop experiments that show specific operations they must also be able to express those operations.

To stage experiment you need a theory, you need to watch reality first and to perceive it in a specific way. The way you perceive reality based on how you interact with reality. For example to see person and his hat as a different objects there must be a reason to see them as a separate objects. If hat changed nothing, than you wouldn't be able to see a difference between person in a hat and person without a hat. As an anecdot: I mostly cannot describe people I met. Do they wear glasses? Skirt or pants? I do not know, because I'm not paying attention for such unimportant details. To see difference between apple on tree and apple falling on your head, it must be important in some ways to you. For example, falling apple could inflict pain and may be eaten, while apple on a tree is hard to reach. It is enough difference to notice it and to start searching for correlates: like pain on the head correlates with the apple fall, probably there is a causation. (Though correlation/causation are also concepts from our culture, they may be unnecessary to build a MOSFET.)

If you perceive reality some other way and rely on other theories your experimental setups would be completely alien. Moreover, experimental method is the best known to us, but didn't you think that there are possibly other superior methods to explore reality?

People invented experiment after tenth of thousands years of their history. So it is not a trivial and obvious discovery. It is a complex find, which based on tenth of thousands years of culture evolution. We need to assume that this evolution could go in convergent ways, if we want to state that experimental method is necessity for any advanced civilization.

I do not state that process is not convergent, but I do not state that it is convergent either. I do not know and I wish to share my ignorance. Perceived ignorance is the most valuable kind of knowledge. ;)

Re:Would aliens understand lambda calculus? (2018) by theamk on Friday October 25, 2019 @03:27PM (#21358386)
Some things are common no matter where you are and how you perceive the reality.

You have objects which interact. Find a type of interaction which works at macroscopic distances and does not depend on inertial mass. You can call it "electromagnetic interaction". Note that some objects interact stronger, and some weaker. Call this property "charge". Find the smallest unit of "charge" and try to split it further, until you cannot split it anymore. Choose the smallest particle of this kind. Congratulations, you found "electron"!

Note nowhere in the previous paragraph I have specified how you perceive the reality. Maybe you were looking at the charged oil film on the water surface with human eyes, or maybe you were using your telekinetic senses to feel zorks on the bazzer, or maybe you were sentient gas cloud observing startdust falling in the black hole. It does not matter, once your culture starts exploring interaction of atoms, they will the same physical law, that there is a minimum charge unit, and arrive to the same physics.

(or they might not discover that branch of physics at all -- but then they are unlikely to be an interstellar civilization)

Re:Would aliens understand lambda calculus? (2018) by pc86 on Friday October 25, 2019 @11:30AM (#21355969)
You seem to think that knowledge of electrons (regardless of what we call them or how we arrive at that knowledge) has some cultural significance or requisite, which it does not.

Oxidation is a chemical process - any entity on any planet with a laboratory will be able to mimic and study that same chemical process (regardless of the chemical makeup of them or their world).

Culture is irrelevant in both of these.

Re:Would aliens understand lambda calculus? (2018) by stult on Friday October 25, 2019 @09:42AM (#21354804)
>In order to build a MOSFET, you need to know how do electrons react in the presence of thin barriers, and how thick should the gate oxide be to prevent breakdown while still keeping the field strong.

And yet I somehow managed to produce a pretty complex quantum computer before I was even born: my brain. Or maybe my mom did, but she is nearly as ignorant of quantum physics and biology as I was as a fetus, so the point stands.

The person above was wrong about your implicit assumption about QM and dependency chains. Your real assumption is that interstellar societies will develop technologies intentionally using explicit knowledge that charts such a dependency chain, rather than evolving capabilities via or alongside implicit knowledge, such as the implicit knowledge we all share in which allows us to produce human brains with no intellectual effort whatsoever. We don't and can't know what chunks of those dependency chains are innate for other species, which in turn means we don't know how they will traverse such a chain, even assuming ad arguendo your hypothesis that the dependency graph is essentially linear.

Re:Would aliens understand lambda calculus? (2018) by drdeca on Friday October 25, 2019 @10:36AM (#21355360)
Is your brain really a quantum computer though?
Re:Would aliens understand lambda calculus? (2018) by klyrs on Friday October 25, 2019 @11:53AM (#21356207)
This is a popular theory. But so far the best we've got is that quantum mechanics are maybe necessary to explain neuron interactions. Which is basically equivalent to calling a computer "quantum" because it's made of MOSFETs.
Re:Would aliens understand lambda calculus? (2018) by mannykannot on Friday October 25, 2019 @10:28AM (#21355280)
While I agree in doubting that the Sapir-Whorf hypothesis can be used in the way the author does (for one thing, I do not think the strong version is supported by the evidence, and I think the strong version is required here), I think it is worth noting that De Forest, inventor of the audion (precursor of the triode), had a very mistaken idea of how it worked. Today, we have devices that use high-temperature superconductors without having a complete theory of how they work. The inventors of smelting and gunpowder did not understand the chemistry of their inventions...
Re:Would aliens understand lambda calculus? (2018) by tachyonbeam on Friday October 25, 2019 @11:50AM (#21356173)
AFAIK triodes (vacuum tubes) were discovered by accident. Could you not say that a MOSFET works on a principle very similar to a triode, but on a much smaller scale (small enough to exploit quantum phenomena)? I think it's possible that someone could discover MOSFETs by accident, maybe after theorizing that you could build triodes on a microscopic scale.
Re:Would aliens understand lambda calculus? (2018) by theamk on Friday October 25, 2019 @12:08PM (#21356371)
Sure, they can build a MOSFET. But it will be pretty bad, you need to have a theory of operations before you can make reliable, powerful and small device we have today.

In fact, a field effect transistor (the FET part of MOSFET) was discovered in 1925 and 1934, but nothing happened with it until the theory was there, and someone (Shockley) spent years refining the theory with experiments.

Re:Would aliens understand lambda calculus? (2018) by AnimalMuppet on Friday October 25, 2019 @01:26PM (#21357210)
You are assuming that lambda calculus is a necessary part of that path. So far as I can see, you did nothing to substantiate that assumption.

Can you reach the stars without computer programming? Probably not. Can you do computer programming without lambda calculus? Absolutely. You can do it based on Turing Machines, for example. (Are they equivalent? Yes, but also no. The Church-Turing Thesis says that they are formally equivalent. Yet nobody, when they say "lambda calculus", is thinking of Turing Machines and calling that lambda calculus.)

Re:Would aliens understand lambda calculus? (2018) by theknarf on Friday October 25, 2019 @08:30AM (#21354290)
What about a civilisation who never invented silicon diodes but kept using vacuum tubes? Or what about a civ. who invented logic programming first and never then invented lambda calculus. Or what if they come from a much lower gravity planet, their spaceships might look completely different. Or what if they're not a carbon based species; why do we then assume they'd have to travel a similar tech path as us?
Re:Would aliens understand lambda calculus? (2018) by theamk on Friday October 25, 2019 @08:53AM (#21354459)
Vacuum tubes are inherently limited by physics, they cannot be used to create an efficient and small power converters. So if civilization is stuck with vacuum tubes, it is highly unlikely they’ll get to renewable power sources, and therefore they’ll likely to die off once they run off of their oil-equivalent.

If the civilization comes to us, it is likely they are at least as technological advanced as we are. Which means they likely has invented all the same math we did, and more. There is no guarantee that their version of lambda calculus is popular in their world, it could be it is an obscure and boring topic that no alien cares about, but they’ll still understand it if they need to.

People did design and even flew spaceships from lower gravity planet - this was Appolo lunar module. The lunar module did look different that earth based rockets, but it was still pretty similar.

Carbon life or not, there are only so much shapes a spaceship can take, physics forces your hand. There are only so many stable elements in the periodic table, and they combine in identical way everywhere. Lack of water and oxygen in the atmosphere may allow aliens to use a different metal, but a reaction rocket spacecraft will still look like a enclosure with rocket-shaped nozzles at the rear end.

Re:Would aliens understand lambda calculus? (2018) by jacobush on Friday October 25, 2019 @10:07AM (#21355075)
Maybe they only ever used hydro power, on their, hot and humid 2G rocky water planet.
Re:Would aliens understand lambda calculus? (2018) by bigtunacan on Friday October 25, 2019 @11:33AM (#21356006)
Maybe they are vastly overrun by sandworms that spew unlimited supplies of oil rather than Melange?
Re:Would aliens understand lambda calculus? (2018) by tetron on Friday October 25, 2019 @05:43PM (#21359527)
This is my take as well. The unreasonable effectiveness of mathematics to describe physics suggests it is more fundamental than something our monkey brains came up with. If aliens are operating with the same physics, they are going to create a mathematics that is isomorphic to our own.
Re:Would aliens understand lambda calculus? (2018) by magusdei on Friday October 25, 2019 @07:03PM (#21360090)
Isomorphism != equality. Formulas in greek numerals are trivially isomorphic to ones using arabic numerals, because they are different representations of the "same" concepts, but nobody would argue that arabic numerals aren't more practical (at least for us).[1] So even though the concepts the aliens come up with might be technically isomorphic to (a version of) lambda calculus on some extremely abstract level, there is no guarantee that either we or they would be able to recognize this, owing to a vast difference in representation.

[1] Similarly, a basic theorem in algorithmic information theory states that all programming languages are about equally efficient in terms of program size,[2] but that doesn't mean that all programming languages are actually equally good for every problem in practice, as the constant debates about "the best language" among programmers clearly show.

[2] The basic argument is that, if programs written in language A are vastly shorter than those written in language B, it is possible to write an interpreter for language A in language B of constant length c. So all programs written in language B are at most c chars longer than those written in language A.