7 ms·
Would aliens understand lambda calculus? (2018)
- Traubenfuchs 7y agoI bet even the majority of relevant STEM graduates (CS, math, Philosophy (?), etc.) do not understand lambda calculus beyond the bits and pieces they remember from "that dreadful class about formal logic or something like that" they had in their first college semesters. I learned to calculate/reduce (are those the right words?) lambda calculus expressions where one line would span multiple lines on wide paper for college. I don't think I ever understood much of it. Thinking back on this makes me so, so glad I will never have to study this ever again.
- BadThink6655321 7y agoFirst, the answer to whether or not an alien would understand the lambda calculus is no different than whether a dog or a dolphin can understand the lambda calculus. It depends on the wiring of their brain. The lambda calculus is recursive; perhaps then self-awareness/self-reference is a prerequisite to understanding. Second, the claim that the lambda calculus was discovered but all programming languages are invented does not take into account LISP, which was both discovered and invented (cf. Paul Graham's "Roots of Lisp" (https://sep.yimg.com/ty/cdn/paulgraham/jmc.ps?t=1564708198& https://sep.yimg.com/ty/cdn/paulgraham/jmc.ps?t=1564708198&).
- VLM 7y agoThe 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.
- theknarf 7y agoWhat 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?
- theamk 7y agoVacuum 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.
- jacobush 7y agoMaybe they only ever used hydro power, on their, hot and humid 2G rocky water planet.
- bigtunacan 7y agoMaybe they are vastly overrun by sandworms that spew unlimited supplies of oil rather than Melange?
- theknarf 7y ago> The naive argument that computer scientists often make is that lambda calculus is at the heart of the isomorphism between logic, computation and category theory and this suggests that it refers to some eternal truth. This is a Platonist view of mathematics which is just one of several positions. The main problem with it is that it cannot be tested and so it is more a religious belief than a scientific claim. However, it also ignores the social, cognitive and cultural aspects of mathematical knowledge. I still feel like this Platonist idea somewhat holds. Eventually you'd land on some isomorphic variant of logic, computation or category theory.
- mannykannot 7y agoIndeed - if/when we meet aliens that we can communicate with, I suspect that they will have their own theory that we can all agree is also part of the isomorphism.
- MikeTaylor 7y agoYes, but no amount of explanation and analogy would enable them to understand what the heck a monad is.
- whatshisface 7y agoI think the answer is kind of obvious if you understand the foundations of mathematics. Any alien that was smart enough to manipulate written symbols according to rules would agree that our induction rules applied to our axioms would lead to our theorems, because proofs are a purely symbolic game that even a computer can do. Aliens might not agree on the axioms or induction rules except by pure coincidence, because even within our own species there is disagreement over which axioms (choice for example) or induction rules (the excluded middle in intuitive mathematics for example) are self-evident. The law of the excluded middle might seem obvious to you, but not to these guys: https://plus.maths.org/content/intuitionism https://plus.maths.org/content/intuitionism
- BadThink6655321 7y agoA lambda calculus of two variables requires the law of the excluded middle, or it won’t work. The alphabet of the calculus has to be distinguishable and unambiguous.
- voxl 7y agoThe law of the excluded middle is about the truth status of any proposition. The fact that the alphabet of the language has to have a decidable equality does not mean the law of the excluded middle is true for any theory built from the lambda calculus. (Or true in general)
- jammygit 7y agoI personally hold that math is a science of sorts that is grounded in physical reality. What then if their maths were experimental in nature with less logical abstraction?
- whatshisface 7y agoThey could disagree about the emotional significance of abstract symbol games, but they wouldn't disagree about their conclusions.
- bregma 7y agoTIL I may be an alien.
- ccalf 7y agoI just found this week's blog posting by RJ Lipton: https://rjlipton.wordpress.com/2019/10/21/a-polemical-overreach/ https://rjlipton.wordpress.com/2019/10/21/a-polemical-overre... The Mackenzie book chapter discusses both the Fetzer and DeMillo Lipton Perlis controversies. It's really interesting that the debate got into the questions like, can one formally verify a bridge?
- Qwertystop 7y agoI'm not sure I follow the argument at the end. The author has given a good explanation for why our current metaphors describing the lambda calculus might not be applicable to aliens (requiring the concepts of direction and containment), but I don't see why, for example, the gas-planet aliens might not have their own metaphors relating to wind patterns or aerial acrobatics or something we wouldn't understand at all. There can be multiple metaphors for the same math.
- ncmncm 7y agoAny article that congratulates hyoo-mons on their uniquely superior capacities instantly disqualifies itself from representing anything fundamentally correct. Either (1) fundamental mathematical principles are universal, and every society that incrementally improves will converge on them, or (2) our mathematical principles are socially constructed, and other societies will evolve their own structures that may be closed to us. There is no middle ground. There is, however, a third possibility: some of the universal fundamentals may be inaccessible to humans because of innate limitations in our savanna-evolved monkey brains, where aliens need not be so restricted. In other words, we (and everybody else) have access to the basics, but not everybody gets beyond the basics. We can reasonably conclude that we have thus far only touched on the basics, because we have only just started looking. Whether we will progress beyond those basics has yet to be demonstrated. If civilization collapses as the natural world breaks under the strain put on it by industrial society, we might stop at this level. Or, if the number of people with mental capacity to comprehend increasing levels of sophistication declines, eventually it will reach one, and then zero. Our only hope might be inventing machines that can progress beyond us, but they would then supplant us. The aliens might see no value in talking with us, but only with our machines, and we would never understand what they were saying to one another. All of the above is the natural progression of the Copernican revolution: any assumption of specialness is flawed in exactly the degree by which it flatters us.
- DKEYBOY 7y agoCool
- mannykannot 7y agoIf a conjecture is true, but no-one has proved it yet, is it still true?
- mapcars 7y agoAll the things we are discovering and inventing are only result of how we fundamentally see the Universe (which is strongly connected to how our perception organs work), not other way around. I would say they might understand anything we understand on a basis that we do so it is possible and it is equally possible that they might not understand us at all :)
- bobloblaw45 7y agoNot if they were equally as smart as me.
- danharaj 7y agoThis philosophical approach to mathematics is still rooted in conceptions of mathematics from the beginning of the previous century, perhaps even earlier. This may very well be because professional philosophers have not really engaged with mathematics since then and so don't have the experience required to ascertain its current philosophical undercurrents. Even more, most mathematicians also understand the philosophy of mathematics from this outdated point of view, perhaps because most professional mathematicians have not engaged with philosophy since then. For a philosophical exposition of recent mathematical activity, I don't think there's any book other than Synthetic Philosophy of Contemporary Mathematics by the mathematician Fernando Zalamea. The translation reads a little clumsy to me, but the ideas are very much worth it. https://www.urbanomic.com/book/synthetic-philosophy-of-contemporary-mathematics/ https://www.urbanomic.com/book/synthetic-philosophy-of-conte...
- ducaale 7y agoA relevant video that discusses if math is invented or discovered https://youtu.be/AmySxYHqQCQ https://youtu.be/AmySxYHqQCQ
- tromp 7y agoPerhaps, if our symbolic notation would appear "alien" to them, the simple graphical notation in [1] could help them understand. [1] http://tromp.github.io/cl/diagrams.html http://tromp.github.io/cl/diagrams.html
- ouid 7y agoof course they would.
- ducaale 7y agoWhat would happen if this question was reformalated as "If there was another civilization, would they have invented lambda calculus?" As for the question of "is mathmatics discovered or invented", if two or more people can discover the same branch of mathmatics, wouldn't that mean that it is a universal truth that could even be discovered by aliens?
- lkbm 7y agoNot if they're both building on top of a shared body of mathematics (or even shared sensory organ evolution and brain structure). Aliens may be working from an entirely different foundation, resulting in entirely different mathematics.
- ducaale 7y agoSo you are saying that there could be aliens that would percieve 1+1 as 3, how would that even make sense? If our society is built by mathmatics that can be seen as wrong by aliens, how would they percieve our reality and how would they explain the complicated structures we have built using our mathmatics?
- dylanfw 7y agoThis reminds me of a passage in "Godel, Escher, Bach" by Douglas Hofstadter discussing the Golden Record[1]. """ [C]onsider a meteorite which, instead of deciphering the outer-space Bach record, punctures it with colossal indifference, and continues in its merry orbit. It has interacted with the record in a way which we feel disregards the record's meaning. Therefore, we might well feel tempted to call the meteorite "stupid". But perhaps we would thereby do the meteorite a disservice. Perhaps it has a "higher intelligence" which we in our Earth chauvinism cannot perceive, and its interaction with the record was a manifestation of that higher intelligence. Perhaps, then, the record has a "higher meaning"-totally different from that which we attribute to it; perhaps its meaning depends on the type of intelligence perceiving it. Perhaps. """ 1: https://en.wikipedia.org/wiki/Voyager_Golden_Record https://en.wikipedia.org/wiki/Voyager_Golden_Record
- 7y ago
- ghgfhgfhn 7y agoI don't get these arguments. Surely it's simply about picking out pattern in the world that surrounds you. Finding a mathematical system that is useful us akin to spotting a recurring pattern in a picture. Do we say the pattern in this or that picture is universal? Maybe. Maybe not. But to imagine that aliens will have trouble spotting the same patterns as us is not a question about the ultimate meaning of the patterns, it's only a question about the distribution of those patterns wrt their usefulness.
- sint762 7y agoholy frick who cares
- Sysreq1 7y agoSo I think the fundamental problem with a lot of the arguments I am seeing presented here is this fascination with logic and thought as being a universal truth. We are, in fact, no different than Flatlanders. If we walk through the evolutionary history, we can see a clear pattern of each advancing step slowly creeping into further and further dimensions. First it was single cell protobacteria being able to detect light or dark above them, and gradually growing more and more complex. A dog, while a 3 dimensional construct, is really little more than a 2 1/2 dimensional being. Humans, by extension, are really the first fully realized 3 dimensional being. And also one of the first to take steps into the perception of the 4th dimension. And as evolution continues to advance, there is no reason to suspect our ability to perceive the 4th, or even 5th dimensions won’t continue to advance. Soon our ability to manipulate those dimensions will follow suite, and with it, will come a fundamental shift in how that creature conceptualizes the physical world. To say that a 4th or 5th dimensional creation would still use a binary logic system equal to true or false, on or off, is nonsense. And as such, any mappings of our current logic systems would fall relatively flat. Our world is still flat, confined by the limits of our own physical hardware. In a billion years what ever comes after us will be completely different. Confined by its own limited hardware.