What is a Monad? - Computerphile

  Рет қаралды 586,780

Computerphile

Computerphile

6 жыл бұрын

Monads sound scary, but Professor Graham Hutton breaks down how handy they can be.
/ computerphile
/ computer_phile
This video was filmed and edited by Sean Riley.
Computer Science at the University of Nottingham: bit.ly/nottscomputer
Computerphile is a sister project to Brady Haran's Numberphile. More at www.bradyharan.com

Пікірлер: 1 700
@StefaanHimpe
@StefaanHimpe 4 жыл бұрын
You have an obstacle. You explain it using Haskell. Now you have two obstacles.
@naterojas9272
@naterojas9272 2 жыл бұрын
Regex
@stevegoodson9022
@stevegoodson9022 2 жыл бұрын
Before setting out to use Haskell, first dig two graves.
@mechatomb2921
@mechatomb2921 2 жыл бұрын
*APL has entered the chat*
@willd4686
@willd4686 2 жыл бұрын
Hay! That's my new favorite language your talking about!
@NoahSpurrier
@NoahSpurrier 2 жыл бұрын
It beats ML.
@thelonearchitect
@thelonearchitect 2 жыл бұрын
"The problem with monads is that once you know what is, you lose the ability to explain it"
@-_Nuke_-
@-_Nuke_- 11 ай бұрын
xD
@jsonkody
@jsonkody 11 ай бұрын
.. but before you gained the knowledge, you did not possess the ability to explain them either, so you did not lost anything ;)
@imnimbusy2885
@imnimbusy2885 9 ай бұрын
“A monad(3) is a monoid(4) in the category(see 1) of endofunctors(5)” (1)A category is the prime structure in category theory(see 2). (2)category theory is a ways of connecting vague mathematical concepts by similar structures of objects from these different theories/concepts. A collection of such connections between objects (and the objects themselves) may be called a category(see 1). (3)A monad can be easily(6) followed on from (1) (2). (4)A monoid can easily(6) be followed on from (1) (2). (5)Blumming magic. (6)10-15 different steps atleast.
@-_Nuke_-
@-_Nuke_- 9 ай бұрын
@@imnimbusy2885 what are these?
@BestHolkin
@BestHolkin 9 ай бұрын
@@imnimbusy2885 Category, not just a set.
@tordb.monclair5012
@tordb.monclair5012 3 жыл бұрын
My university professor in my cs "functional programming" class just said this regarding monads: "We won´t try to explain monads in this course because frankly, I don´t really know how they work"
@alonsoACR
@alonsoACR 2 жыл бұрын
what a shitty professor
@DheerajBhaskar
@DheerajBhaskar 2 жыл бұрын
There should be way to get refund on your course fee if the prof doesn't deliver. Now as it stands, we pay whether we're getting value from the prof or not
@kahnfatman
@kahnfatman 2 жыл бұрын
Aka - the professor is pure and has no effects - aka, useless.
@GameSmilexD
@GameSmilexD 2 жыл бұрын
drop out xD
@beeflumps
@beeflumps 2 жыл бұрын
At least they're honest
@lawrencedoliveiro9104
@lawrencedoliveiro9104 6 жыл бұрын
1:52 “Make sure everyone’s on the same page.” *Flips to a different page*
@theprovidencesalumu
@theprovidencesalumu 3 жыл бұрын
At least he tried explaining what a Monad is, although I doubt that was quite successful
@benjamin.burton
@benjamin.burton 3 жыл бұрын
@@theprovidencesalumu Guess that wasn't the right page...
@TheEkkas
@TheEkkas 3 жыл бұрын
I was already on the next blank page
@mikkolukas
@mikkolukas 3 жыл бұрын
Came here as I am on the same page as you :D
@Filaxsan
@Filaxsan 2 ай бұрын
Which perfectly represented this whole video.
@liamhamilton2719
@liamhamilton2719 2 жыл бұрын
You know it's a tough concept when every comment trying to explain it says something completely different.
@super-creative-stuff1421
@super-creative-stuff1421 2 жыл бұрын
This is a very clear explanation of what a monad is... as long as you already know what a monad is...
@sergeibatiuk3468
@sergeibatiuk3468 4 ай бұрын
And how haskell works
@stevegoodson9022
@stevegoodson9022 2 жыл бұрын
When a programmer says 'this piece of code cannot fail' he invokes a principle even deeper than logic or mathematics, guaranteeing that if the program is ever used as part of a critically important system, it will fail in a way never even contemplated, and destroy the whole system in the process.
@edwardmacnab354
@edwardmacnab354 2 жыл бұрын
one cosmic ray through a bit cancels all hope in the escape from statistics
@GregoryMcCarthy123
@GregoryMcCarthy123 2 жыл бұрын
Well, that depends on how deeply you believe in mathematics. Monads can be mathematically proven in category theory.
@jwo7777777
@jwo7777777 2 жыл бұрын
@@GregoryMcCarthy123 The point is that computer failures unrelated to programming can change the infallibility of proven programming (sometimes by literally changing the program). One of the reasons that some mission critical systems are multiple redundant and voting. (Ignoring a discussion of the robustness of the vote collector.)
@vadiks20032
@vadiks20032 Жыл бұрын
@@edwardmacnab354 store a single variable 10 times in different parts of memory/hard drive, whenever one of them changes, change it to the value in other memories
@edwardmacnab354
@edwardmacnab354 Жыл бұрын
@@vadiks20032 management will argue against it calling it redundant . lol
@TheConnor12500
@TheConnor12500 6 жыл бұрын
It's between Sunad and Tuesad
@DavidLindes
@DavidLindes 5 жыл бұрын
too sad. :D
@MBKill3rCat
@MBKill3rCat 5 жыл бұрын
My first thought
@axeman2638
@axeman2638 4 жыл бұрын
At last, a simple explanation that makes sense.
@dronito1000
@dronito1000 4 жыл бұрын
Really.funny 😂😂👏
@sarsaparillasunset3873
@sarsaparillasunset3873 3 жыл бұрын
it's between gonad and nomad
@JayVal90
@JayVal90 4 жыл бұрын
The problem with monads is that Haskell programmers were the ones who discovered them first and are trying to explain them.
@nektariosorfanoudakis2270
@nektariosorfanoudakis2270 6 ай бұрын
They were discovered by the pioneers of Category Theory in Mathematics.
@user-tx4wj7qk4t
@user-tx4wj7qk4t Ай бұрын
You mean the only actual programmers in a field of hobbyists?
@richtourist
@richtourist 6 жыл бұрын
The wikipedia page on monads has the following warning tag... "This article needs attention from an expert on the subject. The specific problem is: article fails to succinctly explain the topic and excessively relies on references to Haskell-specific terminology, ideas and examples." Which is pretty much the problem with this video.
@vendicarkahn4860
@vendicarkahn4860 4 жыл бұрын
A monad is a thing that does things. Look it can trimt and flavon and wombnat and you can use then to arrange things, unless you can't. Perfectly clear.
@garorobe
@garorobe 4 жыл бұрын
@@vendicarkahn4860 Oh! So it's a function?
@vendicarkahn4860
@vendicarkahn4860 4 жыл бұрын
@@garorobe if not then what is this montard thing?
@EternalDensity
@EternalDensity 4 жыл бұрын
Yeah the "don't worry if you don't know Haskell" is incorrect. The difficulty in teaching is it's difficult to gauge how well you're explaining something to people who don't already understand. I've read a lot of far better explanations of monads but because I know F# rather than Haskell I didn't really follow this one since the last few steps were just "unexplained syntax magic happens here".
@MrGoatflakes
@MrGoatflakes 4 жыл бұрын
So what other functional language actually uses monads except Haskell? None that I've seen...
@andreadedomenico1479
@andreadedomenico1479 6 жыл бұрын
"A monad is just a monoid in the category of endofunctors what's the problem?"
@littlebigphil
@littlebigphil 6 жыл бұрын
I just realized I learned enough category theory to finally understand what that means.
@TheViolaBuddy
@TheViolaBuddy 6 жыл бұрын
Monads are burritos.
@LukeVilent
@LukeVilent 6 жыл бұрын
Finally some math-friendly, understandable explanation.
@jesuizanmich
@jesuizanmich 6 жыл бұрын
a burrito is just a strong monad in the symmetric monoidal category of food
@MrCmon113
@MrCmon113 6 жыл бұрын
"Category" and "Functor".
@noidea91
@noidea91 5 жыл бұрын
So what's a monad?
@luisssss43
@luisssss43 4 жыл бұрын
its the .then() js func xd
@Fingerblasterstudios
@Fingerblasterstudios 3 жыл бұрын
A monad is a monoid of the class endofunctor.
@Alkis05
@Alkis05 3 жыл бұрын
@@Fingerblasterstudios Show off :) People should stop saying that. It's not helpful. Then again, I don't think it is supposed to, right?
@Fingerblasterstudios
@Fingerblasterstudios 3 жыл бұрын
@@Alkis05 it was something that got burned into my mind somewhere along the way and I only said it to be funny, but I suppose you figured that
@lpi3
@lpi3 3 жыл бұрын
It's how many volts in one amper
@reverse_engineered
@reverse_engineered 3 жыл бұрын
I feel like I just watched a magician perform a trick. I was following along with a simple set of refactors to deal with a series of problems, all things that were (despite the syntax) simple and obvious, until suddenly he reveals, "Surprise, we just made a monad." And now I'm left wondering to myself: at what point did we make a monad? Why is Maybe a monad? What are the characteristics that make it a monad? And how is this different from whatever else you would normally do in this language. Maybe the difference would have been more obvious if I knew the rest of Haskell, but I feel like an English speaker learning about mathematics in French. To make matters worse, he then talks about its importance in allowing for side effects in functional languages. But his example didn't have any side effects; it was itself purely functional. So how does this lead to handling side effects? I think this would have been easier to understand in a three act structure: start abstract, specialize it to something concrete, and then generalize it back out to the abstract. First, lay out what a monad is in theory: its purpose, shape, characteristics, and effects. Then go into a concrete example (like he did) showing how it works in practice, filling in the general form of the monad with a specific implementation. Finally, generalize back up to the abstract by showing how the parts of the implementation could be varied to accomplish a wide-variety of different effects. Instead, he started with the example, didn't do enough to outline what part of that example was based on the abstract concept, and then jumped into the fully abstract without demonstrating how one goes from the concrete to the abstract. This has taken me from knowing nothing about monads to believing that monads are complicated because I couldn't even follow what was presented as a simple example, and I've been a professional programmer for over a decade.
@thoperSought
@thoperSought 2 жыл бұрын
_"at what point did we make a monad? Why is Maybe a monad? What are the characteristics that make it a monad?"_ maybe you know all this already; I don't know if this will help, but here goes: a monad is *_three_* things *_together:_* 1. *_some data in a wrapper_* one explanation I saw in a tutorial for one of the python libraries was, "a monad is just a tuple", and (while it's actually just 1/3 of a monad) this point is what they meant. it doesn't have to be a tuple, but that's one way to represent it. in the video, this was what he was talking about when mentioned type constructors, because types are how Haskell represents it. one way seen it done in Python is with an object-the object wraps the data. you might have, for example: class Failure(): self.value = 9 self.failed = False 2. *_something to wrap the data up_* in the python object example this would be the dunder init: it creates the instance and stores the data inside the wrapper. this is the 'return' he was talking about; it's also called 'unit'. you might have something like: def \_\_init\_\_(self, value, failed=False): self.value = value self.failed = failed 3. *_something to apply a function that works on the_* value *_to the_* whole monad this is bind, >>=. in the Python object example, bind might look like: def bind(self, f): if self.failed: return self else: try: x = f(self.data) return Failure(x) except: return Failure(None, True) so: Failure("9").bind(int).bind(partial(operator.mul, 2).value # "18", no problem Failure("dog").bind(int).bind(partial(operator.mul, 2).value # None, but no problem from trying to multiply it by 2-it never got there *the point is that bind abstracts out the part where you have to unwrap the data before you can **_do_** something with it.* this is analogous to how map or reduce factor the looping out of various tasks.
@PterippiGaming
@PterippiGaming 2 жыл бұрын
@@thoperSought Thank you very much. This translation into Python really helps. I guess the >>= notation is the part that was the most confusing for me in the video. Could you please by any chance produce a similar example with demonstration of how monads could be used to isolate side-effects? I have just seen a video regarding FP that focused on Clojure implementation and they hinted use of side-effect queues which is an approach that I can understand and atoms which are just pure state containers similar to state vectors in control theory. So I wonder what Haskell does differently there.
@RagingGeekazoid
@RagingGeekazoid 2 жыл бұрын
@@PterippiGaming The bind operator for a (trivial) logging monad might look something like LogM x >>= f = print "Calling another function"; f x
@matdryz
@matdryz 2 жыл бұрын
@@thoperSought That single comment told me more about "What is a Monad?" than the 21 minutes video I just watched. Thanks!
@andik70
@andik70 2 жыл бұрын
@@matdryz I wanted to write the same comment. The video is really bad.
@BinaryReader
@BinaryReader 6 жыл бұрын
The rule still stands... "no one can explain monads"
@zhy7604
@zhy7604 4 жыл бұрын
Checkout the 'Functional Program Design in Scala' on Coursera, where the Monad is mentioned in First week. I think it has a pretty nature explanation (but not as complete as the HaskellWiki as it is still understandable)
@Newtube_Channel
@Newtube_Channel 4 жыл бұрын
He explains it, it's the notion of effects. A state change program is fraught with effects, notably side effects. Functional programming mitigates that. Hence Haskell is a pure language.
@Newtube_Channel
@Newtube_Channel 4 жыл бұрын
@Peter The Great If you know what it is conceptually then to put you at ease all I can suggest is it's a definition like any other :) You have the strongest definition of a Monad from category theory however the functional programming element of it probably adopt functors loosely.
@ergwer45624
@ergwer45624 4 жыл бұрын
@@zhy7604 Scala is unbearably tedious though
@pavelsapehin4308
@pavelsapehin4308 4 жыл бұрын
Monad = a special kind of a "design pattern" in functional programming that allows writing code generically In terms of the video, the term "monad" explained via an example of "maybe monad" design pattern. It shows how a program can be simplified AND allows us to see what "writing code generically" means (e.g. avoid common error checking). Though, in order to truly achieve "writing code generically" it's not enough to have only "maybe monad" and that is why there are exist other monads. The video doesn't show other examples of monads but we can assume that a monad is a "design pattern". But it's "a special kind" of a design pattern, not a generic one. To summarize, knowing what "desing pattern", "a special kind" and "writing code generically" means we should be able to understand what a monad is.
@krakenmetzger
@krakenmetzger 4 жыл бұрын
Haskell programmer here for the lols. You never understand monads, you just get used to them. Until you understand them. Then you realize you've fused with the machines.
@vertie2090
@vertie2090 4 жыл бұрын
When's that point gonna come around? I still manage to get my runtime frozen with monads from time to time
@JethroYSCao
@JethroYSCao 3 жыл бұрын
It's well defined in the field of category theory
@okruanisat
@okruanisat 3 жыл бұрын
So like pointers then.
@lpi3
@lpi3 3 жыл бұрын
You just say literally: you never understand monad until you understand them. I suppose this is also monad. Right?
@emuccino
@emuccino 2 жыл бұрын
To me a monad is just the pattern of having a method for sequencing indefinitely and a method for what to do once you hit the bedrock of your sequence. For example, if you are processing a list you need a method for navigating the list sequentially and then a method for what to do once youve reach the end of the list.
@sdpoll
@sdpoll 5 жыл бұрын
My favorite definition is "A programmable semicolon." I like this because it shows that a Monad can help chain together operations. The usual ; just does "nothing" but if you program it, you can tell it to check whether a program failed, log to a file, or anything else you might want to do.
@robbiedozier2840
@robbiedozier2840 4 жыл бұрын
so like with... as ...: in python?
@reverse_engineered
@reverse_engineered 3 жыл бұрын
If that is what it is, then you just gave one of the best definitions I could ever imagine, because in those few words I feel like I understand exactly what you mean; unlike this 20 minute video.
@sdpoll
@sdpoll 3 жыл бұрын
@@robbiedozier2840 kind of. The with... as... In Python is setting up a nice little box in which you know something (usually a file being open) holds, and outside of that box, you don't have to worry since everything is handled with closing the file, or whatever. A monad is kind of like having a "with .. as" for every line of code. In that sense it's more general, but your intuition is correct.
@MrBogfrog
@MrBogfrog 3 жыл бұрын
I like your definition because I can easily understand it, but I have no idea if it's correct.
@lpi3
@lpi3 3 жыл бұрын
@@MrBogfrog let me help you. Semicolon is just a >>= operator for datatype which represents state of your program
@shell_jump
@shell_jump 6 жыл бұрын
Monads in one sentence: "A monad is the minimal amount of structure you need so that you can combine two contexts together, and such that there is an empty context" Monads in another, different sentence: "A monad is the minimal amount of structure you need to overload composition in a way that performs an extra computation on the intermediate value" The first way of thinking is the mathemetician's point of view. The second way is the programmer's point of view. You can implement each way of thinking in terms of the other.
@ihateevilbill
@ihateevilbill 5 жыл бұрын
This woulda saved 22 minutes :P
@noidea91
@noidea91 5 жыл бұрын
What's a context?
@vendicarkahn4860
@vendicarkahn4860 4 жыл бұрын
What intermediate value? Why presume there is one?
@davidwuhrer6704
@davidwuhrer6704 4 жыл бұрын
@@vendicarkahn4860 The intermediate value that you will eventually return, after maybe doing some more things with it. Which may be nothing.
@vendicarkahn4860
@vendicarkahn4860 4 жыл бұрын
@@davidwuhrer6704 Yup. Monad = Nothing.
@fezbpu
@fezbpu 4 жыл бұрын
Remember: Go was called go specifically so that monads could be called gonads
@nerdalotdulac8552
@nerdalotdulac8552 3 жыл бұрын
XDDD
@Terrain2
@Terrain2 3 жыл бұрын
programming language idea: No. create Nomads
@mayabartolabac
@mayabartolabac 3 жыл бұрын
@@Terrain2 that'll just give you Nonads
@ernestboston7707
@ernestboston7707 2 жыл бұрын
@@Terrain2 Nor would give you Nornads. Now, walk backwards far enough away from the screen so that the rn merges visually to an m, -tah-dah-, Nomads
@morgengabe1
@morgengabe1 Жыл бұрын
where's the quote from?
@eideticex
@eideticex 6 жыл бұрын
The beautiful thing about Monads when it comes to computing is that so many people fail to consciously understand what a Monad is but yet their code shows they develop an unconscious understanding of it out of necessity (for optimization and simplification of code). They may not implement Monads explicitly but just about everyone does so implicitly without realizing they are writing the same code over and over again. I honestly think this is why the idea of generalization and support for generalizing functions has become such a huge deal in recent years. Maybe it's just that I've been exposed to it so much that I notice it more now but it seems like in the past generalization via Monad-like patterns was more the realm of grey beards while now it's become an intermediate level skill.
@vp4744
@vp4744 6 жыл бұрын
People who have problems with monads are those who are in-between -- i.e., those that have not programmed that often or have not learned modern programming concepts as exposed by Haskell. Long-term C developers can build monadic functions on their own. In fact some may pull examples from their own projects without realizing that they were using such functions.
@angeldude101
@angeldude101 6 жыл бұрын
Absolutely. Rust basically has monads, but not under a consistent heading. Option and Result (Maybe and Either) have and_then functions which act exactly like monadic bind. They also both implement ToIterator after which you can use flat_map, which is _also_ monadic bind.
@talideon
@talideon 6 жыл бұрын
Statement separators are also monadic bind, if you look at them the right way.
@nialltracey2599
@nialltracey2599 6 жыл бұрын
...which only goes to highlight that we are failing to explain them properly. If it's a concept that pretty much anyone can get their head round, why can't we explain them to each other in a way that's easy to get your head round?
@angeldude101
@angeldude101 5 жыл бұрын
Keith Gaughan This fact has led some people, including myself, to refer to monads as "programmable semicolons."
@brwok57
@brwok57 6 жыл бұрын
If you're still wondering how on earth monads are useful, reflect on that bit where he said _"This is a bridge between the pure and impure world"_ . Monads - among other things - allow you to explicitly separate code that doesn't have side effects and code that does. Furthermore, in a pure functional programming language you code in such a manner that mixing impure and pure functions by accident is *_actually_* *_impossible_* . Such restrictions might sound harsh, but it saves you a lot of time of debugging for runtime errors and is of utmost importance for functional languages, for they're completely built upon the notion of modularity in terms of functions. In Haskell you always *_know_* which sections of your code are tainted by functions that *_might_* have some weird side effect, and a code that actually compiles is more likely to work correctly than on the first try than most mainstream languages, thanks to the draconian type system. There's more to Monads than one can grasp from a 20 minutes video - or a 10 lines comment for that matter, but don't underestimate the notion. Personally I've never employed functional programming in any big personal project, besides some tinkering here and there, but acquainting myself with it has improved my reasoning about problems in general. You'll deal much better with recursion after learning some basic Haskell, for instance.
@jmw1500
@jmw1500 5 жыл бұрын
You should be explaining monads instead of this clown.
@vendicarkahn4860
@vendicarkahn4860 4 жыл бұрын
So what? There are a bazillion other superior ways to do it.
@gatleekaw1825
@gatleekaw1825 4 жыл бұрын
@@vendicarkahn4860 such as?
@Theraot
@Theraot 6 жыл бұрын
This is one more explanation of monads that does not tell you what is a monad. There is a reason why I like and dislike monads, and that is because any competent programmer knows them, but they probably did not learn them under the name "monad".
@syrop26
@syrop26 6 жыл бұрын
Some programmers just write things on the screen without whining that programs should not perform any output.
@liv5645
@liv5645 6 жыл бұрын
Well, there's no need to complain in that case, because if you're style of coding is just writing things on your screen, then you're not going to get an output regardless.
@RobertoFrobs
@RobertoFrobs 6 жыл бұрын
*your
@zzantares
@zzantares 6 жыл бұрын
It explained the idea perfectly, it's all about the pattern that various effects could happen in a sequence of computations and still you want to "plug" those computations to play nicely together even though the types do not match, that is a monad.
@leeloominai8186
@leeloominai8186 6 жыл бұрын
@Shiny: Ever heard of tablets with hand-writing recognition? :p
@skipjack02
@skipjack02 5 жыл бұрын
30 Dage sind ein Monad, ist doch logisch
@maximalgamingnl9954
@maximalgamingnl9954 4 жыл бұрын
not in 7 out of 12 months
@michaela244
@michaela244 4 жыл бұрын
@@maximalgamingnl9954 Those are monad stacks.
@DaveWhipp
@DaveWhipp 6 жыл бұрын
I think that the problem of using "maybe" as the canonical example is that it obscures what is meant by an "effect". Any language that supports unthrown exceptions will trivially handle this example as a pure function. This video makes monads seem like syntactic sugar for a language defect; and thus fails to illuminate. Examples that use IO make the impurity unavoidable, and therefore less obfuscated
@MishMash95
@MishMash95 6 жыл бұрын
I came for the comments. I was not disappointed :D
@ollerich32
@ollerich32 4 жыл бұрын
That makes your comment a recursive one
@Alkis05
@Alkis05 3 жыл бұрын
Asking what is a monad is similar, in a sense, to asking what a vector space is. It is a collection of objects related by operations and a few rules. In the case of vector spaces, the objects are vectors and the operations are vector addition and scalar multiplication. The rules are that these operations are closed and follow rules of linear combination. For monads (from a programming POV), the objects are type constructor functions. The operation is just one, function composition. The rules are that there is a unity function, that when composed with other constructor, returns the same one as if the composition was never done. And that function composition is associative (no need to use parenthesis to specify order of composition). That is it.
@daxvena
@daxvena 6 жыл бұрын
I don't know if this helps anyone, but I use shipping/transportation as analogy when thinking about monads. Just like you can have many different types of vehicles (cars, trucks, boats, planes, ...) you can have many different types of monads. Each vehicle is different in their own way, but in general, their purpose is to transport items from point a to point b. When shopping online, you don't necessarily care how the item gets to you, as long as you receive the item you were expecting. The infrastructure in place allows you to do this. In the same sense, programming with monads gives you the ability to process data without caring about how it gets to you or what side effects result from "transporting" the data. The power of monads comes from the ability to connect the methods of "transportation" together like Lego to build a complex infrastructure from smaller parts. I think a lot of the confusion around monads comes from the fact that many introductions try to explain how to design the "vehicles" without explaining why they are useful in the first place; and this leads people to believe that monads are too complex to be useful.
@JohnR436
@JohnR436 4 жыл бұрын
I just realized that the sharpie sounds aren't actually in sync with the video, my life is a lie
@Adniwhack
@Adniwhack 3 жыл бұрын
You know, I was thinking of the same thing.
@JohnR436
@JohnR436 3 жыл бұрын
@@Adniwhack so glad someone replied, I felt felt so lonely
@RuneaIndustries
@RuneaIndustries 6 жыл бұрын
But where are the burritos. I demand my monads be explained in a culinary fashion.
@richtourist
@richtourist 6 жыл бұрын
Exaclty! You can't do proper programing without breaking huevos. The man is a charlatan, he probably doesn't even own a black tail-coat.
@vitfirringur
@vitfirringur 6 жыл бұрын
Thanks, @Computerphile, for helping reinforce the idea that you need a degree in category theory to understand Haskell.
@bananarepublic5655
@bananarepublic5655 6 жыл бұрын
You had one job, Professor.
@sharpfang
@sharpfang 4 жыл бұрын
Admittedly, he failed where all others have failed.
@apenasmeucanal5984
@apenasmeucanal5984 Жыл бұрын
this videos has become much more comprehensible after learning about rust’s implementation of ‘enums’ and ‘match’ blocks
@Falcrist
@Falcrist 6 жыл бұрын
From what I can gather from the comments, a monad is like a container class that encapsulates multiple types, so that (for example) you can have a function that returns one of multiple types. The example here is exception handling. The reason exception handling is weird in Haskell is because it's a "pure" functional language, so functions in Haskell must be like mathematical functions: each input maps to one and only one output, and cannot have side effects (such a global variable manipulation). Exceptions ARE side effects, so they've been thrown out. Instead, you write functions that return either a value or an error. The reason you might want to do this is that it makes your program much more deterministic. The programmer is forced to deal with the effects of errors instead of simply trying to ignore them (or even being unaware of how exceptions are handled in a function he's calling). Meanwhile, people reading the program can see the error handling much more explicitly... and elegantly, since the syntax mostly stays out of the way of readability. It looks like a _very_ elegant solution (which is apparently being adopted by mainstream languages)... I'm sorry to the gentleman in the video, but unfortunately he fails to explain it properly. Even the comments are doing a better job.
@0LoneTech
@0LoneTech 6 жыл бұрын
The summary in the first sentence is a bit off target; the first part describes a type class (which Monad is; another example is Num for numeric, which contains arithmetic operations), and the second part is already enabled by sum types holding fields (which Maybe is; so is Either, and both have instances of Monad). But neither describes the concept of a monad. The prelude describes it thusly: "it is best to think of a monad as an abstract datatype of actions". A monad in Haskell provides a way to sequence processing steps; they could pass information from one to the next, return information, be skipped, repeated, or even reordered. For instance, the STM monad (which allows shared mutable state in multithreaded programs without locking) can repeat actions which it determines need to be retried, and the Maybe monad can skip actions it determines receive no input. The IO monad is the most flexible, as it can perform anything at all, including non-deterministic behaviour; it is also isolated, in that the only thing that performs IO actions is the main function. In effect, the main function's job is to produce the sequence of actions that shall be performed. The Either monad can be easily applied as exceptions are, in that it carries information down the fast Left path as well as the thorough Right path, and the Control.Exception module contains support for translating between this form and IO monad exceptions. Many monads do much simpler work; for instance Identity, First, Last, Max, Min, List (called simply [] in the library), Product and Sum. These are used to take the same internal steps and produce different results from them. State provides a way to carry data past steps, so the steps themselves don't need to forward all state. All of these are deterministic and polymorphic.
@Tupster
@Tupster 6 жыл бұрын
The example was how a monad could use used to handle failure, but monads themselves are really about encapsulating the glue that holds a set of sequential steps together. For example, the list monad allows you to write a sequence of steps that are performed for each item in the list, or for pairs/triplets of items in multiple lists; all without writing explicit nested loop code.
@syrop26
@syrop26 6 жыл бұрын
Not really. Nomad is a tool that geeks who do not understand input and output use to pretend that input and output is non-existent it their programs, while at the same time performing input and output.
@Tupster
@Tupster 6 жыл бұрын
Considering that there is a monad literally called IO which is used to do Input and Output and that monads are used for more than I/O, I do not think saying it is a misunderstanding is either clever or funny.
@angeldude101
@angeldude101 5 жыл бұрын
There's only one problem: Haskell has exceptions that can occur in seemingly pure code. For example: div takes 2 ints and returns an int. What happens when the second parameter is 0? An exception!
@aneshas
@aneshas 4 жыл бұрын
Once you already have a hint about what monads are and you have at least a bit of functional programming experience this becomes a really great summary. Great work, thank you.
@yash1152
@yash1152 Жыл бұрын
thanks for the only positive comment so far
@inoxide5454
@inoxide5454 7 ай бұрын
i have a hit what my gonads are. They are highly fuinctional.
@Xoferif
@Xoferif 6 жыл бұрын
Aren't they people that roam from place to place but don't have an actual home as such?
@TheDuckofDoom.
@TheDuckofDoom. 6 жыл бұрын
No that's mad.
@stumbling
@stumbling 6 жыл бұрын
That's just the dyslexic ones.
@trespire
@trespire 6 жыл бұрын
Monads ride on calems.
@dsjadon
@dsjadon 6 жыл бұрын
Maybe...
@richtourist
@richtourist 6 жыл бұрын
I think they are called Contractors.
@tohopes
@tohopes 6 жыл бұрын
The problem with most explanations of Monad is that they're either too dependent on mathematical understanding of category theory, or too concrete, too in-the-weeds. People fail to explain the concept in an abstract way without reaching into hard-to-relate mathematics. This explanation in particular is too concrete and missed the "why?", the big picture.
@RaphaelBobillot42
@RaphaelBobillot42 5 жыл бұрын
17:10 ...
@RaphaelBobillot42
@RaphaelBobillot42 5 жыл бұрын
All this video is kind of a "why". If it was a proper "what", he should have explained SemiGroups, Monoids, Functors, and Endofunctors... Actually he showed the Maybe Monad as an Endofunctor (he didn't say anything about the >>= associative properties)
@leeloominai8186
@leeloominai8186 6 жыл бұрын
Imagine watching someone explaining some useful mechanical device for half an hour. You learn that it can enable one human to, almost effortlessly, move objects that are far heavier than what one would expect an average human to be able to move at all. Not even just that - people are able to move the objects over quite long distances and there are reports that they can sustain that work for many hours. From what you hear, the device is not overly complex: however, and not many people realize that, this is a result of optimization techniques that have been in development for decades if not centuries, and recently rediscovered. That's pretty much me sitting here at the end and saying "you mean a wheelbarrow?!" @Computerphile: not being mean, just a perspective from a long time programmer facing the new terminology:)
@imveryangryitsnotbutter
@imveryangryitsnotbutter 4 жыл бұрын
That first paragraph could apply to levers in general, not just wheelbarrows.
@nunyabiz2016
@nunyabiz2016 3 жыл бұрын
@@imveryangryitsnotbutter you missed the point genius
@imveryangryitsnotbutter
@imveryangryitsnotbutter 3 жыл бұрын
@@nunyabiz2016 And you missed mine. How am I, a layperson, supposed to read that paragraph and guess that he means a wheelbarrow, when it could apply to all sorts of ancient inventions? It could be a cart, a hand pump, a crane, or a catapult. Maybe I, a novice programmer, already know what monads are, but I don't know that I know it, because Professor Hutton didn't describe them in a helpful way.
@edwardmacnab354
@edwardmacnab354 2 жыл бұрын
you meant the round thing right ?
@rightwingsafetysquad9872
@rightwingsafetysquad9872 2 жыл бұрын
That sounds exactly like the point, he described it in such an obtuse way you aren't supposed to know what he's talking about.
@MaicahRu
@MaicahRu 6 жыл бұрын
Unless you're familiar with Haskel or already know what Monads are, he may as well be explaining in Klingon while writing in hieroglyphs, how clever
@natepepin09
@natepepin09 5 жыл бұрын
​@Matthew And googling brought up this video. Are you just saying to look at another resource because it may be more helpful, because if so, that's kind of the point of their comment.
@donwald3436
@donwald3436 4 жыл бұрын
I've used Haskell before and trust me, Haskell is not the problem here.
@sharpfang
@sharpfang 4 жыл бұрын
@@donwald3436 Well, maybe Haskell is why we don't even understand the problem...
@donwald3436
@donwald3436 4 жыл бұрын
sharpfang How long does it take to pick up a new programming language? Half a day? Get to it.
@sharpfang
@sharpfang 4 жыл бұрын
@@donwald3436 Until you start understanding advanced concepts in it? muuuch longer. Especially concepts absent in other languages you know.
@no_more_free_nicks
@no_more_free_nicks 6 жыл бұрын
As a Java developer I can say, you don't know what is a verbose code :D
@DavidLindes
@DavidLindes 4 жыл бұрын
Condolences. :)
@no_more_free_nicks
@no_more_free_nicks 4 жыл бұрын
@@DavidLindes I also spend a couple of recent years using Scala, so double condolences please.
@kencarp57
@kencarp57 4 жыл бұрын
LOL AMEN! In Java, for int division by zero, you really have no choice but to throw an ArithmeticException because the result cannot be valid. It is undefined, but int variables can’t deal with that. For floats or doubles, the divide-by-zero result would be NaN (or maybe Infinity), and the calling code would need to check for that. FUN! 😒
@obinator9065
@obinator9065 3 жыл бұрын
North Georgia Hawg inbefore 1000’s of stacktraces
@corlaez
@corlaez 3 жыл бұрын
@@kencarp57 You can always write your own abstractions on top of primitives
@codekomali1760
@codekomali1760 3 жыл бұрын
Any time you write a function that does impure things (btw impurity doesn't just mean side effects, a function that can potentially return an exception is also impure), then you can't just pass in concrete values. You need to wrap it in a nice (Maybe) box, such that during the chain of operations, we have someplace to tuck in the error-info when something doesn't go as planned. The boxes have compartments for error (or Nothing) info. While this box idea is nice, unfortunately, now your code needs to be aware of this box and should know how to handle the box and its contents. So, people ended up writing a lot of (noisy) code (8:45). Monads provides a nice abstraction over these type of code. What are the things that you do with the box 1. Put something into the box (return) 2. Check the box, take the value out and apply a function (thereby transform the value), put the result back into the box (>>= bind). Monad is a kind of like a specification. For boxes who wants to be Monads, they should provide support for the operations as in the specification. The boxes Maybe, IO, etc does that.
@RagingGeekazoid
@RagingGeekazoid 2 жыл бұрын
Exceptions are side effects.
@brauggithebold7956
@brauggithebold7956 7 ай бұрын
Fun fact: Haskell actually doesn't crash on division by 0, it just returns "Infinity".
@colofthedead6101
@colofthedead6101 4 жыл бұрын
This was more like an intro to Haskell than explaining Monads well...
@hadrianhughes3825
@hadrianhughes3825 4 жыл бұрын
The video started buffering just in time for him to say: "So, a monad is.........."
@chrismcnorgan4259
@chrismcnorgan4259 8 ай бұрын
My favourite part of these videos is when they break out the ancient printer paper. I love the aesthetic
@_Redu
@_Redu 2 жыл бұрын
For JavaScrtipt programmers -> The Promise abstraction is Monadic and the Async Await abstraction over Promises is it's the Do Notation.
@chriswaggoner4691
@chriswaggoner4691 5 жыл бұрын
0:54 I like the old school printer paper!
@YounesMdarhrialaoui
@YounesMdarhrialaoui 4 ай бұрын
This the perfect example of scientists naming a simple concept in the most abstract and obscure way possible.
@DavidePasca
@DavidePasca 6 жыл бұрын
It would have been nice if the camera kept showing the pages during the explanation. Every time the camers flips to the speaker, one has to switch to visual memory to try keep in mind what's on paper. Thanks.
@RP90210
@RP90210 6 жыл бұрын
Same reaction here -- frustrating to watch as the camera keeps switching away from the material, right as you try to absorb it. Also not a great viewing angle -- hard to make out the Haskell symbols at 360p.
@vp4744
@vp4744 4 жыл бұрын
that's the difference between a photographer and a mere cameraman
@gabox01
@gabox01 5 жыл бұрын
"I've gonna implement it with Haskel" and you just lost me right there
@richtourist
@richtourist 6 жыл бұрын
The title of the video is "What is a monad?", but it should be "Some Haskell for people who already understand Haskell and don't mind if I am a bit careless with my english while I give a Haskell example that happens to touch on just one type of monad, but don't explain what is monadic about it - oh and a plug for my book"
@fakt7814
@fakt7814 4 жыл бұрын
richtourist I don't understand Haskell, what I know about FP is some untyped lambda calculus basics, a few days of practicing in Scala and one day of practicing in Scheme to this day, but I still understand this video.
@yoloswaggins2161
@yoloswaggins2161 6 жыл бұрын
This is ridiculously complex compared to what it actually is.
@aheendwhz1
@aheendwhz1 6 ай бұрын
I assume that there are more complex cases where it simplifies things. I would have loved to learn about these.
@markgreen2170
@markgreen2170 6 ай бұрын
​@@aheendwhz1 buy his book:)
@gman21xx
@gman21xx 5 жыл бұрын
These videos serve more to pique my curiosity to go learn more rather than actually explain the concepts fully. In that regard, kudos!
@worf7271
@worf7271 6 жыл бұрын
Decent video, but you're high if you think that this is understandable without any previous knowledge of Haskell
@holonholon1141
@holonholon1141 6 жыл бұрын
It's just weird looking algebra with a bit of extra notation (the :: "has type" syntax). My uni does a discrete maths course that uses pseudo-Haskell, and a lot of people complained that they needed to know Haskell. I understand the intuitive complaint. It needs to be better explained how it's exactly like things you already learned early on in secondary.
@thund3rpantiez
@thund3rpantiez 5 жыл бұрын
Started to look into haskell yesterday. Today this was not that hard.
@HolyAvgr
@HolyAvgr 5 жыл бұрын
"It's just weird looking algebra with a bit of extra notation " bruh, that applies for, like ..., the domain of all of Haskell.
@keiyakins
@keiyakins 5 жыл бұрын
@@holonholon1141 I think you misunderstand the complaint. You need to already understand the underlying *meaning* and *idea*, which is kinda weird and alien to most people. The syntax is secondary.
@_DeProgrammer
@_DeProgrammer 5 жыл бұрын
No problem understanding coming from a swift background. If you scratched the surface of functional programming this should make sense.
@Kaoskadosk
@Kaoskadosk 6 жыл бұрын
2:49 A youtube video just gave me homework :(
@EternalDensity
@EternalDensity 4 жыл бұрын
That was the easy to understand part of the video. If you can't get past that bit then don't bother with the monad part.
@RagingGeekazoid
@RagingGeekazoid 2 жыл бұрын
In functional programming, a monad is a mechanism that allows programs written in an otherwise pure functional language to perform impure operations that aren't allowed in the functional paradigm. Each pattern of impure operations has its own specific monad. For example, Professor Hutton's video describes the Maybe monad, which deals with situations where the value may not even exist. The IO monad deals with data that's either inputted from or outputted to a physical device (I/O), and there are other monads that are used for other purposes. In Haskell, monads are implemented as data types. They're called "abstract" data types because their contents can be of any type. The value x in a monad with constructor M is written as "M x". The constructor creates a monad value, i.e. a value inside the monad. The monad acts as a sort of tag or label that keeps the value separated from the functionally pure parts of the program. Internet tutorials variously call it a "spacesuit", "toxic waste dumpster", and other colorful metaphors that imply containment or isolation. Each monad has a function, usually called "bind", that implements the special handling associated with the monad. In Haskell, bind is represented by the operator ">>=". The first argument of bind is a monad value, and the second argument is a function that takes a raw value (not in the monad), tries to calculate something, and then returns its results wrapped back up in the monad again. Bind does whatever impure things it's programmed to do, which may or may not involve the first argument, and then it may or may not extract the value from inside the monad and pass it to the function, depending on whatever the rules for the monad are. In pure functional code, operations can be chained together through function composition, as in y = h(g(f(x))). With monads, bind replaces function application: yM = fM(x) >>= gM >>= hM, where yM is a monad value and fM, gM, and hM are functions that take regular values and return monad values. The impure processing of the monad is handled automagically, and you can use Haskell's "do" notation to make your code even more compact. 🙂
@davidgillies620
@davidgillies620 5 жыл бұрын
Worth noting that the Maybe monad is a core concept in Rust as well, except it's called Option, and Just/Nothing are Some/None respectively. Other monadic types can be implemented with traits.
@RenderingUser
@RenderingUser 11 ай бұрын
WHAT???? Why have I been looking through monads for so long then While I've used option many times in rust
@matthewwatson9279
@matthewwatson9279 6 жыл бұрын
If you're a Java programmer and think you'll never see this in the real world then you might be surprised. If you're using the nice Optional type that comes with Java 8 then you're using monads. The Optional.of() function is equivalent to 'return' in the Maybe example and Optional.flatMap() is equivalent to the '>>=' sequencing operator. Understanding that made the whole concept of monads finally 'click' for me.
@slimbofat
@slimbofat 5 жыл бұрын
A freakin' men. I love haskell, but more explanations need to show examples of these concepts in the more commonly used languages. Just to bounce off of this, if you're in C#, then it's worth noting that IEnumerable is also a monad. "SelectMany" is the same as ">>=". I think that javascript's promises are another example of a monad. I believe then() is the monadic bind operator.
@Olivman7
@Olivman7 5 жыл бұрын
Meh. I believe I roughly understand the concept of monads, and I still think it's mostly useless for real world applications. People can manipulate optional types, promises, observables and exceptions without ever having to wrap their head around ">>= : m a -> (m a -> b) -> m b". In 99% of real-world cases, developers only need "a ?? b" and "a?.b", and the mathematical background is useless.
@Daxten
@Daxten 5 жыл бұрын
@@Olivman7 guess your world is different from mine then :)
@mareksuchanek8457
@mareksuchanek8457 5 жыл бұрын
I've been learning Haskell for some time while being only briefly exposed to Java. But calling them "Optional.of()" and "Optional.flatMap()" rather than "return" and ">>=" makes the concept so much easier for me to understand. Another proof that naming is the hardest problem in computer science, I guess.
@DestinyAwaitsChannel
@DestinyAwaitsChannel 3 жыл бұрын
What about streams in Java 8? Don't they follow monad laws.
@ikhlasulkamal5245
@ikhlasulkamal5245 7 ай бұрын
After learning Rust, this video makes so much more sense to me
@alql77
@alql77 2 жыл бұрын
(M, T -> M) -> M This is a monad basically where M is a type constructor with one type parameter. Then we got a function which takes M and another function T -> M, where the first function then returns M so it can essentially be seen as a wrapper. Hope it helps!
@alql77
@alql77 2 жыл бұрын
@@capturedflame ok and?
@alql77
@alql77 2 жыл бұрын
@@capturedflame ok anything else you wanna necro post?
@ebgamer29
@ebgamer29 6 жыл бұрын
If you all don't like the Maybe monad, how about the List monad? List's return is just creating a new List of 1 element (ie return x = [x]) List's flatMap (or bind operator, or >>=) is just apply a function returning a List to each element of the List and concatenate the results. Monads are everywhere. The purpose of them is more abstract. Monads are well-established mathematical objects and because of this you can use their mathematical properties (assuming you don't use side effects). For instance, associativity.
@vendicarkahn4860
@vendicarkahn4860 4 жыл бұрын
"Monads are everywhere." Pure idiocy. Flatjangs are everywhere because I say so.
@nektariosorfanoudakis2270
@nektariosorfanoudakis2270 6 ай бұрын
​@@vendicarkahn4860You didn't define flatjangs
@gleventhal
@gleventhal 5 жыл бұрын
Definition around 16:40 which you can skip to if you already understand Haskell (or OCaml) type annotations. Basically in the Maybe monad, its a constructor (like Maybe) and two functions: "return" which takes a value of type a and returns a new value passed through the constructor (so in this case type/value "a" becomes "Maybe a") and the function (or monadic sequencing operator) which looks like ">>=" that basically allows you to chain operations (that may fail) so it takes a type (Maybe a) and a function which goes from (a to Maybe b) and (finally) returns the Maybe b
@jrabelo_
@jrabelo_ 5 жыл бұрын
Nice methodology of explaining something, you first show the problem and solves it step by step, that's what a great teacher does
@fullfungo4476
@fullfungo4476 Жыл бұрын
Except he forgot to explain what a monad is…
@fushipunk
@fushipunk 3 жыл бұрын
what I understand is that a monad is like a wrapper for a value that could no be there, at least the Maybe monad that is used as example, like a Promise in javascript. So instead of getting the value or an error, instead you get a thing that gives you the value if the operation worked, and nothing if the operation went wrong (instead of thowing an error at you)
@Terrain2
@Terrain2 3 жыл бұрын
I think this “multiple constructor type” in haskell is wonderful, and i wish more languages had a similar native interface for it - it gets ugly fast if you’re using something like typescript where union types literally mean “it’s one of these, figure it out yourself smartass”, or in more object oriented languages like Dart where you have to create a subclass for every subtype of that union type, and have individual typechecks because Dart doesn’t let you have a single name that can separate generics statically, you basically need a bunch of if statements - i think Swift as a language is great, because it has this feature as “enums” with pretty great syntax, but i don’t like the actual platform swift mostly runs on and how it’s so hard for me to actually compile - after writing this i kinda wanna make a “Swiftn’t” joke-ish language which follows the grammar and syntax of Swift (i love it), but has a completely new package ecosystem and standard library that doesn’t depend on Objective-C, and maybe is slightly higher level than Swift itself because why does the “Substring” type need to be different? behind the scenes a string can be backed by another string and an index sure, but i don’t see why i have to deal with that when i just wanna parse some user input
@t43562
@t43562 4 жыл бұрын
An extremely long prelude which assumes a lot of knowledge and introduces lots of unexplained items so that one is led out into the quicksand and left to sink in a sea of new questions. One's fear of monads and the impossibility of understanding them increases.
@pwhqngl0evzeg7z37
@pwhqngl0evzeg7z37 Жыл бұрын
> impossibility increases
@kailrim
@kailrim 6 жыл бұрын
Thank you for that video. Long time programmer here and I actually never even heard of monads. Now I know what to look for to get a better mor round grasp of this concept. :)
@girlfailurecaughtin4k
@girlfailurecaughtin4k 3 жыл бұрын
Great video! Huge thanks from a person who is struggling with all the FP jargons.
@bpikmin4130
@bpikmin4130 6 жыл бұрын
This is awesome if you're trying to learn Haskell, as I am. Great video :)
@user-ps7zt3vm9q
@user-ps7zt3vm9q 4 жыл бұрын
Monad - is glue to compose functions. That's it.
@merbst
@merbst 4 жыл бұрын
The Applied Category Theorist in me wants to be angry, but instead I am now resolute on playing this video in front of this weekend's Applied Category Theory #3 conference at UC Riverside to prompt discussion!
@moustachescarz
@moustachescarz Жыл бұрын
‘nothing, which is a constructor of the maybe type’ this sounds hilarious i love it
@kode4food
@kode4food 5 ай бұрын
20 minutes in, and once again I haven't yet seen or heard a truly "simple" example or definition of what a monad is
@Arcsecant
@Arcsecant 4 жыл бұрын
My explanation: monads are a mechanism to implement dynamic overloading of function composition. Suppose you had a set of functions with given return types, and you wish to add functionality when composing them (ie calling each one from the other) but want to avoid going into the libraries of the functions to alter them statically (eg their return types). Monads give you a way to do this. Thus, you can sit at the top level of your program and, without going into the library code, add functionality which lets you access, and act upon, intermediate results mid-way through the chain of function invocations (eg divide by zero), or pass along additional variables (like a log), and otherwise introduce side effects (like printing intermediate values) in an otherwise purely functional calculation in which you don't normally have access to them. It's extremely powerful, since it can be done dynamically by effectively decorating the live functions. The base functions remain intact, and you get to add side-car calculations that are triggered as the chained composition proceeds.
@dave7038
@dave7038 3 жыл бұрын
That was more informative in 20 seconds than this video was in 20 minutes.
@Metr1993
@Metr1993 6 жыл бұрын
"I want to explain this obscure idea, so I'm going to use the most obscure commonplace language I can and never actually say 'this is the thing'". The hell's a monad?
@aNotoriousPhD
@aNotoriousPhD 4 жыл бұрын
GTG3000 i thought he explained it pretty well, if you didn’t understand this maybe you should start learning about some of the basics of functional programming before learning about these kinds of things?
@davidwuhrer6704
@davidwuhrer6704 4 жыл бұрын
@@aNotoriousPhD Yes, learn what a monad is, and then watch the video again.
@hpeterh
@hpeterh 7 ай бұрын
It is a brilliant idea, to explain an ununderstandable concept with a programming language, that almost nobody understands. ;-)
@imrematajz1624
@imrematajz1624 3 жыл бұрын
Monad (of Category Theory) seems to be analogous to Contraction Mapping referenced in Dynamic Programming. Think of it a 'multiple nested function' that is a 2D map you can use in a 3D street setting to find your destination. It is just a tool to get you from A to Z in one fell swoop. I do love all the comments here :)
@Kekkuli9
@Kekkuli9 4 жыл бұрын
The video was easy to follow, and I think I understood the concept of a *Maybe monad*. The problem is that I've no Idea how to apply monads to wildly different effects. The video should have had examples of those also.
@DavidLindes
@DavidLindes 4 жыл бұрын
A more specific criticism of this video: You lay out a bunch of concepts that are relevant to monads, but you don't (or if you did, I missed it) circle back and *define* monads *in terms of* these concepts... so I might fully understand the concepts, but I still can't pinpoint the answer to "what is a monad?". It's like if you asked "what is addition?", and then go on to talk about collection of items, and combining items to create bigger collections, and.... fail to say that "addition" is "the act of combining" according to those principles. So, I humbly request a follow-up, that both says more specifically what aspects of all of this actually define what a monad is, and also maybe goes into more examples and/or depth in various ways.
@thoperSought
@thoperSought 2 жыл бұрын
he literally does exactly what you're asking around 16:05
@DavidLindes
@DavidLindes 2 жыл бұрын
@@thoperSought I disagree. Where’s the definition there?!? If you’d said 16:44, that would have been closer, but it still falls short to me.
@thoperSought
@thoperSought 2 жыл бұрын
@@DavidLindes I'm not sure of the exact time stamp, but the point is that the definition of a monad is that it's the combination of the three things he's explaining *_around_* 16:05
@DavidLindes
@DavidLindes 2 жыл бұрын
@@thoperSought I stand by my original statement. The pieces have been explained, but the word has not been defined. And as for your attempt at a definition, too much of “the three things he’s explaining around 16:05” are specific to the Maybe monad, so that doesn’t help me understand what a monad _in general_ actually is, really. Thankfully, Wikipedia did _slightly_ better, and I have some idea now. That doesn’t invalidate the critique of the video content, however. (Which I rewatched all of, and still didn’t catch a definition.)
@thoperSought
@thoperSought 2 жыл бұрын
@@DavidLindes so, I def. see where you're coming from-I didn't get it when I originally watched this video, either. otoh, you asked for him to _"circle back and _*_define_*_ monads in terms of these concepts,"_ which I argue that he did. you're right that he did it at 16:44. he laid out the three components Maybe, and then said, _"A monad is some kind of type constructor, ..., together with two functions that have these two types here."_ I would argue that it's not sufficient-that _no_ definition _can_ be sufficient-unless *_you_* have enough background in specific cases to see what the monad factors out. I watched a talk once where the speaker compared some code using fold/reduce with a few similar for loops, and showed how fold was factoring the looping out of the code. map (which you may know can be defined in terms of fold) does the same thing. a monad factors *_something else_* out of code in *_the same way_* that fold factors out the looping. one of the things that makes this really difficult is that the "something else" with monads is harder to pinpoint, and a lot more stuff fits into that slot.
@jdbrinton
@jdbrinton 5 жыл бұрын
The ASMR of that marker is off the charts.
@tohopes
@tohopes 6 жыл бұрын
it's a way to wrap a value, combined with a way to unwrap and allow processing and rewrapping of a value. a way of having things contained within boxes and moving each thing into a new box each time it's processed or modified.
@JLSoftware
@JLSoftware 6 жыл бұрын
So if we did away with wrapping altogether, we could avoid all this confusion, right?
@tohopes
@tohopes 6 жыл бұрын
Of course you could avoid the Monad confusion but at the expense of more verbose and quite possibly more bug-prone code. Being able to concisely pass values wrapped with metadata along a chain of processing steps is useful. With better explaining, it could be useful to more people, without as much confusion.
@TheRedPython
@TheRedPython 6 жыл бұрын
If you understand this video you probably already know enough about monads that you don’t need to watch the video. I am none the wiser.
@JoshuaBarretto
@JoshuaBarretto 6 жыл бұрын
Paul Bates Why? I thought it was a decent explanation.
@SIMPalaxy
@SIMPalaxy 6 жыл бұрын
Joshua Barretto it's not very beginner friendly tho, it is accurate, but unhelpful for someone uninitiated. I recommend Brian Beckman's video on the subject.
@bernhardposselt6467
@bernhardposselt6467 6 жыл бұрын
Think of monads as pipes in your bash, e.g. echo 1 | program1 | program2. Echo puts stuff into the shell context so you can use it to pipe it (return) and the | is just the >>= operator. Tl;Dr: you use this stuff for sequencing things and you wrap it in a type to do the extra behavior in between (e.g. wait for async things, stop on error).
@TheRedPython
@TheRedPython 6 жыл бұрын
Joshua Barretto, Did you know what a monad was before you saw this video?
@ThorstenAltenkirch
@ThorstenAltenkirch 6 жыл бұрын
There are many ways to skin a cat. Graham decided to use an example which is simple enough that you can explain all the details without expecting too much background. This is maybe not so convincing in terms of usefulness but if you are using a real world example you will wave your hands how it is actually done.
@timhaldane7588
@timhaldane7588 6 жыл бұрын
"So Monads are a concept that was invented in mathematics in the 1960s" And here I thought Leibniz was from the 18th century.
@Sergio_Loureiro
@Sergio_Loureiro Жыл бұрын
May be he didn't used the best case for example. I think I could do the same thing with Nullable in C# in a very simplier way.
@tyraeide9158
@tyraeide9158 Жыл бұрын
Watching these videos to prepare for my uni course in functional programming, your book is our curriculum, very fun to be introduced to the topic by the author himself :D
@CaesarsSalad
@CaesarsSalad 6 жыл бұрын
The pen noises are not in sync with the video.
@hidroman1993
@hidroman1993 6 жыл бұрын
CaesarsSalad so what?
@MaakaSakuranbo
@MaakaSakuranbo 6 жыл бұрын
+Alfredo F. It's distracting, also I wonder why. I mean, his voice seems in sync?
@stumbling
@stumbling 6 жыл бұрын
You're not in sync with the video.
@hiqwertyhi
@hiqwertyhi 6 жыл бұрын
would you rather have the video be 3 times longer and contain 40 minutes of buddy writing stuff and not talking?
@Aidiakapi
@Aidiakapi 6 жыл бұрын
It's because the writing video is shown with the audio of the dude explaining. I agree it's kind of irritating, because it's so loud (headphones).
@NathanHedglin
@NathanHedglin 3 жыл бұрын
Monad = a generic function that is applied to a pattern (sequence) that returns a wrapped type. Always returns same output type for input type Pure Int -> Monad String -> Monad VS Impure Int -> Int | undefined
@dlwatib
@dlwatib 5 жыл бұрын
If you weren't scared of monads before, you are now! Professor Graham Hutton just made sure of it. By the way, my browser's spell check doesn't know monads either. It suggests gonads or nomads!
@runel7891
@runel7891 2 ай бұрын
everybody's whining, but as a cs student, this finally made me understand monads the day before my functional programming exam
@AlexBerg1
@AlexBerg1 6 жыл бұрын
It's too bad his explanation depends on knowing Haskell types, and programming in general. The monad idea can be used in lots of places, anywhere you can think of the problem as category theory categories. Monad is a relationship between two data types, in this case "a" and "Maybe a", such that any functions that work on "a" will work on "Maybe a", where "Maybe" is a concrete monad. Monad laws further prescribe that performing these functions in sequence on "Maybe a" must be effectively the same as when performed on "a". We can think of "Maybe" as a kind of box, then, where the box is the "extra" stuff non directly related to the only value we want to think about - the box idea is where the stuff we don't want to think about accumulates.
@AlexBerg1
@AlexBerg1 6 жыл бұрын
Actually my description, analagous to a box, is functor, but monad is not unrelated. A monad just adds a way of changing a boxed value by applying a function returning the same kind of box. Functor, applicative, and monad are all lawful ways of creating, modifying, and combining these "boxed" values.
@vp4744
@vp4744 6 жыл бұрын
Alex Berg, why can't I think of a monad as a burrito? You ignorant fool.
@AlexBerg1
@AlexBerg1 6 жыл бұрын
I reserve burrito for explaining monad transformer stacks. 🙃
@tommihommi1
@tommihommi1 6 жыл бұрын
The unit function for burritos is obviously a tortilla
@CristiNeagu
@CristiNeagu 6 жыл бұрын
How is that any different from inheritance?
@grim66
@grim66 3 жыл бұрын
I like how he just says "We're going to create an expression that can be either a value or a division" and never really makes it clear why we're ONLY doing division here. You realize, halfway through the video, that it's in order to highlight for the "divide by zero" case, but by that point you've been scratching your head for several minutes wondering why division is the only operation we're dealing with. If he'd said at the start "We're going to create a class that can represent mathematical expressions, so it has Value, Add, Subtract, etc etc etc…" AND THEN focused on the division case I feel like that would've helped remove a lot of confusion. Also I still don't really get it tbh. He goes on to say "oh there are a few different types of monads" but I feel like it's critical to know what those monads ARE -- this video just makes it look like glorified error checking.
@RagingGeekazoid
@RagingGeekazoid 2 жыл бұрын
He doesn't really emphasize it in the video, but the heart and soul of every monad is its bind function (>>=). A monad is any data type that has a bind operator. bind is what implements the defining effects of the monad. Instead of chaining operations with composition, as in y = g(f(x)), you chain impure operations with bind: yM = (M x) >>= h >>= j.
@evensandvik6140
@evensandvik6140 6 жыл бұрын
I was literally looking into this yesterday. Crazy timing
@TheEkkas
@TheEkkas 3 жыл бұрын
I was kind of perplexed at 'what's the issue' coming from Pascal. But in the end I can see that it can have some benefits and I my takeaway here is that the Type itself contains a state of error(or some other 'mark'?). But if so, is it not the same idea as in SQL databases where you can have a NULL0 or NAN value?
@martialcart2765
@martialcart2765 5 жыл бұрын
Rule of thumb is: if your instructor can't explain it in simple layman terms, he doesn't understand the consept himself
@AdvayMengle
@AdvayMengle 6 ай бұрын
Sadly, there is genuine irreducible complexity in the world, and some things cannot be explained simply.
@MrMycelium
@MrMycelium 3 жыл бұрын
"Monads are a concept that formed originally in the 1960s" *Leibniz rolls in his grave*
@Alkis05
@Alkis05 3 жыл бұрын
We are not talking about that kind of monad. Completely different concept with the same name. I know you probably know that, I'm just saying it for people who don't know. There something called monad in philosophy. Here we are talking about monad from category theory.
@Garland41
@Garland41 3 жыл бұрын
@@Alkis05 Yeah... however, beyond the name, the conceptualization itself remarkably similar. Remember, Leibniz is the one who invented Calculus (I know about the controversy and I just feel like edging it on), and we use more of Leibniz's notation in modern Calculus.
@Alkis05
@Alkis05 3 жыл бұрын
@@Garland41 What calculus has to do with anything? Completely different area of mathematics. lol. Category theory had an independent origin and the concept of monads there grows organically from other entities. It has very little in common with the philosophical concept. As Category theory itself would put it, the characteristics of the concept itself is less important than how it connects and relates to other concepts. And those relations are very different for the two monads.
@gregoryfenn1462
@gregoryfenn1462 3 жыл бұрын
I learned about Lebnizian metaphysics before touching any computer science, so for me monad as an entity that is independent substance yet in divine coordination with other monads was a natural concept for me. The computer science one is confusing as heck. Why did they use the same word???
@MrDanayr16
@MrDanayr16 2 жыл бұрын
Both can help define two answers from no answer by capturing patterns
@andreigrigorev3499
@andreigrigorev3499 2 жыл бұрын
So, we were shown an example of monad, we were told what they can be used for. But never actually explained what is it. That’s not how explanations supposed to work, aren’t they?
@no_more_free_nicks
@no_more_free_nicks 6 жыл бұрын
Thanks for this video, I actually need this for my work.
@ZipplyZane
@ZipplyZane 6 жыл бұрын
I totally get needing to return Nothing rather than actually dividing by zero. Preempting errors is better (and faster). I do it in my code all the time. So I understand having to create a new safeDiv function that would simply not attempt the division if the second variable was 0. I get passing the values on to another function conditionally. I even get the idea of no longer just returning an integer, but also returning another type that indicates whether the division took place or not. I even get putting those together in a single object, so you have a single output. But then he puts it back into the program, and still has to do a bunch of checks again. And I am completely lost. What's the point of that single object if you still have to check for it? And when he talks about how the program is simpler, it's not. It still contains multiple checks. One check, to test for Nothing and fail makes sense. But two? How does this help? You just jumped straight to nested concepts (which I didn't even realize were nested until the comments told me they were). I still don't know what part of any of this was the monad, whether it's a part I understood or a part I didn't. I also don't know what binding does. Does it just mean sending the variables to another function? Is it just having a function callback? I am left with more questions than answers, I think.
@DaveFayram
@DaveFayram 6 жыл бұрын
Bindng is really the core magic of Monads, and why we have to define each one uniquely. Let's pretend you have some Context that has a type slot. You've seen Maybe a = Just a | Nothing. But let's ignore the specific context for now. What binding does is take a value with Context, and a function that takes a value and returns a new Context value, and then systematically plumbs that context all the way through. Let's get concrete to help show what that means. Imagine a monad with NO context, "Identity." Identity a = Identity a. Pretty useless except for specialist purposes. But consider it for a second. What does something like this program "do": (Identity 5) >>= \x -> return x + 1 It makes an Identity 6. Now, Identity has 0 context at all, right? So it's really easy. All the bind operator does is pattern match out the number and pass it forwards to the new function. But now think about it, what happens if we used Maybe. We've got 2 cases: (Just 5) >>= \x -> return x + 1 (Nothing) >>= \x -> return x + 1 For the first case, the bind operator's function says, "Oh I have a value. I'll pass that along to the function, and then return what it returns." This is exactly like what the Identity monad did, right? The second case though, the bind operator looks and sees it has a Nothing. "Well dang, I can't even CALL that next function, I have nothing to give it at all. Literally the only thing I could possibly do that would typecheck is return Nothing. I have no other options." I hope this helps explain what binding is and how the program "knows" not to do the extra work of calling forward. Monads are very powerful because they actually model programs that build programs, at runtime. This is fundamentally more awesome than if statements. Let me show you one final (simplified) example. Let's imagine we have an imaginary function httpGet. Its type is Url -> Maybe String (please note, this is not the real world type we'd use and we could never use it, but bear with me for a moment I'm explaining something bigger here). When you need to do 2 of these in one function and use their values, Maybe suddenly makes our life incredibly easy. fetchUserDetails :: String -> Maybe UserRecord fetchUserProfile userName = do userDetails
@slimbofat
@slimbofat 5 жыл бұрын
The reason that this monadic approach is nice is that it abstracts the "checking" away. The failure "propagates" if it occurs.
@slimbofat
@slimbofat 5 жыл бұрын
I'd also recommend Scott Wlaschin's talks and blogs on "railway-oriented programming." This is the best explanation of this that I've encountered.
@gogogalian
@gogogalian 5 жыл бұрын
@@DaveFayram Hi there! I know it's been over a year since you posted this comment, but I'd like to thank you regardless. This is honestly the best explanation for monads I've ever heard. I've been struggling with the concept for a while and I finally get how straightforward it is now. Thanks!
@DaveFayram
@DaveFayram 5 жыл бұрын
@@gogogalian I'm proud I could help you.
@rybakostis
@rybakostis 2 жыл бұрын
"It's just a monoid in the category of endofunctors" - well, don't laugh at it and try to decode what a monoid, functor, and endofunctor really mean. Functor - is a morphism(i.e. transition, transformation) from one category to another. Endofunctor - morphism from one category to the _same_ category. Monoid consists of following components: 1. A set of objects from a category. 2. A _transitive_ binary operation that can be applied to the objects in the set (like addition for integers). 3. Identity object, that is when used with any other object in a set using given binary operation returns that object. So, a monoid would be a set of all non-negative integers and addition for binary operator with identity element 0. Or set of all positive integers and multiplication operator with identity element being 1. Note, that division or subtraction cannot be used in a monoid, as they are non-transitive.
@ivangetta
@ivangetta 4 жыл бұрын
one can think of monad as a type cast or conversion operator/function, which takes single argument - a type. Because it takes only one argument, it is called UNARY operator or MONADIC operator, or simply monad. Both mono in Greek and uni in Latin means ONE. For example, unary minus is monadic operator, unary plus, etc. e.g. in haskell "Maybe Int" or "IO Int"
@davew2040x
@davew2040x 2 жыл бұрын
So my takeaway here (only arrived at by reading other sources plus the comments here) is that monads give you tools to chain together mapping functions that may produce invalid output, without actually causing a null reference exception or other kind of invalid program state. But what I’m not so clear about is how this would really help me in a practical environment; I don’t really need to know that an evaluation of an expression failed so much as needing to know why it failed. This seems to speak more to the problem of error handling and defining what constitutes an erroneous state, than to syntactic tools. I could easily envision an application suffering from a catastrophic error that ends up just filled to the brim with failed “Maybe” values that’s not useful to anyone, and potentially still without communicating to anybody what went wrong.
@KohuGaly
@KohuGaly 2 жыл бұрын
Monads let you write imperative code using functions, in a way that makes it clear "why" you're ding things instead of "how" you do them. There's more than one monad. The thing he presents in the video is a Maybe monad (also known as Option, in other languages). It allows you to turn a partial function (a function that isn't defined for some inputs) into pure function (that is defined for all inputs). The "Nothing" state basically indicates that the operation can't be performed. It's not really meant for propagating proper errors. It's meant for short-circuiting chained functions and forcing you to handle edge cases. For error propagation, there's an Result monad. It has an Ok(value) for success and Err(value) for failure. Just like the Nothing value in Maybe, the error value short-circuits chained functions. But unlike Nothing, it actually carries a payload (typically the error message), that then has to be explicitly handled. In both cases, it gives you more freedom in "when", "where" and "how" you handle the failure states. Another very common monad is an Iterator. It generalizes iteration of elements. It lets you write code that "doesn't care" where the values come from or where they go. You can have a function that accepts an iterator and it will work the same way whether you feed it with collection, yielding procedure, network socket, channel, file, or anything that can be iterated in some sense. You can transform the iterated elements (even fallibly), turn them into iterators and flatten, you can collect them into data structures, reduce or fold the iterator to a single value (such as min/max/first/last, even fallibly), chain different iterators together etc. Monads also work well together. For example, you can filter an Iterator over Maybes by skipping the Nothing values. Or transform Iterator over Results into iterator that short-circuits on the Errors. Or you can turn Maybe into Result, by providing the error variant. Or turn it into an iterator over zero/one element. There are many other monads, such as loggers, permutations, readers, writers, environment monads,...
@GarrethandPipa
@GarrethandPipa 6 жыл бұрын
a great example of taking a simple problem and making the solution as complicated as possible. 40 years ago I learned a simple rule divide nothing multiply everything. Surprisingly I dont get division by zero errors.
@hidroman1993
@hidroman1993 6 жыл бұрын
Don't worry, at 16:57 the "What's the point of all of this?" comes
@LeodSMW
@LeodSMW 6 жыл бұрын
The issue is that if I am anything to go by, people went to the comments to ask what any of this means after finishing. I was at the book recommendation when I scrolled down to see if anyone had an explanation, but I didn't find one. The video is just incredibly bad at teaching anything to someone like me, whether that is because I don't know Haskell or because I don't know what a Monad is in mathematics or whatever else, I don't know.
@FKInMyCoffee
@FKInMyCoffee 6 жыл бұрын
you mean 19:27
@ekremdincel1505
@ekremdincel1505 4 жыл бұрын
@@FKInMyCoffee lool
Lambda Calculus - Computerphile
12:40
Computerphile
Рет қаралды 995 М.
Brian Beckman: Don't fear the Monad
1:07:10
jasonofthel33t
Рет қаралды 395 М.
He FOUND MYSTERY inside the GUMMY BEAR 😱🧸😂 #shorts
00:26
BROTHERS VLOG
Рет қаралды 52 МЛН
I Trapped Myself in a Box with Colored Smoke!
00:50
A4
Рет қаралды 15 МЛН
Where GREP Came From - Computerphile
10:07
Computerphile
Рет қаралды 929 М.
ChatGPT Jailbreak - Computerphile
11:41
Computerphile
Рет қаралды 274 М.
Why Isn't Functional Programming the Norm? - Richard Feldman
46:09
The Absolute Best Intro to Monads For Software Engineers
15:12
Studying With Alex
Рет қаралды 532 М.
How AI 'Understands' Images (CLIP) - Computerphile
18:05
Computerphile
Рет қаралды 66 М.
Von Neumann Architecture - Computerphile
16:20
Computerphile
Рет қаралды 624 М.
Why C is so Influential - Computerphile
10:50
Computerphile
Рет қаралды 1,9 МЛН
A Sensible Introduction to Category Theory
26:20
Oliver Lugg
Рет қаралды 411 М.
Object Oriented Programming vs Functional Programming
18:55
Continuous Delivery
Рет қаралды 741 М.