Тёмный

What is a Monad? - Computerphile 

Computerphile
Подписаться 2,4 млн
Просмотров 589 тыс.
50% 1

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

Опубликовано:

 

23 ноя 2017

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 1,7 тыс.   
@thelonearchitect
@thelonearchitect 2 года назад
"The problem with monads is that once you know what is, you lose the ability to explain it"
@-_Nuke_-
@-_Nuke_- Год назад
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 10 месяцев назад
“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_- 10 месяцев назад
@@imnimbusy2885 what are these?
@BestHolkin
@BestHolkin 10 месяцев назад
@@imnimbusy2885 Category, not just a set.
@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 5 месяцев назад
And how haskell works
@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 3 года назад
what a shitty professor
@DheerajBhaskar
@DheerajBhaskar 3 года назад
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
@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.
@lawrencedoliveiro9104
@lawrencedoliveiro9104 6 лет назад
1:52 “Make sure everyone’s on the same page.” *Flips to a different page*
@theprovidencesalumu
@theprovidencesalumu 4 года назад
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.
@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 4 года назад
it's between gonad and nomad
@liamhamilton2719
@liamhamilton2719 2 года назад
You know it's a tough concept when every comment trying to explain it says something completely different.
@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
@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...
@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.
@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 2 месяца назад
You mean the only actual programmers in a field of hobbyists?
@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
@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".
@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.
@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.
@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 4 года назад
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.
@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.
@vendicarkahn4860
@vendicarkahn4860 4 года назад
So what? There are a bazillion other superior ways to do it.
@gatleekaw1825
@gatleekaw1825 4 года назад
@@vendicarkahn4860 such as?
@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."
@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 8 месяцев назад
i have a hit what my gonads are. They are highly fuinctional.
@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.
@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.
@apenasmeucanal5984
@apenasmeucanal5984 Год назад
this videos has become much more comprehensible after learning about rust’s implementation of ‘enums’ and ‘match’ blocks
@fezbpu
@fezbpu 4 года назад
Remember: Go was called go specifically so that monads could be called gonads
@nerdalotdulac8552
@nerdalotdulac8552 3 года назад
XDDD
@sodiboo
@sodiboo 3 года назад
programming language idea: No. create Nomads
@mayabartolabac
@mayabartolabac 3 года назад
@@sodiboo that'll just give you Nonads
@ernestboston7707
@ernestboston7707 2 года назад
@@sodiboo 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?
@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.
@MishMash95
@MishMash95 6 лет назад
I came for the comments. I was not disappointed :D
@ollerich32
@ollerich32 4 года назад
That makes your comment a recursive one
@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!
@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
@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".
@_Redu
@_Redu 2 года назад
For JavaScrtipt programmers -> The Promise abstraction is Monadic and the Async Await abstraction over Promises is it's the Do Notation.
@another7please
@another7please Год назад
I'm going to give a layman's interpretation of what a monad is by describing the actual purpose of a monad instead of a specific implementation. A monad allows you to take some type, Int for example, then performs some operations/functions on it that might fail while also not producing side effects (anything that changes the state outside the function itself). So for example Java would throw an exception for 1/0, but that's a side effect and functional languages are defined by the absence of side effects as much as possible. Java Optional is an example of this kind of pattern: don't fail, propagate the error to the caller. Another component is that Monads allow you to mix functions that take Int with Optional without doing Optional everywhere on everything, which would be verbose and ugly. If you have to deal with sync/async functions interacting you know the pain of this type. So there's multiple levels of producing no side effects at play here: program runtime and the structure of code itself. tl;dr Monads allow error handling in a no side-effect way by propagating errors up to the caller while also allowing you to use other functions that don't require error handling (think Int vs Optional in java).
@updatemysettings5095
@updatemysettings5095 4 года назад
This video lacks the basic explanation of and definition of the monad. The key to a concept like this is to be able to express it succinctly and not have to elude to it via examples. I am going to state my definition or a Monad here and anyone who agrees just like the comment or comment on it. A monad, is an evaluation that 1) allows any type of input to be entered 2)makes an evaluation as to if the data makes sense in the context at hand 3) converts the data into a context that CAN be used if possible, or if conversion to a useable data type is not possible halts the data from undergoing further evaluation by the program.
@MadocComadrin
@MadocComadrin 4 года назад
"A monad is just a monoid in the category of endofunctors. What's the problem?"
@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
@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.
@vitfirringur
@vitfirringur 6 лет назад
Thanks, @Computerphile, for helping reinforce the idea that you need a degree in category theory to understand Haskell.
@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
@bananarepublic5655
@bananarepublic5655 6 лет назад
You had one job, Professor.
@sharpfang
@sharpfang 4 года назад
Admittedly, he failed where all others have failed.
@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?
@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. :)
@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
@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
@chrismcnorgan4259
@chrismcnorgan4259 9 месяцев назад
My favourite part of these videos is when they break out the ancient printer paper. I love the aesthetic
@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…
@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.
@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 Год назад
WHAT???? Why have I been looking through monads for so long then While I've used option many times in rust
@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!
@ikhlasulkamal5245
@ikhlasulkamal5245 8 месяцев назад
After learning Rust, this video makes so much more sense to me
@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.
@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.
@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. 🙂
@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
@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
@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
@girlfailurecaughtin4k
@girlfailurecaughtin4k 3 года назад
Great video! Huge thanks from a person who is struggling with all the FP jargons.
@evensandvik6140
@evensandvik6140 6 лет назад
I was literally looking into this yesterday. Crazy timing
@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
@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)
@hpeterh
@hpeterh 8 месяцев назад
It is a brilliant idea, to explain an ununderstandable concept with a programming language, that almost nobody understands. ;-)
@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.
@bpikmin4130
@bpikmin4130 6 лет назад
This is awesome if you're trying to learn Haskell, as I am. Great video :)
@sodiboo
@sodiboo 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
@celiacasanovas4164
@celiacasanovas4164 9 месяцев назад
This is the first accessible explanation of monads I could find. I already knew C# Tasks and JavaScript Promises were similar to monads, and the same for F# Options, but this makes it all clear.
@vikingthedude
@vikingthedude 7 месяцев назад
This became understandable to me only after watching the monad video by “Studying with Alex” Highly recommended for programmers from OOP land
@celiacasanovas4164
@celiacasanovas4164 7 месяцев назад
@@vikingthedude thank you!!! I'll check that channel out!!
@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?
@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.
@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.
@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)
@vikingthedude
@vikingthedude 7 месяцев назад
A monad is an interface that has (among other things) a flatMap method. The flatMap takes in a function parameter, transform. The flatMap’s job is to unwrap the contents of the monad and pass those contents to the function parameter for transformation. Hence the name. flat = unwrap Map = transform The transform function should do some arbitrary computation and return a new monad with its contents being the result of that computation. This pattern can be used in error handling, async code, null handling, etc That’s how I understand monads. Please correct me if I’m wrong
@vikingthedude
@vikingthedude 7 месяцев назад
In the video: >>= is the flatMap f is the transform There’s also “return”, which wraps any given content into a new monad, to take us from the ordinary code to the monadic code.
@chriswaggoner4691
@chriswaggoner4691 5 лет назад
0:54 I like the old school printer paper!
@hadrianhughes3825
@hadrianhughes3825 4 года назад
The video started buffering just in time for him to say: "So, a monad is.........."
@user-eq3pu9jj7f
@user-eq3pu9jj7f 7 месяцев назад
I listen to this sometimes cause I have sleeping problems. Never fails
@zakunknown9737
@zakunknown9737 6 лет назад
Great video thanks for making this. Im a OOP programmer and have been trying to pick up functional languages. Never could understand what a monad was when people tried to explain it to me
@Darkfeyttt
@Darkfeyttt 6 лет назад
First get confortable with functional programming in general with non-pure functional programming language like ocaml/F#/Scala, Monad is not the first step of functional programming at all. When you feel confortable with functional programming in general, then learn what is a semi group, a monoid, a functor, an applicative, and then a monad. See all of them as kind of an interface with rules to respect. Like a design pattern.
@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.
@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.
@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 :)
@ivangetta
@ivangetta 5 лет назад
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"
@colofthedead6101
@colofthedead6101 4 года назад
This was more like an intro to Haskell than explaining Monads well...
@VladasZ
@VladasZ Год назад
Rust Option type and match syntax makes this example much easier to understand.
@Wabbajack-kj2kg
@Wabbajack-kj2kg 19 дней назад
Adding to this: this is because most programmers are trained with ALGOL/C like syntax.
@hansschenker
@hansschenker 3 года назад
Very nice explanation - every step is documented and no rushing over - thank's a lot for that insight - Graham Hutton - Programming in Haskell
@gabox01
@gabox01 6 лет назад
"I've gonna implement it with Haskel" and you just lost me right there
@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!
@lamchiheng2
@lamchiheng2 4 года назад
Coming from OOP with RxJava, this video actually reinforced my understanding of functional programming and made a lot of sense.
@ZipplyZane
@ZipplyZane 6 лет назад
Okay, so here's what I found online looking this up. I do not know if this is correct. A monad is a function that can be passed another function (aka a callback). This second function can take the output of the first function, or it can "bind," which means it takes the inputs of the first function. If that's all it is, then that's easy to understand. I can even sorta understand them being used in this manner: you call a function, and then that function either returns Nothing or it binds to another function which actually does the work. Unfortunately, everything that happens after that, I did not understand, as I said in my previous comment. But if that other stuff was the monad, then I get monads, I guess. Now just to find out why they are so amazingly useful, and how in the world they allow side effects.
@birthdayforfrances
@birthdayforfrances 6 лет назад
A monad isn't a function, exactly. It's more like an interface with two methods, "bind" and "unit". The point of it is to create an algebra. A simple example is array APIs: methods on arrays that return arrays, like map, filter, flatten, etc. In that case "bind" is flatmap (map followed by flatten). You can use this pattern in very many ways. It's extremely useful. In the case of side effects, imagine rewriting a function that does terminal IO so that it instead returns data. E.g. instead of "print('hello')", you do "return {action: 'print', data: 'hello'}". Now your function doesn't do IO; it returns data that specifies what IO should happen. You can continue like this, removing explicit IO from all of your functions. That works until you come to a case where the IO depends on some earlier IO event. E.g. the user types their name and you want to print "hello ${user}". To do that, you can use a monad. The monad is providing a sort of algebra of IO streams with operations like "take this IO stream, and return an IO stream that has output 'hello'". "Take this IO stream that has output 'hello', and return an IO stream that has output 'hello' and input the user's name". "Take this IO stream that has input the user's name, and return an IO stream that has output "hello ${user}". Etc. The point of all this is it removes side effects from your code (making it easier to test, and more composable), and in languages like haskell it allows them to type check IO operations, which is pretty cool.
@kmac499
@kmac499 6 лет назад
OK showing my age, How does this compare to CodeBlocks in Clipper i.e. functions that could be passed as parameters or embedded in the syntax of array manipulation for tasks like custom sort orders.
@birthdayforfrances
@birthdayforfrances 6 лет назад
I had never heard of Clipper or CodeBlocks, but after a quick google it looks like a syntax for writing first-class functions which you might then pass to a high-order function like sort (or flatmap). This is a language feature required for pretty much any functional programming pattern, including monads, but isn't otherwise specifically related.
@kmac499
@kmac499 6 лет назад
Thanks; sort of what I was expecting.I accept it may not be the academic equivalent but I was using this sort of stuff 27 years ago. A lot of programmers I have known have utilised language functionality to at least partially mimic features that became available in later languages because it made their dayjob easier . This is where a lot of the 'meh' factor comes from when we see academics going on about the latest big thing.
@GTGTRIK
@GTGTRIK 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.
@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.
@VilasNil
@VilasNil Год назад
From time to time I like to come back to this video. I watched it for the first time 3 years ago while I was in college studying CS learning Haskell, didn't understand shit but got some monads working, just pay attention to the type deffinitions and you'll do okay. Revisited it once again when one of my friends was taking the same subject a year later, didn't understand shit either that time around, but he managed to get monads working. Then revisited it again today. I can rest assured that after not touching functional programming for a few years, I still don't know shit about monads, but I try to program as much of my programs as possible without side effects, as it eases testing and development. Next time, I'll watch this video once more and won't understand monads, but I'll have once again the desire to use Haskell for my production work even if it's impossible due to time constraints and my lack of knowledge around monads. But I'll have had fun
@andrewsfam8000
@andrewsfam8000 5 лет назад
This is a very clear explanation. I am shocked to see many people complained that they dont understand. You need more than a video to help you understand Monads. Well, thank you for the wonderful video. It helps me understand a bit more about Monads.
@algotkristoffersson15
@algotkristoffersson15 Год назад
I don’t see why I would do this when I Can just use a language that is useful for the thing I’m trying to do.
@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 7 месяцев назад
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:)
@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.
@RegularTetragon
@RegularTetragon Год назад
A monad is an Applicative functor with a flatten operator (join) and a constant binding operator (>>=) An Applicative functor is a functor with an application operator () that can transform its environment, an action sequencing operator (>>), and an injection operator that wraps a pure value into the functor (return) A functor is a container with a pure component with a map operator that can transform the pure component () A container is any data type with a generic parameter which represents the pure component, with any number of additional fields. These fields are "effects". For example, lists have the effect of nondeterminism, maybe has the effect of optionality, either has the effect of error messages, etc. Due to historical mistakes they all have terrible names and have some overlap in their interfaces. I.e. pure and return, which should *really* be called wrap or inject.
@JamesGaehring
@JamesGaehring 6 лет назад
These videos on FP with Prof Hutton are great! I have to rewatch them a few times to fully grasp the concepts but I feel like I come away with a completely new understanding of programming (and my job as a programmer) each time.
@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.
@ALLAHinElcilerindenBiri
@ALLAHinElcilerindenBiri Год назад
So “maybe monad” is basically for “managing unwanted effects” of side effects while making them And it is a partial function which has recursion in its definition as I understand Can you generalize/define monad’s general purpose by intoducing purpose and definition of other types of nomads by examples
@no_more_free_nicks
@no_more_free_nicks 6 лет назад
Thanks for this video, I actually need this for my work.
@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.
@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.
@KirinDave
@KirinDave 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 лет назад
@@KirinDave 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!
@KirinDave
@KirinDave 5 лет назад
@@gogogalian I'm proud I could help you.
@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,...
@jdbrinton
@jdbrinton 5 лет назад
The ASMR of that marker is off the charts.
@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.
Далее
Functional Parsing - Computerphile
22:46
Просмотров 132 тыс.
What is IO monad?
36:32
Просмотров 66 тыс.
Where GREP Came From - Computerphile
10:07
Просмотров 930 тыс.
The Infinitesimal Monad - Numberphile
7:11
Просмотров 365 тыс.
Curried Functions - Computerphile
10:17
Просмотров 100 тыс.
Von Neumann Architecture - Computerphile
16:20
Просмотров 626 тыс.
Programming Paradigms - Computerphile
10:44
Просмотров 677 тыс.
A Sensible Introduction to Category Theory
26:20
Просмотров 415 тыс.
Why C is so Influential - Computerphile
10:50
Просмотров 1,9 млн
How AI 'Understands' Images (CLIP) - Computerphile
18:05