CMV: Alonzo Church is criminally underrated and deserves to be labelled a father of Computer Science alongside Alan Turing

Alonzo Church was easily one of the pivitol figures in the creation of computer science. I don't think his contributions were as impressive as Turing's overall, but I still feel like he definitely did enough to garner a lot more recognition and to be known as a "father of computer science" for all the title is worth.

A few of his accomplishments include:

  1. The invention of Ξ»-Calculus, which was a Turing-complete language that was invented (or at least published) before Turing's Turing-Machines was published. Ξ»-Calculus is super-essential of PL Theory, a major area of research. If you're not convinced, searching for "Ξ»-Calculus" in Arxiv shows 720 results (compared to 823 results when looking up "Turing Machine").
  2. Proving the Entscheidigungsproblem is undecidable (also independently proven by Turing soon after with respect to publishing dates).
  3. Proving Peano Arithmetic is undecidable.
  4. Being half of the Church-Turing thesis.

I try my best to have an open mind about these things, so if anyone disagrees, I would love to hear why!

I also realize that these labels are no

... keep reading on reddit ➑

πŸ‘︎ 63
πŸ’¬︎
πŸ‘€︎ u/burneraccount0473
πŸ“…︎ Apr 01 2021
🚨︎ report
Solutions for exercises in Alonzo Church's Introduction to Mathematical Logic

Hey all, I am a software engineer and former math major who is reading Alonzo Church's Introduction to Mathematical Logic for self-education/fun to learn about propositional calculus, since I find functional programming and lambda calc pretty interesting.

The book has some exercises, but there are no solutions. When I read a math book I typically will use solutions to check my work/fix any misconceptions I may have from self studying.

Does anyone know of any places online I can find the solutions to exercises? Ideally for free, but willing to pay a bit if it means getting good solutions for the book.

Thanks!

πŸ‘︎ 13
πŸ’¬︎
πŸ‘€︎ u/_DCtheTall_
πŸ“…︎ Apr 27 2021
🚨︎ report
Please help improve the wikipedia article about Alonzo Church -- the man who discovered lambda calculus en.wikipedia.org/wiki/Alo…
πŸ‘︎ 41
πŸ’¬︎
πŸ‘€︎ u/Figs
πŸ“…︎ Sep 16 2007
🚨︎ report
Gian-Carlo Rota on Emil Artin, Solomon Lefschetz, William Feller and Alonzo Church | Fine Hall in its Golden Age princeton.edu/~mudd/findi…
πŸ‘︎ 26
πŸ’¬︎
πŸ‘€︎ u/notionsandnotes
πŸ“…︎ May 08 2015
🚨︎ report
What exactly is Alonzo Church Trying to say by equating women with abstract objects?

I really don't understand what this is supposed to prove about abstract objects.

πŸ‘︎ 12
πŸ’¬︎
πŸ‘€︎ u/SKazoroski
πŸ“…︎ Aug 27 2015
🚨︎ report
The Church of What's Happening Now #471 - Alonzo Bodden youtu.be/vTTrrfOoh-A
πŸ‘︎ 3
πŸ’¬︎
πŸ‘€︎ u/MustardOrPants
πŸ“…︎ Apr 10 2017
🚨︎ report
What did Alonzo Church put in his gyros?

Lambda

πŸ‘︎ 2
πŸ’¬︎
πŸ‘€︎ u/Loaatao
πŸ“…︎ Oct 03 2017
🚨︎ report
Quine's reference to Alonzo Church in "On What There Is"

> Moreover, the doctrine of meaninglessness of contradictions has the severe methodological drawback that it makes it impossible, in principle, ever to devise an effective test of what is meaningful and what is not. It would be forever impossible for us to devise systematic ways of deciding whether a string of signs made senseβ€”even to us individually, let alone other peopleβ€”or not. For it follows from a discovery in mathematical logic, due to Church [2], that there can be no generally applicable test of contradictoriness.

If I'm not mistaken the Church-Turing thesis was about the effective capability of a machine to calculate the provability of a formula. It actually says nothing about humans (he'd have to talk about Godel for that I suppose). So how on earth does this apply to his discussion of human logic in ontology? Was he just messing around here?

πŸ‘︎ 7
πŸ’¬︎
πŸ‘€︎ u/Ocsis2
πŸ“…︎ Jun 04 2012
🚨︎ report
[Computable Numbers]What are the prerequisites needed to understand Alan Turing's and Alonzo Church's proof regarding the Decision Problem?

What are the math topics and math books (or relevant literature) I should be familiar with if I want to understand the Entscheidungsproblem?


I have some background with formal mathematics (Complex Analysis, some Real Analysis, some Algebra.)

πŸ‘︎ 2
πŸ’¬︎
πŸ‘€︎ u/ninnymonger
πŸ“…︎ Jul 08 2016
🚨︎ report
Life and Work of the great Alonzo Church [PDF] math.ucla.edu/~hbe/church…
πŸ‘︎ 8
πŸ’¬︎
πŸ‘€︎ u/kunjaan
πŸ“…︎ Jan 03 2011
🚨︎ report
Alan Turing, Gay Computer Pioneer vs. Alonzo Church, His Teacher: the Great Geek Throw-Down theturingcentenary.wordpr…
πŸ‘︎ 2
πŸ’¬︎
πŸ‘€︎ u/nassauhedron
πŸ“…︎ Feb 18 2012
🚨︎ report
Cardano - A Deeper Meaning

Many don’t know that Cardano names have such deeper meaning.

Here’s a breakdown.

Cardano: The name of the Blockchain developed by IOG is named after Girolamo Cardan or Cardano. He was an Italian doctor and mathematician who is famed for his work Ars Magna which was the first Latin treatise devoted solely to algebra. He also made a living for a time gambling and once slashed a man in the face for suspected cheating. Don't ask this guy for his wallet recovery words..https://mathshistory.st-andrews.ac.uk/Biographies/Cardan/

https://preview.redd.it/5h7nlmhfaq581.png?width=313&format=png&auto=webp&s=645e5062b024998784d62bb9dfdb445bbaf2c6d6

ADA and lovelace: The Native Token of Cardano, Ada, and its smallest unit of measure lovelace, comes from Ada Lovelace. She was born Ada Byron and later met Charles Babbage. Ada is often referred to as 'the first programmer'https://cardano.org/what-is-ada/

https://www.computerhistory.org/babbage/adalovelace/

https://preview.redd.it/a16qvyngaq581.png?width=200&format=png&auto=webp&s=bfcbccd6544f45554a7ec7025fc66414118588de

Ouroboros: The name of Cardano’s proof of stake consensus algorithm comes from both Egyptian and Norse folklore. Translated literally from Greek meaning β€œtail eater,” and depicted as a snake or dragon eating its own tail, Ouroboros often represents the circle of life.

https://cardano.org/ouroboros/

https://en.wikipedia.org/wiki/Ouroboros

https://preview.redd.it/jz4nkjphaq581.png?width=329&format=png&auto=webp&s=69a5290efc5dd60ad6375eba060e65c3f17800a6

DJED: Cardano’s first stable coin also comes from an Egyptian name. Djed is the Egyptian symbol of stability, and looks a lot like a spine.https://dailyhodl.com/2021/07/17/cardano-creator-charles-hoskinson-unveils-details-on-crypto-project-djed/

https://en.wikipedia.org/wiki/Djed#:~:text=The%20djed%2C%20an%20ancient%20Egyptian,backbone%20of%20the%20god%20Osiris.

https://preview.redd.it/qwarmdsiaq581.png?width=299&format=png&

... keep reading on reddit ➑

πŸ‘︎ 20
πŸ’¬︎
πŸ‘€︎ u/Mirai_MBCG_io
πŸ“…︎ Dec 15 2021
🚨︎ report
choos ur side
πŸ‘︎ 1k
πŸ’¬︎
πŸ‘€︎ u/Tux1
πŸ“…︎ Sep 28 2021
🚨︎ report
Blind Girl Here. Give Me Your Best Blind Jokes!

Do your worst!

πŸ‘︎ 5k
πŸ’¬︎
πŸ‘€︎ u/Leckzsluthor
πŸ“…︎ Jan 02 2022
🚨︎ report
What starts with a W and ends with a T

It really does, I swear!

πŸ‘︎ 6k
πŸ’¬︎
πŸ‘€︎ u/PsychedeIic_Sheep
πŸ“…︎ Jan 13 2022
🚨︎ report
Dropped my best ever dad joke & no one was around to hear it

For context I'm a Refuse Driver (Garbage man) & today I was on food waste. After I'd tipped I was checking the wagon for any defects when I spotted a lone pea balanced on the lifts.

I said "hey look, an escaPEA"

No one near me but it didn't half make me laugh for a good hour or so!

Edit: I can't believe how much this has blown up. Thank you everyone I've had a blast reading through the replies πŸ˜‚

πŸ‘︎ 19k
πŸ’¬︎
πŸ‘€︎ u/Vegetable-Acadia
πŸ“…︎ Jan 11 2022
🚨︎ report
Towards Governance - Voltaire Era
πŸ‘︎ 68
πŸ’¬︎
πŸ‘€︎ u/sheikid_1
πŸ“…︎ Oct 07 2021
🚨︎ report
What is a a bisexual person doing when they’re not dating anybody?

They’re on standbi

πŸ‘︎ 11k
πŸ’¬︎
πŸ‘€︎ u/Toby-the-Cactus
πŸ“…︎ Jan 12 2022
🚨︎ report
Geddit? No? Only me?
πŸ‘︎ 6k
πŸ’¬︎
πŸ‘€︎ u/shampy311
πŸ“…︎ Dec 28 2021
🚨︎ report
I wanna hear your best airplane puns.

Pilot on me!!

πŸ‘︎ 3k
πŸ’¬︎
πŸ‘€︎ u/Paulie_Felice
πŸ“…︎ Jan 07 2022
🚨︎ report
E or ß?
πŸ‘︎ 9k
πŸ’¬︎
πŸ‘€︎ u/Amazekam
πŸ“…︎ Jan 03 2022
🚨︎ report
What do you call quesadillas you eat in the morning?

Buenosdillas

πŸ‘︎ 9k
πŸ’¬︎
πŸ‘€︎ u/FarronKeepSucks
πŸ“…︎ Jan 14 2022
🚨︎ report
No spoilers
πŸ‘︎ 9k
πŸ’¬︎
πŸ‘€︎ u/Onfour
πŸ“…︎ Jan 06 2022
🚨︎ report
Covid problems
πŸ‘︎ 7k
πŸ’¬︎
πŸ‘€︎ u/theincrediblebou
πŸ“…︎ Jan 12 2022
🚨︎ report
These aren't dad jokes...

Dad jokes are supposed to be jokes you can tell a kid and they will understand it and find it funny.

This sub is mostly just NSFW puns now.

If it needs a NSFW tag it's not a dad joke. There should just be a NSFW puns subreddit for that.

Edit* I'm not replying any longer and turning off notifications but to all those that say "no one cares", there sure are a lot of you arguing about it. Maybe I'm wrong but you people don't need to be rude about it. If you really don't care, don't comment.

πŸ‘︎ 12k
πŸ’¬︎
πŸ‘€︎ u/Lance986
πŸ“…︎ Dec 15 2021
🚨︎ report
Spi__
πŸ‘︎ 6k
πŸ’¬︎
πŸ‘€︎ u/Fast_Echidna_8520
πŸ“…︎ Jan 11 2022
🚨︎ report
What did 0 say to 8 ?

What did 0 say to 8 ?

" Nice Belt "

So What did 3 say to 8 ?

" Hey, you two stop making out "

πŸ‘︎ 9k
πŸ’¬︎
πŸ‘€︎ u/designjeevan
πŸ“…︎ Jan 03 2022
🚨︎ report
I had a vasectomy because I didn’t want any kids.

When I got home, they were still there.

πŸ‘︎ 10k
πŸ’¬︎
πŸ‘€︎ u/demotrek
πŸ“…︎ Jan 13 2022
🚨︎ report
I dislike karma whores who make posts that imply it's their cake day, simply for upvotes.

I won't be doing that today!

πŸ‘︎ 15k
πŸ’¬︎
πŸ‘€︎ u/djcarves
πŸ“…︎ Dec 27 2021
🚨︎ report
The timeline of Alonzo - Cardano smart contracts

We all just want Cardano smart contracts to come and ada to hit $69.420, but everyone tends to forget just how we get to the end, why we had so many delays, what happened.

Shelly, july 2020: Shelly is hard forked, "Shelley will also see the introduction of a delegation and incentives scheme, a reward system to drive stake pools and community adoption. As a proof-of-stake network, users stake their ada to participate in the network. " proof of stake is added.

the GOGUEN update has been developed simultaneously with shelly, but now has center stage to build smart contracts. roadmap

June: Alonzo blue is released, pioneers begin nodes. Rudimentary smart contracts could be viable with Alonzo blue, they describe this as "the hello world" of smart contract updates. source

July: Alonzo White is released, simple Dapps may be created, "Alonzo blue has gone well... is complete" Alonzo white allowed more new users to set up Alonzo nodes and look further into the update. Alonzo white also ended with the idea to "take over the world" as seen in their dev update video source

August: alonzo purple is active, people are running nodes and a lot of testers are trying out smart contracts. Scalability is a big development with this update, they're pushing purple's scalability as much as possible with many rigorous tests. "we're in a very good place." the Cardano team says, about the release of smart contracts. there isn't a current update about purple but currently purple should be in a public node and finished, august 16th. and being used by pioneers. last update of alonzo

September: In early September, the foundation expects to be on the testnet. and by mid to late September... smart contracts may be released :)

disclaimer: the price of ADA is separate from the development of ADA, don't try to time the market with the updates that come out from ADA, if you love the project, buy it because you love it.

πŸ‘︎ 13
πŸ’¬︎
πŸ‘€︎ u/FrogsDoBeCool
πŸ“…︎ Aug 22 2021
🚨︎ report
The Ancient Romans II
πŸ‘︎ 6k
πŸ’¬︎
πŸ‘€︎ u/mordrathe
πŸ“…︎ Dec 29 2021
🚨︎ report
How do you stop Canadian bacon from curling in your frying pan?

You take away their little brooms

πŸ‘︎ 6k
πŸ’¬︎
πŸ‘€︎ u/Majorpain2006
πŸ“…︎ Jan 09 2022
🚨︎ report
School Was Clothed
πŸ‘︎ 5k
πŸ’¬︎
πŸ‘€︎ u/Kennydoe
πŸ“…︎ Jan 08 2022
🚨︎ report
I did it, I finally did it. After 4 years and 92 days I went from being a father, to a dad.

This morning, my 4 year old daughter.

Daughter: I'm hungry

Me: nerves building, smile widening

Me: Hi hungry, I'm dad.

She had no idea what was going on but I finally did it.

Thank you all for listening.

πŸ‘︎ 17k
πŸ’¬︎
πŸ‘€︎ u/Sk2ec
πŸ“…︎ Jan 01 2022
🚨︎ report
It this sub dead?

There hasn't been a post all year!

πŸ‘︎ 13k
πŸ’¬︎
πŸ‘€︎ u/TheTreelo
πŸ“…︎ Jan 01 2022
🚨︎ report
Couch potato
πŸ‘︎ 8k
πŸ’¬︎
πŸ“…︎ Dec 31 2021
🚨︎ report
Baka!
πŸ‘︎ 5k
πŸ’¬︎
πŸ‘€︎ u/ridi86
πŸ“…︎ Jan 09 2022
🚨︎ report
concrete πŸ—Ώ
πŸ‘︎ 5k
πŸ’¬︎
πŸ‘€︎ u/Fast_Echidna_8520
πŸ“…︎ Jan 07 2022
🚨︎ report
My name is ABCDEFGHIJKMNOPQRSTUVWXYZ

It’s pronounced β€œNoel.”

πŸ‘︎ 14k
πŸ’¬︎
πŸ‘€︎ u/beef_fried_rice
πŸ“…︎ Dec 25 2021
🚨︎ report
Letting loose with these puns
πŸ‘︎ 6k
πŸ’¬︎
πŸ“…︎ Jan 13 2022
🚨︎ report
All dad jokes are bad and here’s why

Why

πŸ‘︎ 6k
πŸ’¬︎
πŸ‘€︎ u/LordCinko
πŸ“…︎ Jan 13 2022
🚨︎ report
Why are people so surprised and angry about Djokovic being an anti-vaxxer?

After all his first name is No-vac

πŸ‘︎ 4k
πŸ’¬︎
πŸ‘€︎ u/hangryman23
πŸ“…︎ Jan 06 2022
🚨︎ report
That’s Michelle
πŸ‘︎ 5k
πŸ’¬︎
πŸ‘€︎ u/FLEXSEALBREAKER
πŸ“…︎ Jan 10 2022
🚨︎ report
If Korean pop is shortened to Kpop and Korean Drama is Kdrama...

What, then, is Chinese rap?

Edit:

Notable mentions from the comments:

  • Spanish/Swedish/Swiss/Serbian hits

  • French/Finnish art

  • Country/Canadian rap

  • Chinese/Country/Canadian rock

  • Turkish/Tunisian/Taiwanese rap

πŸ‘︎ 3k
πŸ’¬︎
πŸ‘€︎ u/hootanahalf
πŸ“…︎ Jan 09 2022
🚨︎ report
Is this sub still active?

There hasn't been a single post this year!

(Happy 2022 from New Zealand)

πŸ‘︎ 10k
πŸ’¬︎
πŸ‘€︎ u/DonStimpo
πŸ“…︎ Dec 31 2021
🚨︎ report
What did the ocean say to the beach?

Nothing, it just waved

πŸ‘︎ 2k
πŸ’¬︎
πŸ‘€︎ u/hackerboi1198
πŸ“…︎ Jan 13 2022
🚨︎ report
Quine's reference to Alonzo Church in "On What There Is"

> Moreover, the doctrine of meaninglessness of contradictions has the severe methodological drawback that it makes it impossible, in principle, ever to devise an effective test of what is meaningful and what is not. It would be forever impossible for us to devise systematic ways of deciding whether a string of signs made senseβ€”even to us individually, let alone other peopleβ€”or not. For it follows from a discovery in mathematical logic, due to Church [2], that there can be no generally applicable test of contradictoriness.

If I'm not mistaken the Church-Turing thesis was about the effective capability of a machine to calculate the provability of a formula. It actually says nothing about humans (he'd have to talk about Godel for that I suppose). So how on earth does this apply to his discussion of human logic in ontology? Was he just messing around here?

πŸ‘︎ 6
πŸ’¬︎
πŸ‘€︎ u/Ocsis2
πŸ“…︎ Jun 04 2012
🚨︎ report
Quine's reference to Alonzo Church in "On What There Is"

> Moreover, the doctrine of meaninglessness of contradictions has the severe methodological drawback that it makes it impossible, in principle, ever to devise an effective test of what is meaningful and what is not. It would be forever impossible for us to devise systematic ways of deciding whether a string of signs made senseβ€”even to us individually, let alone other peopleβ€”or not. For it follows from a discovery in mathematical logic, due to Church [2], that there can be no generally applicable test of contradictoriness.

If I'm not mistaken the Church-Turing thesis was about the effective capability of a machine to calculate the provability of a formula. It actually says nothing about humans (he'd have to talk about Godel for that I suppose). So how on earth does this apply to his discussion of human logic in ontology? Was he just messing around here?

πŸ‘︎ 6
πŸ’¬︎
πŸ‘€︎ u/Ocsis2
πŸ“…︎ Jun 04 2012
🚨︎ report

Please note that this site uses cookies to personalise content and adverts, to provide social media features, and to analyse web traffic. Click here for more information.